C 语言系统编程与数据结构实战教程从"房卡与房间"到"手写数据结构"：指针、内存、链表、哈希、树，全部配可验证代码（C99/GCC）目录00 · 系统编程是什么01 · 内存模型与指针02 · 指针进阶03 · 数组与字符串04 · 动态内存管理05 · 结构体与联合06 · 数据结构总览07 · 链表08 · 栈与队列09 · 哈希表10 · 树与二叉搜索树11 · 排序与查找12 · 文件 I/O13 · 实战：通讯录系统14 · 踩坑速查15 · API 速查16 · 术语表00 · 系统编程是什么🍳 生活类比：厨房的两种玩法高级语言（Python/Java）像预制菜：加热就能吃，方便但看不到火候——语言运行时替你管理内存、调度线程。C 语言是亲自掌勺：每一勺油、每一度火都由你决定——快、可控，但糊锅、切手也得自己负责（内存泄漏、段错误）。系统编程= 用 C 直接操作内存、文件、进程、硬件——操作系统、数据库、嵌入式固件、驱动，都是 C 掌勺的后厨。C 语言的"三权分立"指针：直接访问内存地址的权力（也是危险的来源）手动内存管理：malloc 申请 / free 归还，无人代劳贴近硬件：位运算、寄存器、系统调用直达底层本教程主线：指针 → 内存 → 数据结构（全手写）→ 文件 → 综合实战，所有代码 GCC/Keil 均可编译验证。关键事实数值C 诞生1972（Dennis Ritchie）TIOBE 排行常年前三操作系统内核~90% 用 C 编写垃圾回收无，内存全手动01 · 内存模型与指针🔑 生活类比：酒店管理系统内存 = 酒店的一排房间：每个房间有唯一房号（地址），房间里住着客人（数据）。指针（pointer）就是一张房卡：上面写着房号，凭卡可以进房间改东西。*解引用（p）= 拿房卡开门进去；取地址（x）= 给 x 房间办一张新卡。指针入门intx=42;/* 42 号物品住进某个房间 */int*p=x;/* p 是一张"指向 int 的房卡", 记录 x 的地址 */printf("%p\n",(void*)p);/* 打印房号(地址) */printf("%d\n",*p);/* 解引用: 进房间看客人 → 42 */*p=100;/* 凭卡进房换客人: x 变成 100 */printf("%d\n",x);/* 100 */int*q=NULL;/* 空卡: 不指向任何房间 *//* *q; // ❌ 拿空卡开门 = 段错误(Segmentation Fault) */内存四区（进程地址空间）代码区：函数指令（只读）全局/静态区：全局变量、static 变量（程序全程存活）栈（stack）：局部变量、函数参数——自动分配自动释放，像酒店退房自动打扫，但空间小（通常 1~8MB）堆（heap）：malloc 申请的空间——手动申请手动释放，像长租仓库，空间大但要自己管⚠三张危险房卡：空卡解引用（NULL deref）、过期卡（悬垂指针：房已退卡还在）、野卡（未初始化指针乱指）——段错误三大来源，第 14 章有完整防御清单。02 · 指针进阶🔑 生活类比：通讯录的两层结构指针的指针（int）= 通讯录里存的不是电话号码，而是"另一个通讯录的页码"——翻到那页才能找到号码。函数指针= 存的不是数据而是"某个功能部门的电话"**——打过去就能让那个部门干活。指针的指针：修改指针本身voidalloc_buffer(int**out,intn)/* 想修改"调用者的指针"必须传二级指针 */{*out=malloc(n*sizeof(int));/* 在函数内改变调用者的 p */}int*p=NULL;alloc_buffer(p,10);/* 传 p 的地址 *//* 现在 p 指向一块 10 个 int 的堆内存 */free(p);函数指针：把"行为"当数据传递intadd(inta,intb){returna+b;}intsub(inta,intb){returna-b;}int(*op)(int,int)=add;/* 函数指针: 指向 add */printf("%d\n",op(3,2));/* 5 */op=sub;printf("%d\n",op(3,2));/* 1 *//* 回调: 让库函数调用你的代码(qsort 见第11章) */typedefint(*BinOp)(int,int);intcalc(inta,intb,BinOp f){returnf(a,b);}💡读指针声明的"右左法则"：从标识符出发，先右后左读——int (*p)[10]= 指向"10 个 int 数组"的指针；int *p[10]= 10 个 int* 的数组——括号决定优先级。03 · 数组与字符串🔑 生活类比：连号储物柜数组= 一排连号储物柜：柜号连续（内存连续）、规格一致（同类型）、按号直达（随机访问 O(1)）。C 字符串= 柜子里放字符、最后一个柜子放 ‘\0’ 作为"后面没东西了"的标记——这就是"以 NUL 结尾"。数组与字符串intarr[5]={1,2,3,4,5};/* arr 与 arr[0] 相等: 数组名在表达式中退化为首元素指针 */int*p=arr;printf("%d %d\n",arr[2],*(p+2));/* 3 3 — 等价寻址 *//* 字符串 = '\0' 结尾的 char 数组 */chars1[]="hello";/* 6 字节: h e l l o \0 */chars2[16];strcpy(s2,s1);/* 拷贝(含 \0) */strcat(s2," world");printf("%zu %s\n",strlen(s2),s2);/* 11 hello world *//* 安全版本: 永远限制目标大小 */strncpy(s2,s1,sizeof(s2)-1);s2[sizeof(s2)-1]='\0';snprintf(s2,sizeof(s2),"%s-%d",s1,42);/* 推荐格式化拼接 */⚠缓冲区溢出——系统安全第一杀手：strcpy(dst, src)在 src 长于 dst 时写穿边界——黑客的经典入口。永远用 strncpy/snprintf 并手动补 ‘\0’；gets()已从标准删除，任何代码里见到直接判死刑。04 · 动态内存管理🔑 生活类比：仓库租赁malloc= 租一间仓库（多大自己定，立即拿到钥匙）；free= 退租（钥匙交回，房间回收）；realloc= 生意扩大换更大的仓库（旧货自动搬过去）。内存泄漏= 仓库不用了却一直不退租，租到最后整栋楼没房可租；悬垂指针= 退租后钥匙没销毁，再开门进的已是别人的货。malloc / free / realloc 全流程/* 申请: malloc 不初始化; calloc 清零 */int*arr=malloc(10*sizeof(int));int*zero=calloc(10,sizeof(int));/* 10 个 int 全为 0 */if(!arr){perror("malloc");return-1;}/* 失败返回 NULL, 必须检查 *//* 扩容: realloc 返回新指针(可能搬家) */int*tmp=realloc(arr,20*sizeof(int));if(tmp)arr=tmp;/* 失败时 arr 原块仍有效, 不要直接覆盖! */free(arr);arr=NULL;/* 释放后立刻置 NULL, 防悬垂 */free(zero);zero=NULL;内存管理四律谁申请谁释放：函数内 malloc 的，要么 free 要么把指针交还调用者（并写注释约定）free 后置 NULL：杜绝悬垂指针二次 free（double free 直接崩）配对检查：每个 malloc 路径都有对应 free（包括错误分支提前 return 的路径）realloc 两步走：先接 tmp 判空，再覆盖原指针💡泄漏检测工具：Valgrind（valgrind --leak-check=full ./prog）、AddressSanitizer（编译加-fsanitize=address）、Windows 用 CRT 调试堆。养成"写完就测泄漏"的习惯。05 · 结构体与联合🔑 生活类比：档案卡 vs 更衣室结构体（struct）= 员工档案卡：姓名/工号/部门/入职日期分区填写，互不覆盖。联合（union）= 员工更衣室：同一块空间，放了外套就放不了包——同一时刻只用一种解释（省内存的"多形态"）。位域= 档案卡上的勾选框：一个字节掰成 8 个 0/1 标志位。struct / union / 位域typedefstruct{charname[32];intid;floatsalary;}Employee;Employee e={"张三",1001,8500.0f};Employee*pe=e;printf("%s\n",pe-name);/* 指针访问用 - */typedefunion{uint32_traw;/* 4 字节整体看 */uint8_tbytes[4];/* 同 4 字节按字节看 */}Reg32;/* 嵌入式寄存器解析利器 */typedefstruct