Swift中的循环链表

Question

我想确定我的链表是否为空，但是，我无法通过检查head.next == tail来做到这一点，因为我会收到一个错误，即二进制运算符“ ==”无法应用于'LLNode类型的操作？”。

import Foundation

class LLNode<T> {
    var key: T!
    var next: LLNode?
    var previous: LLNode?  
}

public class LinkedList<T: Equatable> {
    private var head: LLNode<T> = LLNode<T>()
    private var tail: LLNode<T> = LLNode<T>()

    init() {
        head.next = tail
        head.previous = tail
        tail.next = head
        tail.previous = head
    }

    func isEmpty() {
        return head.next == tail ? true : false
    }
}

Answer 1

在这种情况下，您可能应该使用===运算符检查head和tail是否为同一实例。 请注意，这与在Swift中测试相等性不同。

==检查是否必须定义自己的对象相等性，而===确定两个变量是否引用同一实例。 因此，您的支票应如下所示：

func isEmpty() -> Bool {
    return head.next === tail
}

没有必要使用三元运算符，因为比较运算符已经返回了布尔值。

Answer 2

您可以使LLNode符合Equatable协议，但这意味着您也必须对所有LLNode都约束T: Equatable 。

如果要对您的代码进行最少的更改以使其正常工作，请按以下步骤操作：

func isEmpty() -> Bool {
    if let next = head.next where next.key == tail.key {
        return true
    } else {
        return false
    }
}