python如何表示链表

链表是一种线性数据结构，其中的元素通过指针链接在一起，在Python中，我们可以使用类来表示链表，以下是一个简单的链表实现：

class ListNode:
    def __init__(self, value):
        self.value = value
        self.next = None
class LinkedList:
    def __init__(self):
        self.head = None
    def append(self, value):
        new_node = ListNode(value)
        if not self.head:
            self.head = new_node
            return
        current = self.head
        while current.next:
            current = current.next
        current.next = new_node
    def display(self):
        current = self.head
        while current:
            print(current.value, end=" > ")
            current = current.next
        print("None")

在这个实现中，我们定义了两个类：ListNode 和 LinkedList。ListNode 类表示链表中的每个元素，它包含一个值（value）和一个指向下一个元素的指针（next）。LinkedList 类表示整个链表，它包含一个指向链表头部的指针（head）。

LinkedList 类有两个方法：append 和 display。append 方法用于在链表末尾添加一个新元素，display 方法用于打印链表中的所有元素。

以下是如何使用这个链表实现的示例：

创建一个空链表
linked_list = LinkedList()
向链表中添加元素
linked_list.append(1)
linked_list.append(2)
linked_list.append(3)
显示链表中的元素
linked_list.display()  # 输出：1 > 2 > 3 > None