线性表课后练习：静态链表改进与双向循环链表实现.pdfVIP

第十二课

线性表课后练习

：本课件及其印刷物、的归国嵌所有，并保留所有权力：任何单

位或个人国嵌，使用该课件及其印刷物、从事商业、教学活

动。已经取得的，应在范围内使用，并注明“：国嵌”。上述者，其

。

课后练习

静态链表的改进

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

NULL

012345……n

data3abc……

next1340……

NULL

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

课后练习

课后练习

实现双向循环链表

•提示

•注意头结点的和删除

•注意尾结点的和删除

课后练习

面试题精选

•在无表头结点的单链表中，无法直接知道长度

length

•写程序找出链表的中间结点

•要求：只能遍历一次链表