24.8.3数据结构|双向循环链表、静态链表

双向循环链表

节点类型与双链表的节点类型完全相同双向循环链表的操作也与双链表的操作基本一致。

例题

将自然数一到N按由小到大的顺序沿顺时针方向围成一个圈,然后以一为起点先沿顺时针方向数到第N个数将其划去,再沿逆时针方向数到第K个数将其滑去,重复上述操作直到剩下一个数为止,问最后剩下的是哪个数。(用带头节点双向循环链表实现。)

静态链表

图示:

适用情况:

无法实现上述的链式存储 但可以借用一维数组来实现的情况可以使用。

优点:

线性表的插入和删除 操作时不需要移动元素,仅需要修改指针游标就行。具有链式存储的主要优点

主要函数:

1、定义结构

2、初始化:建立一个空的静态链表space(将一维数组space中各分量炼成一个备用链表零表示空指针根据当前地图)

3、获取结点函数:从备用链表上获取一个新的结点,如果备用连表已经空了,获取节点的操作失败

4、回收结点函数:将从链表中删除的结点插入到备用链表中的头结点之后

5、建立静态表:建立一个含有n个节点的静态链表head

6、求表长:计算静态链表head中数据元素的个数

7、取元素:取出静态链表head中的第i个结点的元素值

8、定位:确定静态链表head中第1个值为x

9、插入:在静态链表head的第i个结点之前插入一个值为x的新结点

10、删除:讲静态链表head中的第i个结点

11、输出:从头结点开始,依次输出静态链表head中的所有元素值。

相关推荐
qqxhb2 小时前
零基础数据结构与算法——第四章:基础算法-排序(上)
java·数据结构·算法·冒泡·插入·选择
晚云与城2 小时前
【数据结构】顺序表和链表
数据结构·链表
FirstFrost --sy3 小时前
数据结构之二叉树
c语言·数据结构·c++·算法·链表·深度优先·广度优先
Yingye Zhu(HPXXZYY)4 小时前
Codeforces 2021 C Those Who Are With Us
数据结构·c++·算法
liulilittle5 小时前
LinkedList 链表数据结构实现 (OPENPPP2)
开发语言·数据结构·c++·链表
秋说6 小时前
【PTA数据结构 | C语言版】两枚硬币
c语言·数据结构·算法
☆璇7 小时前
【数据结构】栈和队列
c语言·数据结构
chao_78910 小时前
回溯题解——子集【LeetCode】二进制枚举法
开发语言·数据结构·python·算法·leetcode
秋说10 小时前
【PTA数据结构 | C语言版】将数组中元素反转存放
c语言·数据结构·算法
qqxhb11 小时前
零基础数据结构与算法——第四章:基础算法-排序(中)
数据结构·算法·排序算法·归并·快排·堆排