打印链表中的节点

Question

我对编码非常陌生，我有一个关于用Python在双链表中打印节点的基本问题。

class Node():
    def __init__(self, key = None, prev = None, next = None):
        self.key = key
        self.prev = prev
        self.next = next

    def __str__(self):
        return ('[%s][%d][%s]' % (repr(self.prev), self.key, repr(self.next)))

显然，接下来我还有一些用于list类本身的代码。假设我有一个包含两个节点的双链表：

[*location of prev node*][21][*location of next node*]

希望这是有意义的，并感谢任何帮助！

Answer 1

需要为每个节点初始化f.name，而不必创建self.name。您可以添加一个self.id，该self.id初始化，并在每次创建时递增一个静态计数器。

步骤1-添加静态计数器并初始化self.id属性

计数器从0开始，可以通过node.counter访问。

class Node():
    counter = 0
    def __init__(self, key = None, prev = None, next = None):
        Node.counter += 1
        self.id = Node.counter
        self.key = key
        self.prev = prev
        self.next = next

def __str__(self):
    sprev = repr(self.prev)
    if self.prev != None :
        sprev = '%s%d' % (self.__class__.__name__, self.prev.id)
    snext = repr(self.next)
    if self.next != None :
        snext = '%s%d' % (self.__class__.__name__, self.next.id)
    return ('[%s][%d][%s]' % (sprev, self.key, snext))

以下是一些例子：

>>> node1 = Node(21)
>>> print(node1)
[None][21][None]
>>> node2 = Node(10,node1)
>>> print(node2)
[Node1][10][None]
>>> node3 = Node(11,node2,node1)
>>> print(node3)
[Node2][11][Node1]