news 2026/5/24 12:22:40

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

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
为什么 C 一定要用二级指针?一次彻底讲清

初学者最痛苦的问题:
“我明明在函数里把 head 改了,为什么外面没变?”
答案就是:你只改了“副本”。

1)先用一句话说清:C 默认都是值传递

void f(int x){ x = 10; }

外面变量不会变,因为x是拷贝。

指针也是一样:

void g(Node* head){ head = newHead; } // head 也是拷贝

2)什么时候必须用二级指针?

只要你想在函数里修改:

  • 头指针head自身
    就必须用Node**

典型场景:

  • 头插
  • 删除头节点
  • 初始化空链表(第一次插入)
  • 清空链表(把 head 置 NULL)

3)用“头插”做对比,一眼就懂

❌ 错误:只传 Node*

void push_front_bad(Node* head, int x){ Node* n = create_node(x); n->next = head; head = n; // 只改了形参副本 }

外面的head不会变。

✅ 正确:传 Node**

void push_front(Node** head, int x){ Node* n = create_node(x); n->next = *head; *head = n; // 改的是“外部 head 的地址指向的值” }

4)二级指针到底是什么?

如果:

  • headNode*(指向节点)

  • 那么&head就是Node**(指向“指针变量 head”)

所以你传Node**本质就是:

把“指针变量本身”交给函数修改

5)极简 Demo(建议你复制运行)

#include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct Node* next; } Node; Node* create_node(int x){ Node* n = (Node*)malloc(sizeof(Node)); n->data = x; n->next = NULL; return n; } void push_front_bad(Node* head, int x){ Node* n = create_node(x); n->next = head; head = n; } void push_front(Node** head, int x){ Node* n = create_node(x); n->next = *head; *head = n; } int main(){ Node* head = NULL; push_front_bad(head, 1); printf("after bad: %p\n", (void*)head); // NULL push_front(&head, 1); printf("after good: %p\n", (void*)head); // 非NULL return 0; }

下一篇: 用 C 实现一个简化版 MessageQueue

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/23 21:13:32

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/20 9:16:27

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/23 14:20:46

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

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

作者头像 李华
网站建设 2026/5/22 1:06:54

46、Unix 文件系统深入解析

Unix 文件系统深入解析 1. 访问控制列表(ACLs) 部分 Unix 系统支持访问控制列表(ACLs)这一特性,它能够对访问权限进行更精细的控制,可给特定用户或用户组分配非默认的权限。然而,不同系统用于设置和显示 ACLs 的工具差异很大,这使得 ACLs 在异构环境中用处不大,情况…

作者头像 李华