用C语言创建带头结点的链表

在C语言中，创建一个带头结点的单向链表通常涉及以下几个步骤：

1. 定义节点结构体（Node）：

typedef struct Node {
    int data;   // 节点数据
    struct Node* next; // 指向下一个节点的指针
} Node;

2. 创建头结点（Head）：

Node* head = NULL; // 初始时链表为空

3. 插入新元素：
- 添加新节点函数可以接受数据作为输入：

void insert(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node)); // 分配内存
    if (newNode == NULL) { // 内存分配失败处理
        printf("Memory allocation failed.\n");
        return;
    }
    newNode->data = value;
    newNode->next = head;
    head = newNode; // 更新头结点指向新插入的节点
}

4. 遍历链表：

void printList() {
    Node* temp = head;
    while (temp != NULL) {
        printf("%d ", temp->data); // 打印节点值
        temp = temp->next; // 移动到下一个节点
    }
    printf("\n");
}