在c语言中创建一个单链表

在C语言中，创建一个单链表通常需要以下几个步骤：

1. 定义节点结构体：首先，你需要创建一个结构体表示链表中的每个节点，它通常包含两个部分：数据域用于存储元素值，以及指向下一个节点的指针。

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

2. 创建头结点：由于第一个节点没有前驱，所以通常会创建一个特殊的头结点，其`next`指针指向真正的第一个节点。

Node* head = NULL; // 初始化头结点为NULL

3. 插入节点：如果你想插入新节点，可以创建一个新的节点，并将其`next`指针链接到现有链表的适当位置。

void insert(Node** head, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node)); // 分配内存
    newNode->data = value;
    newNode->next = *head;       // 新节点的next指向当前头结点

    if (*head != NULL) {        // 如果头结点存在
        *head = newNode;        // 更新头结点的指针
    } else {
        printf("List is empty.\n"); // 列表为空时打印提示
    }
}

4. 遍历链表：通过设置一个当前节点并递归地访问每个节点直到`next`指针变为NULL来遍历整个链表。

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

// 使用示例
int main() {
    // 初始化并插入节点
    insert(&head, 1);
    insert(&head, 2);
    insert(&head, 3);

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

    return 0;
}