C语言链表demo的简单应用

链表是一种常用的数据结构，它可以动态地存储和管理数据。下面是一个简单的 C 语言链表 demo 的应用。

首先，我们定义一个链表节点结构体：

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

然后，我们定义一个函数，用于创建一个新节点：

Node* create_node(int data) {
    Node* new_node = (Node*)malloc(sizeof(Node));
    new_node->data = data;
    new_node->next = NULL;
    return new_node;
}

接着，我们定义一个函数，用于向链表中插入一个节点：

void insert_node(Node** head, int data) {
    Node* new_node = create_node(data);
    if (*head == NULL) {
        *head = new_node;
    } else {
        Node* current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = new_node;
    }
}

最后，我们定义一个函数，用于遍历并打印整个链表：

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

现在，我们可以在主函数中测试这些函数了：

int main() {
    Node* head = NULL;

    insert_node(&head, 1);
    insert_node(&head, 2);
    insert_node(&head, 3);
    insert_node(&head, 4);

    print_list(head);   // 输出: "1 2 3 4"

    return 0;
}

这个程序会创建一个包含四个节点的链表，并打印出这些节点的数据。