表头插入法实现构造链表

### 表头插入法实现单链表构造

在使用表头插入法构建单链表时，每次新节点都会被插入到链表头部紧邻头节点的位置。这种方法使得最近插入的元素位于最前面。

#### 初始化与定义
为了便于管理和操作，通常会先定义一个带有指针域和数据域的节点结构体，并初始化一个指向该类型的指针作为头节点[^1]：

typedef struct Node {
    int data;
    struct Node *next;
} Node;

Node* initList() {
    Node *head = (Node *)malloc(sizeof(Node));
    head->next = NULL;  // 头结点的下一个节点初始设为空
    return head;
}

#### 插入逻辑
当向列表中添加新的节点时，创建的新节点会被放置于当前第一个实际存储数据的节点之前。具体过程如下所示[^3]：

void insertAtHead(Node **headRef, int newData) {
    // 动态分配内存给新节点
    Node* newNode = (Node*) malloc(sizeof(Node));

    // 赋值给新节点的数据部分
    newNode->data = newData;

    // 新节点的下一跳设置为旧的第一个真实节点
    newNode->next = (*headRef)->next;

    // 更新头节点使其指向新加入的第一项
    (*headRef)->next = newNode;
}

此代码片段展示了如何通过修改`newNode->next`以及更新头节点的方式完成一次完整的表头插入动作。

#### 构造函数示例
下面是一个简单的例子用于展示如何利用上述方法逐步建立起整个链表:

ptr create(void){
    Node *list_head=initList();
    
    for(int i=0;i<someNumber;i++){
        insertAtHead(&list_head,i);
    }
    
    return list_head;
}

这里假设有一个循环用来连续调用`insertAtHead()`函数直到满足特定条件为止，从而形成所需的链表结构。