目录
双向循环链表(注意双向链表的插入删除操作都是O(1),但是查找是O(n)
链表
带尾指针循环单链表的合并
- 思路
- 2.代码实现
双向链表
为什么要讨论双向链表
双向非循环链表(注意头结点和尾结点都为空)
双向循环链表(注意双向链表的插入删除操作都是O(1),但是查找是O(n)
双向链表的对称性
双向链表的插入
双向链表的删除操作
比较单链表和循环单链表和循环双链表效率
顺序表和链表的比较
链栈(栈的链式存储结构)
链栈的表示和实现
链栈的初始化
判断链栈是否为空
链栈的入栈
链栈的出栈
取栈顶元素
栈与递归
串
串的定义--串的几个术语
判断字符串是否相等的案例
彻底理解递归算法
递归思想:每一次调用函数,都要把全部语句执行完,执行第③句执行完(所以调用完函数后就要返回当前语句)要接着执行第④句