как распечатать фактический предыдущий узел в DoublyLinkedList? - PullRequest
Новая
       19

как распечатать фактический предыдущий узел в DoublyLinkedList?

0 голосов
/ 18 мая 2019

У меня есть структура данных LinkedList, и я обновился до двусвязного -list с добавлением ключа 'prev' для возврата или добавления предыдущего узла, но проблема не в том, что результат отображается на предыдущем узле

Это мой код для LinkedList, и я обновил его до двойного LinkedList, добавив ключ 'prev' для каждого метода 

class LinkedList:
    def __init__(self,value):
        self.head = {
            'value':value,
            'next':None,
            'prev':None,
        }
        self.tail = self.head
        self.length  = 1

    def append(self, value):
        self.newnode = {
            'value':value,
            'next':None,
            'prev':None,
        }
        self.newnode['prev'] = self.tail
        self.tail['next'] = self.newnode 
        self.tail = self.newnode 
        self.length +=1
        return self.head 

a = LinkedList(10)
a.append(11)
print(a.append(3))

Выход {'value': 10, 'next': {'value': 11, 'next': {'value': 3, 'next': None, 'prev': {...}}, 'prev': {...}}, 'prev': None}

зачем печатать в 'prev' это {...}}, и я хочу распечатать фактический словарь Node

...