通过 Python3 在链表的开头插入一个项目

Question

如何修改以下代码？以便可以使用 add() 将该项目插入到链表的开头？为什么 None 出现在链表的开头？有什么问题吗？我试了几次。它只是行不通。发生了什么？有什么改变的建议吗？写链表的时候有什么好的建议吗？

class Node:
    def __init__(self, data=None):
        self.data= data
        self.next = None

class linkedlist:
    def __init__(self):
        self.head=Node()
        
def append(self,data):
    cur_node = self.head
    new_node=Node(data)
    while cur_node.next != None:
        cur_node = cur_node.next
    cur_node.next=new_node
    
def display(self):
    lst=[]
    cur_node=self.head
    while cur_node.next!=None:
        cur_node = cur_node.next
        lst.append(cur_node.data)
    return lst
def length(self):
    cur_node=self.head
    c=0
    while cur_node.next!=None:
        cur_node = cur_node.next
        c+=1
    return c
def get(self,index):
    if index >=self.length():
        print('out of bond!')
        return None
    cur_index=0
    cur_node=self.head
    while True:
        cur_node=cur_node.next
        if cur_index==index: return cur_node.data
        cur_index+=1
        
def erase(self,index):
    if index>=self.length():
        print('out of bound')
        return None
    cur_index=0
    cur_node=self.head

          
    while True:
        temp=cur_node
        cur_node=cur_node.next
        if cur_index==index:
            
            temp.next=cur_node.next
            print('erase',index)
            return
        cur_index+=1

def add(self,data):
    cur_node=Node(data)
    cur_node.next=self.head
    self.head=cur_node



LL=linkedlist()

LL.append(1)

LL.append(2)

LL.append(3)
LL.append(4)

print(LL.add(999))
print(LL.display())

None
[None, 1, 2, 3, 4]

为什么没有999开头的None怎么去掉？

Answer 1

由于链表是用虚拟节点创建的 head，并且所有其他方法都依赖于该假设，因此 add 永远不应替换它。这个虚拟节点背后的想法是，它将永远存在并且永远不会改变。它有助于保持代码简单（以额外节点的内存为代价）。

因此请避免 add 更改 head 属性。新节点应该插入 after that head:

def add(self,data):
    cur_node=Node(data)
    cur_node.next=self.head.next
    self.head.next=cur_node

通过 Python3 在链表的开头插入一个项目

Insert an item at the begining of linked list by Python3

python

linked-list