用 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 insertNode(Node** head, int value) {
    Node* newNode = createNode(value);
    if (*head == NULL) {  // 如果链表为空，直接将新节点设为首节点
        *head = newNode;
    } else {
        Node* temp = *head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = 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;  // 初始化链表头

    // 插入节点示例
    insertNode(&head, 1);
    insertNode(&head, 2);
    insertNode(&head, 3);

    // 打印链表
    printList(head);

    return 0;
}

在这个例子中，我们首先定义了一个 `Node` 结构，然后实现了创建节点、插入节点和遍历链表的功能。注意，链表的头部通过指针 `head` 来管理。