707 字
2 分钟
考研专业课学习记录2026-07-03
考研专业课学习记录 | 2026-07-03
今日学习内容
今日花费约30分钟，系统复习了数据结构中链表的基础写法，以及二叉树遍历的代码实现逻辑，回顾了核心操作的代码框架。
AI知识点带复盘
链表基础考点复盘
- 核心概念：链表是线性表的链式存储实现，通过节点指针串联存储单元，无需连续内存空间，支持O(1)的插入删除（已知节点位置），但不支持随机访问。考研408中常考察单链表的基础操作代码实现：
- 单链表节点结构体定义：
typedef struct LNode { ElemType data; struct LNode *next; } LNode, *LinkList; - 头插法、尾插法构建单链表的代码逻辑，需重点关注空链表插入的边界处理。
- 按位查找、按值查找、插入、删除操作的代码实现细节，比如插入时需先找到前驱节点再修改指针。
- 单链表节点结构体定义：
- 本次复习重点回顾了单链表基础操作的代码框架，明确了指针操作的核心逻辑：通过指针修改节点间的关联关系。
树的遍历考点复盘
- 核心概念：二叉树遍历是408数据结构的核心考点之一，分为前序、中序、后序（深度优先遍历）和层序遍历（广度优先遍历），其中递归实现是基础考察点：
- 前序遍历：根节点 → 左子树 → 右子树
- 中序遍历：左子树 → 根节点 → 右子树
- 后序遍历：左子树 → 右子树 → 根节点
- 层序遍历：借助队列实现，按层级依次访问节点
- 本次复习回顾了二叉树递归遍历的代码实现，基于二叉链表存储结构的遍历代码框架，明确了递归函数的终止条件（当前节点为空时返回）。
问题与反思
今日仅回顾了基础代码框架，未结合习题进行针对性练习，对部分边界场景的处理逻辑熟练度仍有不足，后续需补充配套习题巩固。
收获与总结
- 梳理了单链表基础操作的完整代码逻辑，明确了链式存储与顺序存储的核心差异
- 巩固了二叉树递归遍历的实现流程，明确了四种遍历方式的访问顺序规则
- 搭建了408数据结构中线性表与树结构的基础考点复习框架
💡 碎碎念：踏实吃透每一个知识点！
文档内容由 AI 辅助生成
分享
如果这篇文章对你有帮助，欢迎分享给更多人！
考研专业课学习记录2026-07-03
https://elysiaweb.vercel.app/posts/408/7-3/ 部分信息可能已经过时
相关文章 智能推荐