双链表,跟踪当前节点

时间:2019-02-20 12:15:35

标签: python-3.x doubly-linked-list

我想跟踪当前节点。我可以跟踪它,但是有一点问题。 假设-Insert(A),Insert(B),Insert(C)每个元素都位于另一个元素的前面,因此Printed输出为C B A

    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

如果我更新电流,则打印输出将为A B C并且电流为C,我希望C B A和电流为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

0 个答案:

没有答案