第十二课，课后练习

专题三：渐入佳境。包括以下章节：

1. 无招胜有招-静态链表
2. 气宗门道-循环链表
3. 剑宗门道-双向链表
4. 课后练习

---

静态链表的改进

• 将数组中的空闲结点链接成空闲链表

优势：插入新元素时，可以直接得到空闲位置。

实现双向循环链表

提示
- 注意头结点的插入和删除
- 注意尾结点的插入和删除

面试题精选

• 在无表头结点的单链表中，无法直接知道长度length
• 写程序找出链表的中间结点
• 要求：只能遍历一次链表