鏈接列表的追加方法

Question

class _ListNode: 

    def __init__(self, value, next_): 

     self._data = value 
     self._next = next_ 
     return 


class List: 

     def __init__(self): 

     self._front = None 
     self._count = 0 
     return 

     def _linear_search(self,key): 
      previous = None 
      current = self._front 
      index = 0 

      while current is not None and key > current._data: 
       previous = current 
       current = current._next 
       index += 1 
      if current._data != key: 
      previous = None 
      current = None 
      index = -1 

     return previous, current, index 



    def __contains__(self, key): 

      _, _, i = self._linear_search(key) 
      return i != -1 

     def append(self, value): 

      if self._front is None: 
       self._front = _ListNode(value,None) 
      else: 
       self._front._next = _ListNode(value,None) 
      self._count += 1 

    l = List() 
    lst = [1,2,3,4] 
    i = 0 
    n = len(lst) 
    while i < n: 
     l.append(lst[i]) 
     i += 1 
    print("{}".format(l.__contains(3))  

爲了說明更多，我實現了線性搜索方法和contains方法。 contains方法檢查數字是否在列表中（返回true或false）。現在，當我需要使用contains方法檢查列表中的＃3時，答案是錯誤的！我不知道有什麼問題

Answer 1

你的append方法不走下列表。如果self.front已經存在，它總是附加到self._front._next。意思是在追加循環結尾處的內容是您追加的第一件事，您追加的最後一件事，以及兩者之間沒有任何內容。

要更正它，請在列表中尋找_next等於None並追加到此處。

def append(self, value): 

    if self._front is None: 
     self._front = _ListNode(value, None) 
    else: 
     n = self._front 
     while n._next is not None: 
      n = n._next 
     n._next = _ListNode(value, None) 

    self._count += 1 

您還可以定義一個_str__方法來打印的List

例如內容

def __str__(self): 
    res = [] 
    n = self._front 
    while n is not None: 
     res.append(str(n._data)) 
     n = n._next 

    return ', '.join(res) 

這不是一個特別有效的實施，因爲它建立一箇中間內置list對象。

您的方法中也不需要那些裸的return語句。你可以刪除這些。