用c语言使用头插法建立一个单链表

在C语言中，我们可以使用头插法（也叫插入首元素）来构建一个单链表。头插法的基本思路是在链表的第一个节点之前插入新的元素。首先，我们需要定义链表结构，包括节点的数据域和指向下一个节点的指针。这里是一个简单的示例：

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

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

// 创建一个新的节点
Node* createNode(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (!newNode) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    newNode->data = value;
    newNode->next = NULL;
    return newNode;
}

// 头插法添加新节点到链表
void insertAtStart(Node** head, int value) {
    Node* newNode = createNode(value);
    if (newNode != NULL) {
        newNode->next = *head;
        *head = newNode;
    } else {
        printf("Failed to add node to the list.\n");
    }
}

// 打印链表
void printList(Node* head) {
    while (head != NULL) {
        printf("%d -> ", head->data);
        head = head->next;
    }
    printf("NULL\n");
}

int main() {
    Node* head = NULL; // 初始化链表为空

    // 插入一些元素
    insertAtStart(&head, 5); // 添加值5
    insertAtStart(&head, 3); // 添加值3
    insertAtStart(&head, 7); // 添加值7

    // 打印链表验证结果
    printList(head);

    return 0;
}

在这个例子中，`insertAtStart`函数接收链表的头指针以及要插入的新值，并将新节点插入到链表的开始。`main`函数中演示了如何创建并打印一个包含三个元素的链表。