C语言经典习题2进阶指南：数组、指针、字符串与内存管理实战

1. C语言经典习题2的整体设计思路与选题逻辑1.1 为什么“经典习题”值得反复做很多人学C语言有个误区觉得语法看完了、书翻了一遍就算学会了。但实际情况是C语言的坑几乎全在细节里——指针的偏移、数组越界、字符串结束符、格式化输入输出的类型匹配这些东西光看是看不出来的必须靠一道道习题去踩、去调试、去总结。“C语言经典习题2”这个标题本质上代表的是一套进阶型练习集合。如果说“习题1”是让你熟悉printf、scanf、if-else、for循环这些基本骨架那么“习题2”通常对应的是下面这几类硬骨头数组与字符串的深度操作冒泡排序、字符串逆序、按空格拆分字符串指针与内存指针运算、链表、动态内存分配函数与递归函数参数传递、递归求解、最优二叉搜索树文件操作fgets、fscanf、fprintf、文件读写综合应用日期计算、九九乘法表、打字游戏、爱心动态代码这些题目之所以“经典”不是因为它们老而是因为它们每一道都精准地打在了C语言的核心机制上。你做完一道冒泡排序收获的不只是排序算法本身还有数组下标边界、循环嵌套控制、交换变量的临时存储这一整套思维。1.2 习题2和习题1的本质区别我个人的体会是习题1解决的是“能不能跑起来”的问题习题2解决的是“能不能跑对、跑稳、跑得像个样子”的问题。举个例子。习题1里写一个求两数之和的函数你可能直接int add(int a, int b)就完事了。但到了习题2题目会要求你用指针做参数、用数组做批量处理、用结构体封装数据。这时候你会发现函数传参到底是值传递还是地址传递结果完全不同数组作为参数传进去之后sizeof拿到的不是数组长度而是指针大小字符串处理必须时刻盯着\0否则就是乱码或者段错误这些细节才是习题2真正要训练的东西。1.3 适合谁来刷这套题这套习题的适配面其实很广零基础刚学完语法的同学可以把它当作从“看懂”到“写出来”的过渡训练准备计算机二级C语言考试的考生题库里的很多题型和这套习题高度重合用单片机C语言做嵌入式的开发者冒泡排序、字符串处理、内存管理这些技能在单片机场景下同样天天用想重新捡起C语言的老手拿几道题热热身比看文档快得多提示刷习题最忌讳“看一道、想三秒、直接看答案”。正确做法是先自己写哪怕写得很丑、编译报错也要先跑一遍再对照参考实现去改。这个“改”的过程才是真正长本事的地方。2. 核心知识点拆解与高频考点精讲2.1 数组与排序冒泡排序为什么是必刷题冒泡排序几乎是所有C语言习题集的标配但很多人只是背下了两层循环的模板并没有真正理解它。先看标准实现void bubbleSort(int arr[], int n) { for (int i 0; i n - 1; i) { for (int j 0; j n - 1 - i; j) { if (arr[j] arr[j 1]) { int temp arr[j]; arr[j] arr[j 1]; arr[j 1] temp; } } } }这段代码的关键点有三个第一外层循环为什么是n-1次因为n个元素最多需要n-1轮就能排好最后一轮只剩一个元素天然有序不需要再比。第二内层循环为什么是n-1-i每一轮结束后最大的元素已经被“冒”到了末尾所以下一轮可以少比一个。这个-i就是优化点不写也能跑但效率会差。第三交换操作为什么要用临时变量因为直接arr[j] arr[j1]; arr[j1] arr[j];会把原来的值覆盖掉这是新手最常犯的错误。实测下来冒泡排序在数据量小于1000的时候完全够用而且它的稳定性相等元素不交换位置在某些场景下比快速排序更有优势。单片机C语言开发中RAM有限、数据量小冒泡排序反而是最稳妥的选择。2.2 字符串处理fgets、逆序与按空格拆分字符串是C语言里最容易出问题的地方因为它没有内置的字符串类型全靠字符数组加\0结束符。关于fgets这是比scanf(%s)安全得多的输入方式char buf[100]; fgets(buf, sizeof(buf), stdin);fgets的好处是它会限制读取长度不会像scanf那样因为输入过长而溢出。但它有个坑如果输入的字符串没超过缓冲区大小fgets会把换行符\n也读进去。所以通常需要手动去掉size_t len strlen(buf); if (len 0 buf[len - 1] \n) { buf[len - 1] \0; }字符串逆序是经典中的经典。PTA上常见的题目要求是原地逆序不允许开新数组void reverseString(char *s) { int left 0; int right strlen(s) - 1; while (left right) { char temp s[left]; s[left] s[right]; s[right] temp; left; right--; } }双指针从两端向中间逼近这个思路在数组、链表、字符串的很多题目里都能复用。按空格拆分字符串本质上是strtok的手动实现char str[] hello world c language; char *token strtok(str, ); while (token ! NULL) { printf(%s\n, token); token strtok(NULL, ); }需要注意的是strtok会修改原字符串把分隔符替换成\0。如果你不想破坏原串就得先拷贝一份。2.3 指针与内存管理*a到底是什么意思c语言中的*a什么意思是搜索量极高的一个问题。简单说*在C语言里有两个身份声明时int *p;表示p是一个指向int的指针使用时*p表示取出p所指向地址里存的值这叫“解引用”int a 10; int *p a; // p存的是a的地址 printf(%d\n, *p); // 输出10*p就是a的值 *p 20; // 通过指针修改a的值 printf(%d\n, a); // 输出20理解指针的关键是画内存图。变量a在内存里有个地址比如0x1000里面存了10。指针p在另一个地址比如0x2000里面存了0x1000。*p就是“去0x1000这个地址看看里面是什么”。内存管理方面malloc和free必须成对出现int *arr (int *)malloc(n * sizeof(int)); if (arr NULL) { // 分配失败处理 } // 使用arr... free(arr); arr NULL; // 防止野指针注意free之后指针不会自动置空如果不手动设为NULL后续误用就是野指针程序可能崩溃也可能“看起来正常”这种bug最难查。2.4 结构体与链表从数据封装到动态结构结构体是把不同类型的数据打包在一起struct Student { char name[20]; int age; float score; };链表则是在结构体基础上加一个指向自身的指针struct Node { int data; struct Node *next; };链表的优势是动态增删不需要预先知道数据量。但代价是访问第n个元素必须从头遍历不能像数组那样随机访问。创建、插入、删除、遍历是链表的四个基本操作。新手最容易在删除节点时忘记free或者插入时指针顺序搞反导致断链。2.5 文件操作fscanf和fprintf的正确用法文件读写是习题2里经常出现的综合题。基本流程是FILE *fp fopen(data.txt, r); if (fp NULL) { perror(打开文件失败); return 1; } int num; while (fscanf(fp, %d, num) 1) { printf(%d\n, num); } fclose(fp);fscanf的返回值是成功读取的项数用这个来判断是否读到文件末尾比feof更可靠。因为feof只有在读操作失败之后才会返回真容易多读一次。写文件用fprintfFILE *fp fopen(output.txt, w); fprintf(fp, %s %d %.2f\n, name, age, score); fclose(fp);2.6 日期计算与格式化输出的类型陷阱“输入年月日计算这天是该年的第几天”是经典的综合题。核心思路是判断是否为闰年能被4整除但不能被100整除或者能被400整除用数组存每个月的天数闰年2月改成29累加前几个月的天数再加上当月天数int isLeap(int year) { return (year % 4 0 year % 100 ! 0) || (year % 400 0); } int dayOfYear(int year, int month, int day) { int days[] {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; if (isLeap(year)) days[2] 29; int total 0; for (int i 1; i month; i) { total days[i]; } return total day; }这里有个搜索热词提到“c语言变量用%d输入一个字符后的值”这其实是在问scanf的类型匹配问题。如果你用%d去读一个字符scanf会失败变量保持原值不变而且那个字符还留在缓冲区里影响后续输入。正确做法是用%c读字符并且注意前面加空格跳过空白符scanf( %c, ch);。3. 完整实操流程与关键代码实现3.1 环境准备VSCode配置C语言环境现在很多人用VSCode写C语言配置步骤其实不复杂安装MinGW-w64或者TDM-GCC把bin目录加到系统PATHVSCode安装C/C扩展在项目目录下创建.vscode文件夹配置tasks.json和launch.jsontasks.json的核心是编译命令{ version: 2.0.0, tasks: [ { label: build, type: shell, command: gcc, args: [ -g, ${file}, -o, ${fileDirname}\\${fileBasenameNoExtension}.exe ], group: { kind: build, isDefault: true } } ] }launch.json配置调试器路径指向gdb.exe。配置好之后按F5就能编译加调试。实操心得如果编译时报“找不到gcc”八成是PATH没配好。在终端里敲gcc --version验证一下能输出版本号才算配置成功。3.2 冒泡排序的完整实现与优化先写一个完整的可运行版本#include stdio.h void bubbleSort(int arr[], int n) { for (int i 0; i n - 1; i) { int swapped 0; for (int j 0; j n - 1 - i; j) { if (arr[j] arr[j 1]) { int temp arr[j]; arr[j] arr[j 1]; arr[j 1] temp; swapped 1; } } if (!swapped) break; // 本轮没有交换说明已经有序 } } int main() { int arr[] {64, 34, 25, 12, 22, 11, 90}; int n sizeof(arr) / sizeof(arr[0]); bubbleSort(arr, n); for (int i 0; i n; i) { printf(%d , arr[i]); } printf(\n); return 0; }加了swapped标志之后如果某一轮没有任何交换说明数组已经有序直接跳出。这个优化在近乎有序的数据上效果非常明显最好情况时间复杂度从O(n²)降到O(n)。3.3 字符串逆序的两种实现方式方式一双指针原地逆序#include stdio.h #include string.h void reverse(char *s) { int left 0, right strlen(s) - 1; while (left right) { char t s[left]; s[left] s[right]; s[right] t; left; right--; } } int main() { char str[] hello world; reverse(str); printf(%s\n, str); // 输出 dlrow olleh return 0; }方式二递归逆序void reverseRec(char *s, int left, int right) { if (left right) return; char t s[left]; s[left] s[right]; s[right] t; reverseRec(s, left 1, right - 1); }递归版本代码更短但每一层递归都要压栈字符串很长的时候可能栈溢出。实际项目中优先用双指针版本。3.4 按空格拆分字符串并统计单词数#include stdio.h #include string.h int countWords(char *str) { int count 0; int inWord 0; while (*str) { if (*str ! *str ! \t *str ! \n) { if (!inWord) { count; inWord 1; } } else { inWord 0; } str; } return count; } int main() { char str[] hello world c language ; printf(单词数: %d\n, countWords(str)); return 0; }这个实现比strtok更安全因为它不修改原字符串而且能正确处理连续空格和首尾空格。3.5 链表的基本操作全流程#include stdio.h #include stdlib.h typedef struct Node { int data; struct Node *next; } Node; Node* createNode(int value) { Node *node (Node *)malloc(sizeof(Node)); node-data value; node-next NULL; return node; } void append(Node **head, int value) { Node *newNode createNode(value); if (*head NULL) { *head newNode; return; } Node *cur *head; while (cur-next ! NULL) { cur cur-next; } cur-next newNode; } void printList(Node *head) { while (head ! NULL) { printf(%d - , head-data); head head-next; } printf(NULL\n); } void freeList(Node *head) { Node *temp; while (head ! NULL) { temp head; head head-next; free(temp); } } int main() { Node *head NULL; append(head, 1); append(head, 2); append(head, 3); printList(head); freeList(head); return 0; }这里append函数用了二级指针Node **head因为要修改头指针本身。如果只传Node *head函数内修改头指针不会影响外面的变量这是新手最容易踩的坑。3.6 日期计算题的完整实现#include stdio.h int isLeap(int year) { return (year % 4 0 year % 100 ! 0) || (year % 400 0); } int main() { int year, month, day; printf(请输入年月日如 2024 3 15); scanf(%d %d %d, year, month, day); int days[] {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; if (isLeap(year)) days[2] 29; int total 0; for (int i 1; i month; i) { total days[i]; } total day; printf(%d年%d月%d日是该年的第%d天\n, year, month, day, total); return 0; }输入验证方面可以加一层判断月份必须在1到12之间日期必须在1到当月最大天数之间。实际做题时如果题目没要求可以省略但工程代码里必须加。4. 常见问题与排查技巧实录4.1 编译错误速查表错误信息常见原因解决方法undefined reference to xxx函数声明了但没定义或者链接时缺少库检查函数实现是否存在编译时加-lm等链接选项expected ; before }上一条语句漏了分号检查报错行上一行segmentation fault空指针解引用、数组越界、栈溢出用gdb定位检查指针和数组下标implicit declaration of function用了函数但没包含头文件加上对应的#includeformat %d expects intprintf/scanf类型不匹配检查格式符和变量类型是否一致4.2 段错误排查的实战思路段错误是C语言最让人头疼的问题因为它不告诉你具体哪一行出错。我的排查步骤是编译时加-ggcc -g main.c -o main用gdb运行gdb ./main然后run崩溃后输入bt看调用栈检查最近修改的代码段错误通常出现在你刚改过的地方重点看指针和数组malloc后有没有判空数组下标有没有越界字符串有没有\0一个很隐蔽的情况是scanf(%d, num)写成了scanf(%d, num)少了取地址符。编译器可能只给个警告运行时就崩。4.3scanf和fgets混用的缓冲区问题这是搜索热词里“c语言变量用%d输入一个字符后的值”背后的真实问题。看这段代码int num; char ch; scanf(%d, num); scanf(%c, ch); // 这里会读到换行符输入123然后回车第一个scanf读走123但回车符\n留在缓冲区。第二个scanf(%c)直接读到\n程序看起来像“跳过了”字符输入。解决方法有两种scanf(%d, num); getchar(); // 手动吃掉换行符 scanf(%c, ch);或者scanf(%d, num); scanf( %c, ch); // 格式串前面加空格跳过所有空白符实操心得混用scanf和fgets时这个问题更严重。fgets会读到上一轮scanf留下的换行符直接返回空串。所以要么统一用fgets读所有输入再解析要么在每次fgets前清空缓冲区。4.4 字符串逆序PTA题目的常见坑PTA上的字符串逆序题通常有这些要求不能使用额外的数组要处理空字符串要处理只有换行符的输入用fgets读入时如果输入是空行str里只有一个\n。逆序之后\n跑到开头输出就乱了。所以读入后要先去掉末尾换行符再判断长度是否为0。4.5 内存泄漏的检测方法malloc之后忘记free程序跑久了内存越用越多。检测方法ValgrindLinux下valgrind --leak-checkfull ./main手动审查每个malloc后面标记一下确认有对应的free封装函数写一个safeFree(void **p)free之后自动置空void safeFree(void **p) { if (p ! NULL *p ! NULL) { free(*p); *p NULL; } }4.6 单片机C语言没有堆栈吗这是搜索热词里一个很有意思的问题。单片机当然有堆栈但和PC上的概念不太一样。单片机的栈通常是在启动文件里分配的固定大小的一块RAM区域比如STM32默认栈大小是0x400字节。栈用来存局部变量、函数返回地址、中断现场。堆则是从另一块RAM区域分配用malloc的时候从堆里拿。单片机开发中栈溢出是常见问题。递归太深、局部数组太大都会导致栈溢出表现是程序跑飞或者HardFault。所以单片机代码通常避免深递归大数组用static或者全局变量。堆在单片机上更危险因为内存碎片化之后可能分配失败。很多嵌入式规范直接禁止在运行时使用malloc所有内存都在编译期静态分配。4.7 九九乘法表的格式化输出技巧九九乘法表看似简单但格式对齐是个细节for (int i 1; i 9; i) { for (int j 1; j i; j) { printf(%d*%d%-2d , j, i, i * j); } printf(\n); }%-2d表示左对齐、占2个字符宽度。这样个位数和十位数都能对齐输出整齐。如果不用宽度控制结果会参差不齐。4.8 爱心动态代码的实现原理搜索热词里“c语言代码爱心动态”是个趣味题。核心思路是用数学公式判断坐标点是否在爱心形状内#include stdio.h #include math.h int main() { for (float y 1.5f; y -1.5f; y - 0.1f) { for (float x -1.5f; x 1.5f; x 0.05f) { float a x * x y * y - 1; if (a * a * a - x * x * y * y * y 0.0f) { printf(*); } else { printf( ); } } printf(\n); } return 0; }这个公式(x²y²-1)³ - x²y³ ≤ 0就是心形线方程。通过遍历屏幕坐标判断每个点是否在曲线内就能画出爱心。动态效果则是加一个循环让爱心闪烁或者移动。4.9 隐藏光标的实现“c语言隐藏光标”在Windows控制台程序里常用#include windows.h void hideCursor() { HANDLE consoleHandle GetStdHandle(STD_OUTPUT_HANDLE); CONSOLE_CURSOR_INFO info; info.dwSize 100; info.bVisible FALSE; SetConsoleCursorInfo(consoleHandle, info); }这个在打字游戏、贪吃蛇这类控制台游戏里很有用光标闪烁会影响视觉效果。Linux下则用ANSI转义序列\033[?25l来隐藏。5. 进阶技巧与学习路径建议5.1 如何高效刷题而不是背题刷习题2的正确姿势是一题多解、一解多题。一题多解冒泡排序写完之后试试选择排序、插入排序比较它们的差异。字符串逆序写完之后试试递归版本、指针版本。一解多题双指针法既能逆序字符串也能判断回文、也能在有序数组里找两数之和。掌握一个模式解决一类问题。我个人的习惯是每道题写完之后在代码注释里记下三个东西这道题考了什么知识点、我卡在哪里、下次遇到类似题怎么快速切入。这个习惯坚持一个月解题速度会有明显提升。5.2 从习题到项目的过渡习题做多了会发现很多题目其实是项目里的某个模块。比如冒泡排序 → 数据处理模块链表 → 任务队列、缓存管理文件读写 → 配置加载、日志记录字符串处理 → 协议解析、命令行参数解析当你把习题2里的这些模块都写熟了就可以尝试拼一个小项目比如通讯录管理系统、学生成绩管理系统。这些项目本质上就是习题的组合。5.3 推荐的学习资源方向翁恺C语言练习题适合入门阶段题目循序渐进PTA题库题目质量高有在线判题适合检验掌握程度C语言必背100代码可以作为速查手册但不建议死记计算机二级C语言题库如果是为了考试针对性刷题效率最高提示不要贪多。把一套习题集吃透比刷十套题但每套都只做一半效果好得多。习题2里的每一道题都值得你写三遍第一遍自己写第二遍优化第三遍不看答案默写。5.4 调试技巧的日常训练调试能力是C语言水平的分水岭。建议刻意练习这些技能printf调试法在关键位置打印变量值简单但有效gdb断点调试break、next、step、print、bt这几个命令要熟练条件断点break main.c:20 if i 5循环里定位特定轮次内存查看x/10d arr查看数组内存这些技能在习题阶段可能觉得麻烦但到了实际项目里调试能力直接决定你解决问题的速度。5.5 代码风格与可读性习题代码也要讲究风格因为好风格是练出来的变量名要有意义int count比int c好函数职责单一一个函数只做一件事适当加注释但不要注释废话缩进统一大括号位置一致这些习惯在习题阶段养成后面写大项目的时候会省很多力气。我见过太多人习题代码写得乱七八糟到了工作里代码review被批得体无完肤。5.6 从C语言到其他语言的迁移C语言基础打牢之后学其他语言会快很多。因为指针、内存、数组、字符串这些底层概念是相通的。你会发现Java的引用本质上就是受限的指针Python的列表和C的数组在内存模型上有对应关系Go的切片底层就是C的数组加长度所以习题2里花的功夫不只是为了C语言本身而是在建立一套对计算机底层运作方式的直觉。这套直觉才是真正值钱的东西。最后分享一个我自己的小习惯每次做完一道题我会把代码里的关键行单独摘出来存到一个notes.c文件里旁边写上这行代码的作用和易错点。时间长了这个文件就成了我自己的“C语言速查手册”比任何教材都管用。