知识大全 循环链表

Posted 2022-07-14 单循环

篇首语：好高骛远的一无所得，埋头苦干的获得知识。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 循环链表相关的知识，希望对你有一定的参考价值。

循环链表（Circular Linked List）

　　循环链表是一种首尾相接的链表

循环链表（ ）单循环链表——在单链表中 将终端结点的指针域NULL改为指向表头结点或开始结点即可

（ ）多重链的循环链表——将表中结点链在多个环上

带头结点的单循环链表

注意     　判断空链表的条件是head==head >next;

仅设尾指针的单循环链表    　用尾指针rear表示的单循环链表对开始结点a _{和终端结点an查找时间都是O( ) 而表的操作常常是在表的首尾位置上进行 因此 实用中多采用尾指针表示单循环链表 带尾指针的单循环链表可见下图}

        注意     　判断空链表的条件为rear==rear >next;

循环链表的特点　　循环链表的特点是无须增加存储量 仅对表的链接方式稍作改变 即可使得表处理更加方便灵活 【例】在链表上实现将两个线性表（a _{a … an）和（b b … bm）连接成一个线性表（a … an b …bm）}

分析 若在单链表或头指针表示的单循环表上做这种链接操作 都需要遍历第一个链表 找到结点a_{n 然后将结点b 链到an的后面 其执行时间是O(n) 若在尾指针表示的单循环链表上实现 则只需修改指针 无须遍历 其执行时间是O( )}

相关参考