Python中如何定义LinkedList
在Python中，我们可以使用类来定义LinkedList（链表）。链表是一种数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。链表的特点是可以动态地添加、删除节点，而不需要预先分配内存空间。
定义节点类
首先，我们需要定义一个节点类来表示链表中的每个节点。每个节点包含两个属性：数据（data）和指向下一个节点的指针（next）。
class Node:
def __init__(self, data):
self.data = data
self.next = None
定义链表类
接下来，我们可以定义LinkedList类。LinkedList类包含一个指向链表头节点的指针（head）。
class LinkedList:
def __init__(self):
self.head = None
添加节点
要向链表中添加节点，我们可以定义一个方法add_node。该方法接受一个数据作为参数，创建一个新的节点，并将其添加到链表的末尾。
class LinkedList:
# ...
def add_node(self, data):
new_node = Node(data)
if self.head is None:
self.head = new_node
else:
current = self.head
while current.next is not None:
current = current.next
current.next = new_node
删除节点
要从链表中删除节点，我们可以定义一个方法remove_node。该方法接受一个数据作为参数，遍历链表找到匹配的节点，并将其从链表中删除。
class LinkedList:
# ...
def remove_node(self, data):
if self.head is None:
return
if self.head.data == data:
self.head = self.head.next
return
current = self.head
while current.next is not None:
if current.next.data == data:
current.next = current.next.next
return
current = current.next
查找节点
要在链表中查找节点，我们可以定义一个方法find_node。该方法接受一个数据作为参数，遍历链表找到匹配的节点，并返回该节点。
class LinkedList:
# ...
def find_node(self, data):
current = self.head
while current is not None:
if current.data == data:
return current
current = current.next
return None
示例
下面是一个使用链表的示例：
# 创建一个空链表
my_list = LinkedList()
# 添加节点
my_list.add_node(10)
my_list.add_node(20)
my_list.add_node(30)
# 输出链表中的节点
current = my_list.head
while current is not None:
print(current.data)
current = current.next
# 删除节点
my_list.remove_node(20)
# 查找节点
node = my_list.find_node(30)
if node is not None:
print("节点找到：", node.data)
else:
print("节点未找到")
输出结果：
10
20
30
节点找到： 30
总结
在Python中，我们可以使用类来定义LinkedList。链表由节点组成，每个节点包含数据和指向下一个节点的指针。通过定义适当的方法，我们可以在链表中添加、删除和查找节点。链表是一种常见的数据结构，它具有动态性和灵活性，适用于各种场景。
