数据-第12课-线性表课后练习

我们两清 提交于 2020-03-02 06:45:57

第12课-线性表课后练习

 

1. 静态链表的改进

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

 

 

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

 

 

2. 实现双向循环链表

提示

l  注意头结点的插入和删除。

l  注意尾结点的插入和删除。

 

3. 面试题精选

(1)      在无表头结点的单链表中,无法直接知道长度length。

(2)      写程序找出链表的中间结点。

(3)      要求:只能遍历一次链表。

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!