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），最后打印出链表的内容。