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