单链表的头插法建表代码

单链表的头插法通常用于在链表头部添加新节点。以下是使用Python编写的简单示例：

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

class LinkedList:
    def __init__(self):
        self.head = None

    # 头部插入函数
    def insert_at_start(self, new_data):
        new_node = Node(new_data)
        if self.head is not None:
            new_node.next = self.head
        self.head = new_node

# 示例
linked_list = LinkedList()
linked_list.insert_at_start(5)  # 插入整数5到列表开头
linked_list.insert_at_start("Hello")  # 又插入字符串到列表开头

# 输出当前链表结构（这里仅打印节点数据）
current = linked_list.head
while current:
    print(current.data)
    current = current.next

在这个例子中，`insert_at_start`方法创建一个新的节点，将`next`指针指向当前的`head`，然后更新`head`为新的节点。这样每次调用这个方法都会在链表的开始位置插入一个新元素。