Python 3插入到双链接列表中

Python 3插入到双链接列表中,python,python-3.x,Python,Python 3.x,首先,这是家庭作业,所以我只是在这里寻找一个提示。一般来说,我对Python和编程相当陌生。我应该实现一个双链接的基于光标的列表。我在加入名单时遇到了一些麻烦。我的讲师提供了一个简单的Node类a和Node2类。他还提供了init方法: from node import Node class Node2Way(Node): def __init__(self,initdata): Node.__init__(self,initdata) self.pre

首先,这是家庭作业,所以我只是在这里寻找一个提示。一般来说,我对Python和编程相当陌生。我应该实现一个双链接的基于光标的列表。我在加入名单时遇到了一些麻烦。我的讲师提供了一个简单的Node类a和Node2类。他还提供了init方法:

from node import Node

class Node2Way(Node):
    def __init__(self,initdata):
        Node.__init__(self,initdata)
        self.previous = None

    def getPrevious(self):
        return self.previous

    def setPrevious(self,newprevious):
        self.previous = newprevious
以下是我目前掌握的(只是相关的方法):

当我测试insertAfter方法out时,它用于添加第一项,但当我尝试添加第二项时,它表示self.\u current是None类型,不能使用getNext方法。我不知道是否有其他方法可以让temp引用当前节点之后的节点。我不确定我做错了什么,甚至不确定我做的任何事情是否正确。我想一旦我正确地使用了insertAfter方法,我就可以使用insertBefore方法了

如有任何提示,将不胜感激。先谢谢你!:)

在以下情况下:

    if self.isEmpty():
        self._header.setNext(temp)
        self._trailer.setPrevious(temp)

您从未设置过
temp

的上一个和下一个节点,谢谢您的提示。我只是在理解链接列表时遇到了一些问题\嘿,你能把这两个项目插入
CursorBasedList()
中的代码以及错误消息发布到哪里吗?
    if self.isEmpty():
        self._header.setNext(temp)
        self._trailer.setPrevious(temp)