python 的链表库

Python是一门高级脚本语言，因其简单易学，具有丰富的库和框架，而广受程序开发者的爱好。其中，Python的链表库是非常重要的一个部份，可以帮助开发者怎样快速有效地进行链表操作。以下是Python链表库的介绍:

#节点
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
#链表
class LinkedList:
def __init__(self):
self.head = None
#在链表尾部插入节点
def append(self, data):
new_node = ListNode(data)
if self.head is None:
self.head = new_node
return
last_node = self.head
while last_node.next:
last_node = last_node.next
last_node.next = new_node
#删除节点
def deleteNode(self, key):
curr_node = self.head
if curr_node and curr_node.val == key:
self.head = curr_node.next
curr_node = None
return
prev_node = None
while curr_node and curr_node.val != key:
prev_node = curr_node
curr_node = curr_node.next
if curr_node is None:
return
prev_node.next = curr_node.next
curr_node = None
#显示链表
def printList(self):
curr_node = self.head
while curr_node:
print(curr_node.val)
curr_node = curr_node.next

代码中，节点ListNode具有val和next两个属性，分别表示该节点所存储的值和下一个节点的指针，链表LinkedList则是由一个头节点head所组成，链表的基本操作就包括在此类中。其中，append()函数可以在链表尾部添加节点，deleteNode()函数可以删除指定键值的节点，printList()函数可以将链表的所有值打印出来。这些函数都是Python链表库的核心操作，来帮助开发者完成链表的各种操作。