Pythonを用いてリストを実装しようとしています。
Linked List のようにして実装しています。
以下のコードの「ここ!!」とした部分ですが、なぜreturnする必要があるのでしょうか。self.headにnew_nodeが入ってif文は終わりなのではないでしょうか。
試しにreturnを消してみると、プログラムが止まらず、同関数内のwhileから抜けられていないことがわかりました。
returnは特に何も返していないと思うのですが、なぜループから抜けられなくなるか疑問です。
またprintList内のwhileですが、tempがNoneではない場合とはtemp.dataまたはtemp.nextのいずれかがNoneではないという理解で良いでしょうか。
よろしくおねがいします。
# Node class
class Node:
# Function to initialize the node object
def __init__(self, data):
self.data = data # Assign data
self.next = None # Initialize next as null
# Linked List class
class LinkedList:
def __init__(self):
self.head = None
def append(self, new_data):
new_node = Node(new_data)
if self.head is None:
self.head = new_node
return # <-----ここ!!
last = self.head
while last.next:
last = last.next
last.next = new_node
def printList(self):
temp = self.head
while temp:
print(temp.data)
temp = temp.next