前插法创建单链表代码

前插法是一种用于动态构建链表的数据结构操作技巧，它通过在链表头部插入节点来实现。以下是使用Python语言实现一个简单的单链表结构，并使用前插法添加节点的示例：

# 定义链表节点类
class Node:
    def __init__(self, data=None):
        self.data = data
        self.next = None

# 创建空链表
def create_linked_list():
    head = None
    return head

# 前插法添加节点
def insert_at_beginning(head, data):
    new_node = Node(data)
    if head is not None:
        new_node.next = head
    head = new_node
    return head

# 示例使用
if __name__ == "__main__":
    # 初始化链表
    linked_list = create_linked_list()
    
    # 插入节点
    linked_list = insert_at_beginning(linked_list, 1)  # 链表现在是 [1 -> None]
    linked_list = insert_at_beginning(linked_list, 2)  # 链表现在是 [2 -> 1 -> None]
    linked_list = insert_at_beginning(linked_list, 3)  // 链表现在是 [3 -> 2 -> 1 -> None]

    print("链表: ", [node.data for node in linked_list])

在这个例子中，`create_linked_list`函数返回链表的头节点，`insert_at_beginning`函数会在链表的开头添加一个新的节点。每次调用`insert_at_beginning`时，都会更新头节点。