本文深入探讨了链表的基础概念与实现方式，包括单向链表、单向循环链表及双向链表，并详细讲解了链表操作如遍历、连接、插入和删除。此外，还介绍了栈和队列的原理及其在递归和回溯中的应用，为读者提供了全面的数据结构知识。
第四章链表和第五章-栈和队列
栈和队列都是靠链表和数组为基础实现的。
链式存储结构，每个元素都由两部分组成，一部分是数值域，另一部分是指针域。
元素有更加形象的名字：结点。
逻辑上是线性结构。
单向链表
单向循环链表
双向链表。
头结点：结点数字域不存放内容，只使用其next指针指向真正的第一个结点。
最后一个结点叫尾结点。
头结点的作用：全遍历，单向循环链表，不是必须有。
链表的操作：遍历，连接，插入，删除。
还有反转：从前往后改变改变结点的指向，指向前一个。
第六章：栈和队列（应用）
递归和回溯（回溯前撤销标记），压栈的过程，递归的过程（从下钻的角度理解递归过程），递归定义流程。
扫一扫
1272
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
