这是我的代码。请帮我找出为什么链表的最后一个元素没有被打印出来,我该如何打印最后一个元素。
class Node(object):
def __init__(self, value):
self.value = value
self.next = None
class LinkedList(object):
def __init__(self, head = None):
self.head = head
def append(self, data):
current = self.head
if self.head:
while current.next:
current= current.next
current.next= data
else:
self.head = data
def show(self):
current = self.head
while current.next:
print(current.value)
current = current.next
ll1=LinkedList()
e1= Node(1)
e2 = Node(2)
e3 = Node(3)
e4 = Node(4)
ll1.append(e1)
ll1.append(e2)
ll1.append(e3)
ll1.append(e4)
ll1.show()
答案 0 :(得分:0)
因为e3.next 是e4,而e4.next 是None。所以while循环将在e3结束。
只需像这样更改显示功能:
def show(self):
current = self.head
while current.next:
print(current.value)
current = current.next
if not current.next:
print(current.value)
答案 1 :(得分:0)
最后一个元素没有下一个元素所以不打印;您可以将代码更改为类似底部的 do-while 格式
def show(self):
current = self.head
while True:
print(current.value)
current = current.next
if not current:
break