第12课-线性表课后练习
1. 静态链表的改进
l 将数组中的空闲结点链接成空闲链表。
优势：插入新元素时，可以直接得到空闲位置。
2. 实现双向循环链表
提示
l 注意头结点的插入和删除。
l 注意尾结点的插入和删除。
3. 面试题精选
(1) 在无表头结点的单链表中，无法直接知道长度length。
(2) 写程序找出链表的中间结点。
(3) 要求：只能遍历一次链表。
第12课-线性表课后练习
1. 静态链表的改进
l 将数组中的空闲结点链接成空闲链表。
优势：插入新元素时，可以直接得到空闲位置。
2. 实现双向循环链表
提示
l 注意头结点的插入和删除。
l 注意尾结点的插入和删除。
3. 面试题精选
(1) 在无表头结点的单链表中，无法直接知道长度length。
(2) 写程序找出链表的中间结点。
(3) 要求：只能遍历一次链表。