Дважды связанный список, отслеживать текущий узел - PullRequest
Новая
       31

Дважды связанный список, отслеживать текущий узел

0 голосов
/ 20 февраля 2019

Я хочу отслеживать текущий узел.Я могу отследить это, но у него есть небольшая проблема.Скажем, - Вставить (A), Вставить (B), Вставить (C) каждый элемент идет впереди другого, поэтому вывод на печать будет CBA 

    def insert(self, data):
       # Insert A - B - C    ---- Print output = C B A
       new_node = self.Node(data, self.current_node, self.current_node.next)
       self.current_node.prev = new_node
       self.current_node.next = new_node

       self.size += 1
       if self.current_position is 0:
           self.current_position += 1

       return new_node

Если я обновлю текущий ток, вывод на печать будетABC и ток C, я хочу, чтобы CBA и ток C 

def iinsert(self, data):
    # Insert A - B - C    ---- Print output = A B C
    new_node = self.Node(data, self.current_node, self.current_node.next)
    self.current_node.prev = new_node
    self.current_node.next = new_node
    self.current_node = new_node
    self.size += 1
    return new_node
...