python 链表

# 定义链表节点类
class ListNode:
    def __init__(self, value=0, next=None):
        self.value = value  # 节点的值
        self.next = next    # 指向下一个节点的指针

# 定义链表类
class LinkedList:
    def __init__(self):
        self.head = None  # 初始化链表为空，头节点为None

    # 在链表末尾添加节点
    def append(self, value):
        new_node = ListNode(value)  # 创建新节点
        if not self.head:           # 如果链表为空，则将新节点设为头节点
            self.head = new_node
        else:
            current = self.head     # 否则遍历到链表末尾，添加新节点
            while current.next:
                current = current.next
            current.next = new_node

    # 打印链表
    def print_list(self):
        current = self.head
        while current:
            print(current.value, end=" -> " if current.next else "\n")
            current = current.next

# 示例用法
if __name__ == "__main__":
    ll = LinkedList()  # 创建链表实例
    ll.append(1)      # 添加节点
    ll.append(2)
    ll.append(3)
    ll.print_list()   # 打印链表

解释说明：

1. ListNode 类：定义了链表的节点，每个节点包含一个 value 和一个指向下一个节点的 next 指针。
2. LinkedList 类：实现了链表的基本操作，如添加节点和打印链表。
3. append 方法：用于在链表末尾添加新节点。如果链表为空，则直接将新节点设为头节点；否则遍历到链表末尾并添加新节点。
4. print_list 方法：用于打印链表中的所有节点值。

示例输出：

1 -> 2 -> 3