C语言创建一个单链表带头结点

在C语言中，创建一个单链表通常需要定义两个结构体，一个是节点（Node），包含数据域和指针域；另一个是头结点（Head），用于表示链表的起始位置。下面是一个简单的示例：

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

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

// 定义头结点
typedef struct List {
    Node* head;   // 链表头指针，初始指向NULL
} List;

// 初始化空链表
List* create_list() {
    List* list = (List*)malloc(sizeof(List));
    list->head = NULL;
    return list;
}

// 添加节点到链表尾部
void append_list(List* list, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));  // 创建新节点
    newNode->data = value;
    newNode->next = NULL;

    if (list->head == NULL) {  // 如果链表为空，将新节点设置为头节点
        list->head = newNode;
    } else {
        Node* current = list->head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = newNode;
    }
}

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

int main() {
    List* myList = create_list();
    append_list(myList, 5);
    append_list(myList, 10);
    append_list(myList, 15);

    print_list(myList);
    return 0;
}

在这个例子中，`create_list()`函数用于初始化一个空链表，`append_list()`函数用于在链表尾部添加新节点，`print_list()`函数则用于遍历并打印链表内容。