如何使用python链表

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

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

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

class LinkedList:
    def __init__(self):
        self.head = None

    def append(self, data):
        new_node = Node(data)
        if not self.head:
            self.head = new_node
        else:
            curr_node = self.head
            while curr_node.next:
                curr_node = curr_node.next
            curr_node.next = new_node

    def display(self):
        curr_node = self.head
        while 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

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