c语言建立并初始化链表

建立链表可以通过定义一个结构体来实现，结构体中包含一个指向同类型结构体的指针，用于指向下一个节点。初始化链表时，可以定义一个头指针，表示链表的起始位置，初始时指向 NULL。

下面是一个简单的示例代码：

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

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

int main() {
    int n;              // 链表节点数量
    scanf("%d", &n);

    Node* head = NULL;  // 头指针初始为空

    // 创建链表
    for (int i = 0; i < n; i++) {
        int data;       // 节点存储的数据
        scanf("%d", &data);

        Node* node = (Node*)malloc(sizeof(Node));  // 创建新节点
        node->data = data;                          // 存储数据

        if (head == NULL) {  // 如果链表为空，将头指针指向新节点
            head = node;
        } else {             // 如果链表不为空，将新节点插入到链表尾部
            Node* p = head;
            while (p->next != NULL) {
                p = p->next;
            }
            p->next = node;
        }
    }

    // 打印链表
    Node* p = head;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }

    // 释放链表内存
    p = head;
    while (p != NULL) {
        Node* q = p;
        p = p->next;
        free(q);
    }

    return 0;
}

在这个示例代码中，我们定义了一个 `Node` 结构体来表示链表节点，该结构体包含一个 `data` 成员用于存储节点的数据，以及一个 `next` 指针用于指向下一个节点。

在 `main` 函数中，我们首先读入链表节点数量 `n`，然后循环 `n` 次创建链表。在创建链表节点时，我们首先读入节点存储的数据，然后使用 `malloc` 函数动态分配内存创建新节点，并将节点数据存储在 `data` 成员中。如果链表为空，我们将头指针指向新节点；否则，我们将新节点插入到链表尾部。

创建链表后，我们循环遍历链表并打印每个节点存储的数据，然后释放链表内存。