news 2026/5/28 15:10:21

C 语言链表常见 10 大坑位(90% 初学者必踩)

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
C 语言链表常见 10 大坑位(90% 初学者必踩)

链表本身不难,难的是:指针、内存、边界条件
下面这 10 个坑,基本覆盖初学者 90% 的崩溃现场。

坑 1:忘了给next置 NULL(野指针串链)

错误:

Node* n = malloc(sizeof(Node)); n->data = x; // n->next 未初始化

**后果:**遍历时跑飞、随机崩溃。

正确:

n->next = NULL;

坑 2:把“局部变量地址”当节点返回(悬空指针)

错误:

Node* create(int x) { Node n; // 栈变量 n.data = x; n.next = NULL; return &n; // 返回栈地址:函数结束就失效 }

**正确:**必须malloc

Node* create(int x){ Node* n = malloc(sizeof(Node)); n->data = x; n->next = NULL; return n; }

坑 3:忘了判空就解引用(*head 直接炸)

错误:

Node* cur = head; while (cur->next) { ... } // head 可能是 NULL

正确:

for (Node* cur=head; cur!=NULL; cur=cur->next) { ... }

坑 4:删除节点后继续用它(Use-After-Free)

错误:

free(cur); cur = cur->next; // cur 已释放,还在用

正确:

Node* next = cur->next; free(cur); cur = next;

坑 5:删除头节点没处理(头指针没更新)

**典型 bug:**删值命中第一个节点时,链表“看起来没变”。

正确思路:

  • 如果删的是头:*head = (*head)->next;

坑 6:插入/删除想改 head,却只传了Node* head(改不动)

错误:

void push_front(Node* head, int x) { Node* n = create(x); n->next = head; head = n; // 只改了形参 }

**正确:**传二级指针

void push_front(Node** head, int x){ Node* n = create(x); n->next = *head; *head = n; }

坑 7:遍历条件写错导致漏最后一个节点

错误:

while (cur->next != NULL) { printf("%d", cur->data); cur=cur->next; } // 最后一个没打印

正确:

while (cur != NULL) { ... }

坑 8:尾插没处理空链表(head==NULL)

错误:

Node* cur = head; // head 为 NULL while (cur->next) ...

正确:

if (*head == NULL) { *head = newNode; return; }

坑 9:内存泄漏(忘记 destroy / 只 free 头)

错误:

free(head); // 只释放了头,其余节点泄漏

正确:

while (head) { Node* next=head->next; free(head); head=next; }

坑 10:打印/调试把指针当 int(格式化输出错)

错误:

printf("%d\n", head); // 64位平台会错

正确:

printf("%p\n", (void*)head);

附:一份“安全版本”的链表骨架(建议你直接收藏)

typedef struct Node { int data; struct Node* next; } Node; Node* create_node(int x){ Node* n = (Node*)malloc(sizeof(Node)); if(!n) return NULL; n->data = x; n->next = NULL; return n; } void push_front(Node** head, int x){ Node* n = create_node(x); n->next = *head; *head = n; } void append(Node** head, int x){ Node* n = create_node(x); if(*head == NULL){ *head = n; return; } Node* cur = *head; while(cur->next) cur = cur->next; cur->next = n; } void destroy_list(Node* head){ while(head){ Node* next = head->next; free(head); head = next; } }
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/24 12:22:40

为什么 C 一定要用二级指针?一次彻底讲清

初学者最痛苦的问题: “我明明在函数里把 head 改了,为什么外面没变?” 答案就是:你只改了“副本”。 1)先用一句话说清:C 默认都是值传递 void f(int x){ x 10; }外面变量不会变,因为 x 是拷贝…

作者头像 李华
网站建设 2026/5/27 2:12:26

32、合并用户数据库与拼写检查:Unix 工具的实用应用

合并用户数据库与拼写检查:Unix 工具的实用应用 合并用户数据库 在处理多系统用户数据时,常常需要合并不同计算机的密码文件,以实现文件共享。下面将详细介绍合并用户数据库的相关操作及注意事项。 生成最终密码文件 首先需要将三个 unique 文件合并生成最终的密码文件…

作者头像 李华
网站建设 2026/5/23 6:19:03

40、深入了解Shell:下载、版本与初始化指南

深入了解Shell:下载、版本与初始化指南 1. 下载bash和ksh93源代码 在开始介绍之前,先了解一些逻辑表达式的示例,比如 $((3 > 2)) 的值为1, $(( (3 > 2) || (4 <= 1) )) 的值也为1,因为两个子表达式中至少有一个为真。 1.1 下载bash bash可以从自由软件基…

作者头像 李华
网站建设 2026/5/24 19:39:42

41、深入了解Shell的可移植性、启动终止及安全脚本编写

深入了解Shell的可移植性、启动终止及安全脚本编写 1. Shell会话与Z-Shell启动终止 1.1 Shell会话类型 Shell会话分为交互式和非交互式两种。交互式会话仅调用单个文件,例如: $ bash Start an interactive session DEBUG: This is /home/bones/.bashrc $ exit Terminate…

作者头像 李华
网站建设 2026/5/27 1:28:52

压力测试瓶颈定位分析法:从现象到根因的系统性解决方案

压力测试中的瓶颈挑战 在软件开发生命周期中&#xff0c;压力测试是确保系统在高并发、高负载环境下稳定性的关键环节。然而&#xff0c;许多测试团队常面临瓶颈定位模糊、响应时间骤增或资源耗尽等问题&#xff0c;导致测试效果大打折扣。本文针对软件测试从业者&#xff0c;…

作者头像 李华