如何使用python链表

在Python中，可以使用类来实现链表的数据结构。链表是一种数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的引用。

下面是一个简单的链表类的示例：

class Node:def __init__(self, data):self.data = dataself.next = Noneclass LinkedList:def __init__(self):self.head = Nonedef append(self, data):new_node = Node(data)if not self.head:self.head = new_nodeelse:curr_node = self.headwhile curr_node.next:curr_node = curr_node.nextcurr_node.next = new_nodedef display(self):curr_node = self.headwhile curr_node:print(curr_node.data)curr_node = curr_node.next

在上面的示例中，Node类表示链表中的一个节点，它包含一个data属性存储节点的值，以及一个next属性指向下一个节点。

LinkedList类表示整个链表，它包含一个head属性指向链表的第一个节点。append方法用于向链表末尾添加新的节点。display方法用于遍历链表并打印节点的值。

下面是如何使用上述链表类的示例：

# 创建一个新的链表
my_list = LinkedList()# 向链表中添加节点
my_list.append(1)
my_list.append(2)
my_list.append(3)# 打印链表中的节点值
my_list.display()

运行上面的代码将输出：

1
2
3

这是一个简单的链表实现示例，你可以根据自己的需求扩展和修改它。