在《C Primer Plus》第6版的语境中，“17. C”通常指第17章“高级数据表示”。这一章的重点不是继续增加C语言语法，而是学习如何利用结构体、指针、动态内存和函数，构建链表、队列、树等更复杂的数据结构。

如果你只看到“17. C”这一截内容，它也可能是目录、题号或搜索结果被截断后的文字。结合C语言教材来看，优先应按“第17章高级数据表示”理解。学习时不要只记数据结构名称，更要掌握数据如何组织、节点如何连接、内存何时申请和释放，以及操作失败时如何处理。

一、第17章主要解决什么问题

数组适合保存一组连续的数据，但它有明显限制：数组大小通常需要提前确定，插入和删除元素可能需要移动大量内容。当数据规模变化频繁，或者数据之间存在层级、排队、连接关系时，仅靠数组就不够灵活。

高级数据表示的基本思路，是把数据和描述数据关系的信息放在一起。例如，一个链表节点不仅保存一个数据，还保存下一个节点的地址；一个树节点除了保存数据，还保存左、右子节点的地址。C语言通过指针把这些节点连接起来。

• 数组：元素通常连续存储，按下标访问方便。
• 链表：节点通过指针连接，插入和删除更灵活。
• 队列：强调先进先出，适合管理等待处理的数据。
• 树：通过层级关系组织数据，适合搜索、分类和排序场景。

二、先理解抽象数据类型

这一章的重要思想是“抽象数据类型”。它关注的是一种数据结构能做什么，而不是使用者必须知道它怎样实现。

例如，队列可以提供入队、出队、判断是否为空等操作。调用者只需要知道操作规则，不必关心队列内部使用数组还是链表实现。这样做可以降低程序各部分之间的依赖，后续更换实现方式时，也不必修改全部业务代码。

在C语言中，抽象数据类型通常由以下部分组成：

1. 使用结构体描述数据的内部组织方式。
2. 使用函数完成初始化、添加、删除、查找等操作。
3. 通过头文件或接口声明，向外部暴露必要的函数。
4. 尽量避免外部代码直接修改内部成员，减少数据被错误破坏的机会。

这也是从“会写单个函数”走向“会设计模块”的重要一步。

三、链表：理解指针连接关系的入口

链表由一个个节点组成。典型节点包含两部分：一部分保存实际数据，另一部分保存下一个节点的地址。最后一个节点的后继指针通常为空，表示链表结束。

链表的核心不是记住某个结构体写法，而是理解以下关系：

• 头指针保存第一个节点的地址。
• 每个节点的链接字段指向下一个节点。
• 插入节点时，需要重新安排相关指针。
• 删除节点时，要先保存后继节点，再释放被删除节点的内存。
• 链表为空时，头指针应有明确的空值表示。

例如，在链表中间插入一个节点，通常需要先让新节点指向原来的后继节点，再让前一个节点指向新节点。如果顺序写反，原来的后半部分可能失去入口，造成内存泄漏或数据丢失。

遍历链表时，应从头指针开始，不断沿着链接字段向后移动，直到当前指针为空。遍历过程中不能随意修改头指针，否则后续可能无法再次访问链表起点。

四、动态内存是本章的关键难点

链表和树中的节点数量可能在程序运行过程中变化，因此常常需要动态分配内存。动态内存带来灵活性，也带来更高的管理要求。

动态内存使用时需要关注的环节

环节	需要检查的内容
申请	确认申请是否成功，失败时不能继续访问无效地址。
初始化	为节点成员赋予确定值，尤其是链接指针。
使用	确认指针仍然指向有效对象，避免越界和悬空指针。
释放	节点不再使用后及时释放，避免内存泄漏。

常见错误包括：申请内存后没有判断结果、释放内存后继续使用原指针、重复释放同一块内存、删除节点前没有保存后继地址，以及程序结束前没有清理整个结构。

比较稳妥的做法是，为每个“申请内存”的路径设计对应的释放路径；为删除、清空和程序异常退出等情况分别考虑资源处理。

五、队列体现先进先出的规则

队列的基本规则是先进入的数据先离开。排队处理任务、缓存待处理消息、模拟服务窗口等场景都可以抽象成队列。

一个完整的队列通常需要两个位置：队首用于取出数据，队尾用于添加数据。使用链表实现时，还需要维护头指针和尾指针。队列为空时，两个指针的状态必须保持一致；删除最后一个元素后，队尾也应恢复为空，否则下次入队可能访问错误位置。

学习队列时，可以重点检查三个边界情况：

1. 向空队列添加第一个元素。
2. 从只有一个元素的队列中删除数据。
3. 连续删除直到队列重新为空。

如果使用数组实现队列，还要考虑容量限制以及下标循环问题。无论采用哪种实现方式，队列的接口规则都应保持一致。

六、二叉树与递归思维

树是一种具有层级关系的数据结构。二叉树中的每个节点最多拥有两个子节点，通常称为左子节点和右子节点。节点之间通过指针连接，因此它与链表有相似之处，但组织方式更复杂。

树结构特别适合使用递归处理。以遍历为例，可以先处理当前节点，再处理左子树和右子树；也可以改变处理顺序，形成不同的遍历方式。递归函数必须先判断当前节点是否为空，这是树操作的基本终止条件。

学习二叉树时，建议画图跟踪指针变化，而不要只在脑中想象。每增加一个节点，都标出它的父节点、左指针和右指针；每执行一次查找或删除，都明确当前所在节点以及下一步要走的方向。

需要注意的是，树的操作效率与树的形状有关。节点分布较均衡时，查找路径通常较短；如果节点长期向同一侧倾斜，结构可能变得接近链表，查找优势就会减弱。因此，理解树的基本结构后，还应意识到数据分布会影响实际表现。

七、学习第17章最容易出现的误区

• 只背结构体，不理解所有权。要明确每个节点由谁创建、谁使用、谁释放。
• 只测试正常情况。空链表、空队列、单节点结构和申请失败同样需要测试。
• 混淆指针本身与指针指向的对象。修改指针变量和修改节点内容，影响完全不同。
• 忽视函数参数对指针的修改。如果函数需要改变调用者保存的头指针，参数设计必须能够传递这种变化。
• 删除节点时顺序错误。先断开关系、保存必要地址，再释放内存，不能释放后继续读取节点内容。
• 把递归当成魔法。每个递归函数都要有明确的终止条件，并说明一次调用如何缩小问题。

八、适合的学习和练习顺序

可以按照“结构体与指针—动态内存—链表—队列—树”的顺序学习。先写一个能够创建、遍历和清空链表的小程序，再增加头部插入、尾部插入、按条件删除和查找功能。确认链表操作稳定后，再把相同的节点管理思路迁移到队列。

练习时不要只追求代码能运行，最好为每个操作列出前置条件、执行步骤和结束状态。例如，删除链表节点前，先判断链表是否为空，再判断目标节点是否存在，最后分别处理删除头节点和删除普通节点的情况。

总的来说，“17. C”如果对应C语言教材中的第17章，核心是从基本变量和数组走向可扩展的数据组织方式。掌握抽象数据类型、指针连接、动态内存、边界处理和递归后，后续学习更复杂的算法与程序设计会更加顺畅。

校对：陈凤馨