循环链表（从任一结点出发，访问到链表全部结点）

访问终端结点的时间复杂度 O(n)O(n)O(n) 的循环链表形式

访问尾结点的时间复杂度 O(1)O(1)O(1) 的循环链表形式
这种形式访问开始结点和终端结点都很方便均为 O(1)O(1)O(1)

举例：

将两个循环链表合并为一个表
表A

表B

表A和表B合并

p = rearA->next; //将指向表A头结点的指针重命名
rearA->next = rearB->next->next;  //将指向表B开始结点的指针改为由rearA->next指向q = rearB->next;   //将指向表A头结点的指针重命名
rearB->next = p;    //将指向表A头结点的指针改为由rearB->next指向
free(q);    //释放指向表B头结点的指针（相当于释放表B头结点）

单循环链表（简称循环链表）相关推荐

静态链表、循环链表、双向链表
文章目录 1 静态链表 1.1 静态链表的定义及初始化 1.2 静态链表的插入操作 1.3 静态链表的删除操作 1.4 静态链表的优缺点 2 循环链表 3 双向链表 1 静态链表 1.1 静态链表的定 ...
数据结构之线性表----一文看懂顺序表、单链表、双链表、循环链表
线性表是数据结构中比较基础的内容,不过也是入门的所需要客服的第一个难关.因为从这里开始,就需要我们动手编程,这就对很多同学的动手能力提出了挑战.不过这些都是我们需要克服的阵痛,学习新的知识总是痛苦 ...
C语言之链表：单向链表，循环链表，双向链表
C语言之链表:单向链表,循环链表,双向链表提起链式存储结构,其与数组是两个非常基础的数据结构,每当提到链式存储结构时,一般情况下我们都会将其与数组放到一块儿来比较. 对于数组与链表,从结构上来看,数 ...
单链表、循环链表、双向循环链表总结
链表介绍结点的概念: 一个结点包含两个信息,一个是数据域和一个是指针域: 数据域存储该结点的数据信息指针域存储其直接后继的位置,其示意图如下: 链表的概念: 每个结点的存储单元是独立的,若干个结点 ...
C语言数据结构篇——单循环链表的创建，插入，节点删除，打印等操作
作者名:Demo不是emo 主页面链接:主页传送门创作初心:对于计算机的学习者来说,初期的学习无疑是最迷茫和难以坚持的,中后期主要是经验和能力的提高,我也刚接触计算机1年,也在不断的探索,在CS ...
数据结构—带头结点的单循环链表
1.基本操作循环链表的特点是最后一个元素的指针域指向头结点. 因此对于循环链表的初始化(设表的头结点是L, 不再是L->next=NULL,而是L->next=L.循环链表为空时,头结点 ...
单循环链表实现（设立尾指针）（第二章 P35）
设立尾指针的单循环链表单链的循环链表结点的存储结构和单链表的存储结构一样,所不同的是:最后一个结点的 next 域指向头结点,而不是"空".这样,由表尾很容易找到表头. 但若链表 ...
数据结构与算法实验报告一约瑟夫环（单循环链表）
实验内容: 约瑟夫环求解. 编号为1,2,....,N的N个人按顺时针方向围坐一圈,每人持有一个密码(正整数).一开始任选一个正整数作为报数上限值M,从第一个人开始按顺时针方向自1开始顺序报数,报到M ...
《数据结构基础知识②》--单循环链表+双向链表+时间效率+比较
目录一.单循环链表 1.概念 2.循环条件 3.尾指针表示循环链表 4.带尾指针的链表合并二.双向链表 1.概念 2.双向循环链表 3.双向链表结构的对称性 4.双向链表的插入 5.双向链表的删除 ...
数据结构——单循环链表的
循环链表:循环链表是一个首尾相接的链表.将单链表最后一个结点的指针域由NULL改为指向表头结点,就得到了单链形式的循环链表,并称为循环单链表.同样还可以有多重链的循环链表. //定义结构体 typed ...

单循环链表（简称循环链表）

循环链表（从任一结点出发，访问到链表全部结点）

单循环链表（简称循环链表）相关推荐

最新文章

热门文章