リンクリストの追加メソッド

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を返します）。今、私がリスト中の＃3をcontainsメソッドを使ってチェックする必要があるとき、答えはfalseです!!私は何が問題なのか分からない

Answer 1

あなたの追加メソッドはリストを歩いていません。 self.frontが既に存在する場合は、常にself._front._nextに付加されます。つまり、最初に追加したもの、最後に追加したもの、間にないものを意味します。 Noneに等しい_nextを探してリストを歩くと、そこに追加し、それを修正するために、

。あなたはまた、List

例えばの内容を印刷する_str__メソッドを定義することができ

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 

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文は必要ありません。あなたはそれらを削除することができます。