15问答网 > 为 LinkedList 添加类似 Python 自带列表实现 list 中的 append, pop, insert 方法

为 LinkedList 添加类似 Python 自带列表实现 list 中的 append, pop, insert 方法

2025-06-23 04:05:46

推荐回答（1个）

回答1：

写了个insert

def insert(self,index,item):
        previous=None
        current=self.head
        count=0
        temp=Node(item)
        if index>self.size():
            print "out index"
        elif index==0:
            temp.setNext(current)
            self.head=temp
        else:
            while index:
                index-=1
                previous=current
                current=current.getNext()
            previous.setNext(temp)
            temp.setNext(current)