用c语言编写一个用头插法建立的带头结点的单链表

在C语言中，我们可以创建一个简单的单链表结构，使用头插法（也称为“头插法”或“先插入节点”）来构建。首先，我们需要定义链表节点的数据结构，包含数据域和指向下一个节点的指针。然后我们创建一个头结点，并定义插入函数。

以下是基本的步骤：

// 定义链表节点结构
typedef struct Node {
    int data;   // 数据域
    struct Node* next;  // 指向下一个节点的指针
} Node;

// 创建头结点
Node* head = NULL;

// 插入新节点到链表头部的函数
void insertAtHead(int value) {
    // 创建一个新的节点
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode == NULL) {  // 如果分配内存失败
        printf("Memory allocation failed.\n");
        return;
    }
    
    // 初始化新节点的数据和指针
    newNode->data = value;
    newNode->next = head;  // 新节点的next指向当前头结点

    // 更新头结点
    head = newNode;  // 将新节点设为新的头结点
}

现在你可以像这样使用这个`insertAtHead`函数来添加元素到链表：

int main() {
    insertAtHead(5);
    insertAtHead(10);
    insertAtHead(15);  // 其他元素...

    // 现在链表有头结点了
    // 可以通过遍历打印链表
    // 注意，这里只是演示如何添加，实际应用中需要额外处理遍历逻辑
    return 0;
}