C语言链表入门指南（详解链表结构体定义与基础操作）

如何定义链表的结构体？

在C语言中，我们通常使用 struct 关键字来定义链表的节点结构。下面是一个典型的单向链表节点结构体定义：

// 定义链表节点结构体typedef struct Node {    int data;                // 存储数据（这里以整型为例）    struct Node* next;       // 指向下一个节点的指针} Node;  

让我们逐行解释这段代码：

• typedef struct Node：为结构体起一个别名 Node，这样后续使用时就不用每次都写 struct Node。
• int data;：这是节点中存储的实际数据。你可以根据需要将其改为 char、float 或其他类型，甚至是一个结构体。
• struct Node* next;：这是一个指向相同类型结构体的指针，用于连接下一个节点。这是实现链表“链式”结构的关键。

创建一个简单的链表

有了结构体定义后，我们可以手动创建几个节点并连接起来，形成一个简单的链表：

#include <stdio.h>#include <stdlib.h>// 链表节点结构体定义typedef struct Node {    int data;    struct Node* next;} Node;int main() {    // 创建三个节点    Node* head = (Node*)malloc(sizeof(Node));    Node* second = (Node*)malloc(sizeof(Node));    Node* third = (Node*)malloc(sizeof(Node));    // 为节点赋值    head->data = 10;    head->next = second;    second->data = 20;    second->next = third;    third->data = 30;    third->next = NULL;  // 表示链表结束    // 打印链表内容    Node* current = head;    while (current != NULL) {        printf("%d -> ", current->data);        current = current->next;    }    printf("NULL\n");    // 释放内存    free(head);    free(second);    free(third);    return 0;}  

运行上述程序，你将看到输出：

10 -> 20 -> 30 -> NULL

为什么学习链表很重要？

掌握C语言链表不仅是学习更高级数据结构（如栈、队列、树、图）的基础，还能帮助你理解动态内存分配、指针操作等核心C语言概念。此外，在实际开发中，链表常用于实现缓存、文件系统、任务调度等模块。

小结

通过本文，你应该已经掌握了：

• 什么是链表及其基本组成
• 如何使用 struct 定义链表结构体定义
• 如何手动创建并连接单向链表的节点
• 如何遍历和释放链表内存

下一步，你可以尝试编写函数来实现链表的插入、删除、查找等操作，进一步巩固对C语言数据结构的理解。

祝你在C语言编程之旅中越走越远！