Question

我正在学习如何使用链表，并希望添加一个值，删除一个值，并测试一个值是否在链表中。我正在努力研究如何测试值并删除值。

class Node(object):
   def __init__(self, v, n):
      self.value = v
      self.next = n

class LinkedList(object):
    def __init__(self):
        self.firstLink = None
    def add (self, newElement):
        self.firstLink = Node(newElement, self.firstLink)
    def test(self, testValue):

    def remove(self, testValue):

Answer 1

要测试某个值是否在LinkedList中，您必须浏览列表并检查每个项目

def contains(self, testValue):
    ptr = self.firstLink
    while ptr != None:
        if ptr.value == testValue:
            return True
        ptr = ptr.next
    return False

使用删除（）方法时，您通常不会选择要删除的项目。删除方法应该只删除添加到LinkedList的最后一项。最后，首先出来。

def remove(self):
    if self.firstLink == None():
        return None
    else:
        item = self.firstLink.value
        self.firstLink = self.firstLink.next
        return item

要详细了解关联列表，或了解如何删除元素＆＃39;从LinkedList实现在python中转到这个站点。在LinkedList

中有很好的解释

python中的链表实现

1 个答案: