数据结构-2.pptVIP

单链表与顺序表的比较： (1) 单链表的存储密度比顺序表低，它多占用了存储空间。但在许多情况下，链式的分配比顺序分配有效，顺序表必须分配足够大的连续的存储空间，而链表可以利用零星的存储单元。 (2) 在单链表里进行插入、删除运算比在顺序表里时间耗费小。 (3) 对于顺序表，可随机访问任一个元素，而在单链表中，需要顺着链逐个进行查找. 1 、 循环链表的概念 循环链表的特点是将单链表的最后一个结点的指针指向链表的第一个结点。 2 、 循环链表图示 2.3.2 单向循环链表 (a)非空表 （b）空表 head head a1 an 说明 · 循环链表与单链表操作的主要差别是算法中循环结束的条件不是p或p?next是否为NULL,而是它们是否等于首指针；· 对循环链表，有时不给出头指针，而是给出尾指针 a a1 an 给出尾指针的循环链表 1、双向链表的概念 2.3.3 双向链表 结点图示 数据域 指针域 指针域 结点 存储数据元素 存储后继结点 的地址 存储前趋结点 的地址 双向链表中，每个结点有两个指针域，一个指向直接后继元素结点，另一个指向直接前趋元素结点。 2、 双向链表图示 head 空的双向循环链表 非空的双向循环链表 he