尾插法建立单链表的代码

尾插法是一种在链表末尾添加新元素的高效操作，通常在创建链表时使用，因为它不需要遍历整个列表来找到末尾节点。下面是一个简单的Python示例，展示了如何使用尾插法创建单向链表：

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

def append_to_tail(head, value):
    # 如果链表为空，直接新建一个节点并作为头结点
    if not head:
        return Node(value)

    # 遍历到链表的最后一个节点
    current = head
    while current.next:
        current = current.next

    # 新建一个节点，并将其链接到当前节点之后
    new_node = Node(value)
    current.next = new_node

    return head

# 示例：
head = None
head = append_to_tail(head, 1)  # 创建 [1]
head = append_to_tail(head, 2)  # 创建 [1, 2]
head = append_to_tail(head, 3)  # 创建 [1, 2, 3]