C语言链表

链表是一种常见的数据结构，C语言中也可以通过结构体和指针实现链表。下面是一个简单的链表示例：

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

// 定义链表节点结构体
typedef struct Node {
    int data;           // 数据域
    struct Node* next;  // 指针域
} Node;

// 创建链表节点
Node* createNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

// 插入节点到链表尾部
void insertNode(Node** head, int data) {
    Node* newNode = createNode(data);
    if (*head == NULL) {
        *head = newNode;
    } else {
        Node* curr = *head;
        while (curr->next != NULL) {
            curr = curr->next;
        }
        curr->next = newNode;
    }
}

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

int main() {
    Node* head = NULL;

    // 插入节点到链表尾部
    insertNode(&head, 1);
    insertNode(&head, 2);
    insertNode(&head, 3);

    // 打印链表
    printList(head);

    return 0;
}

这个示例中，我们定义了一个 `Node` 结构体，其中包含数据域和指针域，用于存储数据和指向下一个节点的指针。接着，我们定义了 `createNode` 函数用于创建链表节点，`insertNode` 函数用于将节点插入到链表尾部，`printList` 函数用于打印链表。最后，在 `main` 函数中，我们创建了一个空链表 `head`，并向其中插入了三个节点，最终打印出整个链表。