c语言 头插法 带头结点的单链表

头插法是一种向带头结点的单链表中插入元素的方法，它的思路是将新元素插入到链表的头部，使其成为新的头结点，原来的头结点成为它的后继节点。

具体实现方法如下：

1. 创建一个带头结点的单链表，头结点不存储数据，其指针域指向链表的第一个节点。

2. 读入要插入的元素值，创建一个新节点并将值存储在节点的数据域中。

3. 将新节点的指针域指向链表的第一个节点，使其成为新的头结点。

4. 将头结点的指针域指向新节点，使新节点成为链表的第一个节点。

5. 重复以上步骤，直到所有元素都插入到链表中。

以下是头插法的C语言代码实现：

#include <stdio.h>
#include <stdlib.h>

//定义链表结构体
struct ListNode {
    int data;
    struct ListNode *next;
};

//创建带头结点的单链表
struct ListNode *createList() {
    struct ListNode *head = (struct ListNode *) malloc(sizeof(struct ListNode));
    head->next = NULL;
    return head;
}

//头插法插入新节点
void insertNode(struct ListNode *head, int value) {
    struct ListNode *newNode = (struct ListNode *) malloc(sizeof(struct ListNode));
    newNode->data = value;
    newNode->next = head->next;
    head->next = newNode;
}

//遍历链表，输出所有节点的值
void traverseList(struct ListNode *head) {
    struct ListNode *p = head->next;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

int main() {
    struct ListNode *head = createList();

    //读入要插入的元素值，插入到链表中
    int n, value;
    printf("请输入要插入的元素个数n：");
    scanf("%d", &n);
    printf("请输入要插入的元素值：");
    for (int i = 0; i < n; i++) {
        scanf("%d", &value);
        insertNode(head, value);
    }

    //遍历链表，输出所有节点的值
    printf("链表中的元素为：");
    traverseList(head);

    return 0;
}

运行程序，输入要插入的元素个数和元素值，程序将按照头插法将元素插入到链表中，然后输出链表中所有元素的值。