Python 长双链表

Python 长双链表,python,class,long-integer,doubly-linked-list,Python,Class,Long Integer,Doubly Linked List,我对代码有问题。代码给出了一个错误,它表示节点在uuu add_uuu运算符中没有previous,但在主程序中没有给出错误 赋值的要点是使用链表创建一个长链接 新构造的节点中没有以前的成员,只有prev 节点的某些实例稍后将获取名为previous的成员。这是由于以下代码造成的: self.last.previous = self.first 感谢@David Robinson指出这一点。新构造的节点中没有以前的成员,只有prev 节点的某些实例稍后将获取名为previous的成员。这是由于

我对代码有问题。代码给出了一个错误,它表示节点在uuu add_uuu运算符中没有previous,但在主程序中没有给出错误 赋值的要点是使用链表创建一个长链接

新构造的节点中没有以前的成员,只有prev

节点的某些实例稍后将获取名为previous的成员。这是由于以下代码造成的:

self.last.previous = self.first
感谢@David Robinson指出这一点。

新构造的节点中没有以前的成员,只有prev

节点的某些实例稍后将获取名为previous的成员。这是由于以下代码造成的:

self.last.previous = self.first

感谢@David Robinson指出了这一点。

但是printa.back.previous.previous.getData中的last.previous没有给出答案error@user1775641:这是因为self.last.previous=self.first行。有时它会有一个。以前的,但不总是。哦,好吧。。。有办法解决吗?谢谢而且我不是给每个节点一个previous吗?@user1775641:修复它的方法不是使用prev和previous,就好像它们可以互换一样。但是,printa.back.previous.previous.getData中的最后一个.previous不能给出error@user1775641:这是因为self.last.previous=self.first行。有时它会有一个。以前的,但不总是。哦,好吧。。。有办法解决吗?谢谢而且我不是给每个节点一个previous吗?@user1775641:修复它的方法不是使用prev和previous,就好像它们可以互换一样。选择一个并坚持它。双向链表是信息处理中的低级原语。在Python中,您通常不会自己实现这一点。您应该只使用内置的列表数据类型。如果需要其他方法来实现特定接口,则可以轻松地从List派生新类。@Ber在Python中,collections.deque是一个双链接列表。列表实际上是一个数组。双向链表是信息处理中的低级原语。在Python中,您通常不会自己实现这一点。您应该只使用内置的列表数据类型。如果需要其他方法来实现特定接口,则可以轻松地从List派生新类。@Ber在Python中,collections.deque是一个双链接列表。列表实际上是一个数组。