python3插入到双链接的Lis中

2024-09-27 23:24:33 发布

您现在位置:Python中文网/ 问答频道 /正文

首先,这是家庭作业,所以我只是在这里寻找一个提示。一般来说,我对Python和编程还很陌生。我应该实现一个双链接的基于光标的列表。我在插入列表时遇到了一些麻烦。我的导师提供了一个简单的节点类aNode2Way类。他还提供了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

以下是到目前为止我所掌握的(只是相关的方法):

^{pr2}$

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

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


Tags: 方法selfnonenode列表节点initdef

热门问题