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中的所有元素值。

相关推荐
老虎06271 小时前
数据结构(Java)--位运算
java·开发语言·数据结构
小汉堡编程4 小时前
数据结构——vector数组c++(超详细)
数据结构·c++
雾里看山8 小时前
顺序表VS单链表VS带头双向循环链表
数据结构·链表
好好研究10 小时前
学习栈和队列的插入和删除操作
数据结构·学习
挺菜的13 小时前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法
2401_8582861114 小时前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
双叶83614 小时前
(C++)学生管理系统(正式版)(map数组的应用)(string应用)(引用)(文件储存的应用)(C++教学)(C++项目)
c语言·开发语言·数据结构·c++
学不动CV了17 小时前
数据结构---链表结构体、指针深入理解(三)
c语言·arm开发·数据结构·stm32·单片机·链表
百年孤独_19 小时前
LeetCode 算法题解:链表与二叉树相关问题 打打卡
算法·leetcode·链表
算法_小学生19 小时前
LeetCode 287. 寻找重复数(不修改数组 + O(1) 空间)
数据结构·算法·leetcode