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 != NULL) {
        newNode->data = value;
        newNode->next = NULL;
    }
    return newNode;
}

// 在链表头部插入新节点
void insertAtHead(Node** headRef, int value) {
    // 创建新的节点
    Node* newNode = createNode(value);
    
    // 如果链表为空，新节点同时作为头节点
    if (*headRef == NULL) {
        *headRef = newNode;
    } else {
        // 否则将新节点插入到头节点之前
        newNode->next = *headRef;
        *headRef = newNode;
    }
}

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

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

    // 插入一些数据
    insertAtHead(&head, 5);   // 插入5
    insertAtHead(&head, 3);   // 插入3
    insertAtHead(&head, 7);   // 插入7

    // 打印链表
    printList(head);

    return 0;
}

在这个例子中，`createNode()`函数用于创建新节点，`insertAtHead()`函数负责在链表头部插入节点，而`printList()`函数则是打印整个链表的内容。