从未排序的链表中删除重复项（python）

Question

在我删除重复项的最后removeDup代码中， removeDup方法removeDup 。 最后一个print(ll.display())正在打印前一个链表。 我希望它只打印唯一的节点。 我在removeDups方法中缺少什么？ 我想不通。 这里的代码发生了什么？

class Node:
    def __init__(self,data = None):
        self.data = data
        self.next = None

    def __repr__(self):
        return self.data

class LList:
    def __init__(self):
        self.head = None

    def display(self):
        current = self.head
        node = []

        while current != None:
            node.append(current.data)
            current = current.next
        return node

    def append(self, data):
        elem = Node(data)
        if self.head == None:
            self.head = elem
        else:
            current = self.head
            while current.next != None:
                current = current.next
            current.next = elem

    def add_atFront(self, data):
        elem = Node(data)
        if self.head == None:
            self.head = elem
        else:
            elem.next = self.head
            self.head = elem



    def removeDup(self):
        current = self.head
        previous = None
        elems = []
        while current != None:
            if current.data in elems:
                previous.next= current.next
            else:
                elems.append(current.data)
                previous = current
            current = current.next

ll= LList()
print(ll.display())
ll.append(65)
ll.append(7)
ll.add_atFront('65')
ll.add_atFront('Bare')
ll.insert('10',0)
ll.insert('7',2)
print(ll.display())
ll.removeDup()
print(ll.display())

Answer 1

您的removeDup工作正常，问题是 65 和 '65' 不是重复的，因此您不应期望removeDup对它们进行重复数据删除。 7 和 '7' 也是如此。 另外，请注意您从未定义过insert方法，但我认为这只是一个复制错误。