《数据结构》--静态链表讲述.pptxVIP

计科系 王丹丹;3.12 静态链表;对数组第一个和最后一个元素作为特殊元素处理，不存数据。 备用链表：未被使用的数组元素。;;;静态链表的插入、删除操作;静态链表优缺点;3.13 循环链表;3.13 循环链表;例：将两个循环链表合并成一个，有了尾指针就非常简单了。;a1;3.14 双向链表;代码实现;双向链表中的某一结点p，它的后继的前驱是它自己，它的前驱的后继也是它自己。 双向链表是单链表扩展出来的结构，故它的很多操作与单链表相同。例如：求长度的ListLength，查找元素的GetElem，获得元素位置的LocateElem等。;双向链表—插入操作;双向链表—删除;3.15 总结回顾;The end.