我在链接列表中添加了4个元素,但为什么只显示了三个,而最后一个元素没有打印出来



这是我的代码。请帮助我找出链接列表的最后一个元素没有打印的原因,以及如何打印最后一个元件。

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

相关内容

  • 没有找到相关文章

最新更新