双向循环链表
节点类型与双链表的节点类型完全相同双向循环链表的操作也与双链表的操作基本一致。
例题
将自然数一到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中的所有元素值。