用c语言编写程序 头插法建立单链表

使用C语言编写程序实现头插法建立单链表的步骤如下：

1. 定义链表节点结构体：首先需要定义一个表示链表节点的结构体，包含两个成员变量，一个是存储数据的变量，另一个是指向下一个节点的指针。

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

2. 创建头节点：创建一个头节点，作为链表的起始节点，它不存储任何数据，只是用来指向第一个实际节点。

struct Node* head = NULL;

3. 插入新节点：使用头插法插入新节点，即将新节点插入到链表的头部。首先创建一个新节点，然后将新节点的next指针指向当前的头节点，最后将头节点指向新节点。

struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
newNode->data = newData;
newNode->next = head;
head = newNode;

4. 构建链表：根据需要插入多个节点，重复步骤3，即可构建完整的链表。

// 示例代码
void insertNode(int newData) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = newData;
    newNode->next = head;
    head = newNode;
}

int main() {
    insertNode(3);
    insertNode(2);
    insertNode(1);
    return 0;
}

这样就可以使用头插法建立一个单链表了。