如何比较 swift 中的两个泛型链表？

Question

我有一个通用链表，如果每个节点值都相同且按顺序排列，我可以检查两个链表是否相等。我有一个将链表分成两部分的函数，稍后我想检查两个列表在其节点中是否具有相同的值。

func divideList(atIndex index:Int) -> (first: LLGeneric<T>?,second: LLGeneric<T>?)

我正在寻找我的用例，在该用例中我可以在划分然后比较（反转一个列表之后）后检查链表中的回文。

注意：我的链表节点是通用的，比如

   class LLGenericNode<T> {
    var value: T
    var next: LLGenericNode?
    weak var previous: LLGenericNode?
    init(_ value: T) {
        self.value = value
    }
}

Answer 1

为了比较值，您必须要求 T 是 Equatable:

class LLGenericNode<T: Equatable> {
    // ...
}

然后你可以通过先比较值来实现==。如果值相等，则递归比较列表尾部。

extension LLGenericNode: Equatable {
    static func ==(lhs: LLGenericNode<T>, rhs: LLGenericNode<T>) -> Bool {
        if lhs.value != rhs.value {
            return false
        }
        switch (lhs.next, rhs.next) {
        case (nil, nil):
            // Both tails are == nil:
            return true
        case let (lvalue?, rvalue?):
            // Both tails are != nil:
            return lvalue == rvalue // Recursive call
        default:
            // One tails is nil and the other isn't:
            return false
        }
    }
}

Answer 2

单行解决方案：定义泛型 T: Equatable 就足够了，确保在重载 == 运算符时，比较当前值和下一个节点。

请注意，使用 lhs.next == rhs.next 您将一次性涵盖递归和可空性：

class Node <T: Equatable>: Equatable {
    static func == (lhs: Node, rhs: Node) -> Bool {
        lhs.value == rhs.value && lhs.next == rhs.next
    }
}

如何比较 swift 中的两个泛型链表？

How can two generic linked list in swift can be compared?

generics

iequatable

swift