递归深度超过Python DoublyLinked Lis

Question

我正在创建一个实现为双链接列表的FIFO，但我不知道为什么会收到递归错误。我已经发布了我的代码和我收到的错误如下。任何帮助都将不胜感激！在

"""DLList.py"""

class DLList(object):
    """A doubly-linked list

    attributes: nl = node list"""
    def __init__(self, nl=[]):
        self.nl = nl

    def __str__(self):
        return str(self.nl)

    def __len__(self):
        return len(self.nl)

    def append(self, node):
        if not isinstance(node, DLNode):
            raise TypeError
        try:
            node.pn = self.nl[-1]
            node.pn.nn = node
            self.nl.append(node)
        except:
            self.nl.append(node)

    def pop(self):
        rn = self.nl.pop(0)
        try:
            self.nl[0].pn = None
        except:
            pass
        return rn


class DLNode(object):
    """A node in a doubly-linked list.

    attributes: self.pn = previous node, self.data = data, self.nn = next node"""
    def __init__(self, data):
        self.pn = None
        self.data = data
        self.nn = None

    def __str__(self):
        return '[%s, %s, %s]' % (self.pn, self.data, self.nn)


a = DLNode(17)
b = DLNode(15)
c = DLNode(12)
d = DLNode(46)
e = DLNode(46)

ages = DLList()
ages.append(a)
ages.append(b)
ages.append(c)
ages.append(d)
ages.append(e)

print ages.pop()

我收到这个错误：

^{pr2}$

问题是，我从来没有打算使用递归，我不明白为什么我要进入递归循环。年龄.pop（）用于返回DLNode的实例。在

Answer 1

也许我建议使用collections.deque代替它？您可以在library中阅读其文档。除非您将实现作为学术练习来编写，否则deque可能更好。在

Answer 2

打印节点时，您正在尝试打印自身.pn以及自我.nn. 其中每一个都是对另一个节点的引用，当打印该节点时，该节点将尝试打印其下一个节点和上一个节点，依此类推，无穷无尽。你要求打印一个无限的节点镜像大厅。在

您无法跟踪已打印的内容，因此递归将永远继续。在