python 释放链表节点_如何在python中删除链表中的节点？

到目前为止，我已经想出了从普通列表创建链接列表的代码：def createList(plist):

linkedList = None

# goes backwards, adding each element to the beginning

# of the list.

for index in range(len(plist)-1, -1, -1):

linkedList = insertValueHead(linkedList, plist[index])

return linkedList

def insertValueHead(linkedList, value):

newnode = {}

newnode["data"] = value

#set the next pointer of this new node to the head of the list, linkedList

#newnode is now the head of the list

newnode["next"] = linkedList

return newnode

def listString(linkedList):

ptr = linkedList

str1 = ''

while ptr != None:

str1 += str(ptr['data'])

ptr = ptr['next']

if ptr != None:

str1 += "->"

str1 = str