news 2026/8/10 6:42:15

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/8/10 3:56:02

PyTorch安装后如何加载Qwen3-32B?常见问题汇总

PyTorch安装后如何加载Qwen3-32B?常见问题汇总 在当前大模型快速落地的背景下,越来越多开发者尝试将高性能语言模型部署到实际业务系统中。尤其是像 Qwen3-32B 这样具备 320亿参数、支持128K上下文长度的开源强模型,正成为构建智能问答、代码…

作者头像 李华
网站建设 2026/8/9 16:42:08

Qwen3 + NPU 仿真实战 二. MAC 单元设计

Qwen3 NPU 仿真实战 第二节:单个 MAC 单元设计(1616 阵列,支持 INT8/BF16)1. MAC 单元在 LLM 推理中的作用 Qwen3 推理的主要计算量来自矩阵乘法(MatMul/Linear),涵盖 QKV 投影、Attention Sco…

作者头像 李华
网站建设 2026/8/9 12:38:06

vivo Celeborn PB级Shuffle优化处理实践

一、背景近年来,随着vivo大数据平台的数据量和任务量持续快速增长,新增的计算机资源已无法满足不断扩大的存储和计算需求。同时,我们观察到互联网和算法等在线业务在白天流量高峰,而在夜间流量显著下降,导致部分服务器…

作者头像 李华
网站建设 2026/8/8 23:51:30

33、拼写检查:从Unix原型到awk实现

拼写检查:从Unix原型到awk实现 1. 拼写检查概述 拼写检查是一个有趣且具有挑战性的问题,有超过300篇研究论文和书籍都围绕它展开。在处理文本时,拼写检查能帮助我们发现并纠正错误,提高文本质量。下面我们将从不同角度探讨拼写检查的实现方式。 2. 原始Unix拼写检查原型…

作者头像 李华
网站建设 2026/8/8 16:56:47

38、Shell 可移植性问题与扩展

Shell 可移植性问题与扩展 1. 概述 POSIX 定义的 shell 语言比原始的 V7 Bourne shell 大得多,但比 ksh93 和 bash 这两种最常用的 Bourne shell 扩展版本所实现的语言小得多。如果你要进行利用 shell 语言扩展的重型脚本编写,很可能会使用这两种 shell 中的一种或两种。因…

作者头像 李华