为什么我得到反向双链表

Question

我获得反向数据输出的原因=(40->30->20->10->无(。请解决错误：双重链表还有其他方法吗？

class Node:
def __init__(self,data,next,prev):
self.data=data
self.next=next
self.prev=prev
class linkedlist:
head=None
tail=None
def show(self):
current_node=self.tail
while current_node is not None:
print(current_node.data,"-->",end=" ")
current_node=current_node.prev
#self.tail.next=self.head
print(None)
def append(self,data):
node=Node(data,None,None)
if self.head is None:
self.head=self.tail=node
else:
node.prev=self.tail
self.tail.next=node
self.tail=node
s=linkedlist()
s.append(10)
s.append(20)
s.append(30)
s.append(40)
s.show()
print("Doubly Linked List Output")

请解决此错误

Answer 1

您的show()方法是这样工作的——它从尾部开始，一直到列表的头部。从头到尾使用：

current_node=self.head 
while current_node is not None:
print(current_node.data,"-->",end=" ")
current_node=current_node.next # NEXT!

Answer 2

如果您希望它显示为10,20,40，请从头开始遍历。你可以改变你的展示方式，从开始

current_node=self.head 

并确保您在下面更改为

current_node=current_node.next

在每次迭代时。