这是我的代码。请帮助我找出链接列表的最后一个元素没有打印的原因,以及如何打印最后一个元件。
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()
输出的图像
因为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)
最后一个元素没有下一个元素,所以没有打印;你可以更改代码,而格式像底部
def show(self):
current = self.head
while True:
print(current.value)
current = current.next
if not current:
break