【数据结构】线性表的链式表示-循环单链表、循环双链表、静态链表

循环单链表

从任何一个结点出发都能访问到链表的每一个元素

判空条件不是头节点的后继指针是否为空，而是它是否等于头指针
有时对单链表常做的操作实在表头和表尾进行的，此时可对循环单链表不设头指针而仅设尾指针，从而使得操作效率更高。

循环双链表

在循环双链表L中，尾结点的后继指针指向表头结点，头节点的前驱指针指向表尾结点
当循环双链表为空表时，其头结点的prior域和next域都等于L

静态链表

静态链表以next=-1作为其结束的标志。
静态链表虽然是数组存储的，但对静态链表的插入、删除操作与动态链表相同，只需要修改指针，而不需要移动元素。

参考资料

王道数据结构

【数据结构】线性表的链式表示-循环单链表、循环双链表、静态链表相关推荐

数据结构——线性表的链式表示
线性表的定义线性表是具有相同数据类型的n(n >= 0)个数据元素的有限序列.其中n为表长,当n = 0时,该线性表是一个空表.若用L命名线性表,其一般表示为:L = (a1, a2, ... ...
数据结构-线性表（链式存储结构）
线性表(链式存储结构) 特点: 用一组任意的存储单元存储线性表的数据结构,这组存储单元可以是连续的,也可以是不连续的. 对数据结构ai来说,除了存储其本身的信息之外,还需存储一个指示其后继的信息(即直 ...
数据结构-线性表的链式存储（包含代码实现）
线性表的链式表示和实现链式存储结构结点在存储器中的位置是任意的,即逻辑上相邻的数据元素在物理上不一定相邻线性表的链式存储结构又称为非顺序映像或链式映像. 用一组物理位置任意的存储单元来存放线性表 ...
JAVA数据结构线性表的链式存储及其实现
2019独角兽企业重金招聘Python工程师标准>>> 2线性表的链式存储及其实现虽然顺序表具有随机存取的特点是一种有用的存储结构但是也有缺陷: (1) 若需要给顺序表增 ...
数据结构第三篇——线性表的链式存储之单链表
♥注:未经博主同意,不得转载. 线性表的链式存储结构的特点是用一组任意的存储单元来存储线性表的数据元素,这些单元可以分散在内存中的任意位置上,其在物理上可以是连续的,也可以是不连续的.具有链式存储结构 ...
【数据结构】线性表的链式存储-单链表
单链表的定义线性表的链式存储又称为单链表,它是指通过一组任意的存储单元来存储线性表中的数据元素. 为了建立起数据元素之间的线性关系,对每个链表结点,除了存放元素自身的信息之外,还需要存放一个指向其后 ...
线性表的链式表示——单链表
单链表定义线性表的链式存储又称单链表,它是指通过一组任意的存储单元来存储线性表中的数据元素.每个链表的结点,除存放元素自身的信息之外,还需要存放一个指向其后继结点的指针.即单链表的结构分为两部分, ...
单链表（线性表的链式存储）---C语言版
目录单链表(线性表的链式存储)---C语言版一.相关说明二.单链表的定义三.单链表上具体操作的实现和时间复杂度 1.初始化表.构造一个空表. 2.根据数组创建单链表 3.求表长 4.插入操作. ...
线性表的链式存储结构及代码实现（单链表，双链表，循环链表）
在上一篇博文中介绍了线性表的顺序存储方式,它最大的缺点就是在插入和删除操作时会移动大量的元素,这显然会耗费很多时间.后来人们便想到了用链式存储方式来解决上面这一问题.链式存储线性表时,不需要使用地 ...
带头结点的线性表的链式实现
复习了顺序实现后,自己模仿着写了链式实现 /*** @author lirui 带头结点的线性表的链式实现*/ public class MyLinkList<T> {// 内部类LNod ...

【数据结构】线性表的链式表示-循环单链表、循环双链表、静态链表

循环单链表

循环双链表

静态链表

参考资料

【数据结构】线性表的链式表示-循环单链表、循环双链表、静态链表相关推荐

最新文章

热门文章