почему я получаю перевернутый дважды связанный список?

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

Проследуйте от головы, если хотите, чтобы она отображалась как 10,20,30,40. Вы можете изменить свой метод показа так, чтобы он начинался с

 current_node=self.head 

, а также убедиться, что вы меняете значение ниже на

 current_node=current_node.next

на каждой итерации.

Answer 2

Ваш метод show() работает следующим образом - он начинается с хвоста и идет к началу списка. Для go от головы до хвоста используйте:

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