アルゴリズム リスト

Question

リストから index 番目のセルの値を取り出し、存在しない index が指定された場合はエラーメッセージを表示するようにしたいのですが、def get(self, index)が反応しません。
どう修正すれば良いでしょうか？

class Node:
   def init(self, value):
       self.value = value  
       self.next = None
  
class List:
   def init(self):
       self.head = Node(None)
 
   def insert(self, value): 
       previous = self.head  
       current = previous.next  
       while current and value > current.value:  
           previous = current  
           current = current.next  
       node = Node(value)  
       node.next = current  
       previous.next = node  
   
   def get(self, index):  
       tmp = self.head  
       while tmp:  
           if tmp.value == index:  
             return index  
           tmp = tmp.next  
       return "[*] Data not found"  
 
l = List()  
l.get(5)  
l.get(3)  

Answer 1

以下のように動いていて、問題はないように見えます。

>>> l = List()
>>> print('insert 3, 5, 1...')
insert 3, 5, 1...
>>> l.insert(3)
>>> l.insert(5)
>>> l.insert(1)
>>> print('print data')
print data
>>> l.show()
1
3
5
>>> print('delete 3...')
delete 3...
>>> l.delete(3)
>>> print('print data')
print data
>>> l.show()
1
5
>>> l.get(5)
5
>>> l.get(3)
'[*] Data not found'

ただし、対話モードでは上記のようになりますが、ファイル実行モードなら

print('print data')
print(l.show())
print(l.get(5))
print(l.get(3))

と書かないと、何も表示されないですよ。

Comments

[MIMY]

ありがとうございます。
リストの中に5があった場合返してくれていたんですね！

因みにl.get(添字の数)とした時にその添字の場所の値を返すにはどう書くのがベストでしょうか？？

[ppaul]

whileで回った回数を数えるのでしょう。