C语言写一段单链表的建立和头插法尾插法两种插入方式

在C语言中，我们可以使用结构体定义链表节点，并提供函数实现链表的创建、头部插入（head insertion）和尾部插入（tail insertion）。这里是一个简单的示例：

#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 insertAtTail(Node** head, int value) {
    if (*head == NULL) {
        *head = createNode(value);
    } else {
        Node* current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = createNode(value);
    }
}

// 头部插入函数 - 永远将新节点加到链表的开始
void insertAtHead(Node** head, int value) {
    Node* newNode = createNode(value);
    newNode->next = *head;
    *head = newNode;
}

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

int main() {
    Node* head = NULL;
    
    // 插入元素到链表
    insertAtHead(&head, 1);
    insertAtTail(&head, 2);
    insertAtHead(&head, 0);

    // 打印链表
    printList(head); // 输出: 0 -> 1 -> 2 -> NULL

    return 0;
}