# 单循环链表的基本原理
当构建一个线性结构时应满足以下条件 | |
1.唯一的首元素与唯一的尾元素 | |
2.除第一个元素外,其余每个元素只有一个头元素 | |
3.除最后一个元素外,其余每个元素只有一个尾元素 | |
此外,单链表的储存结构的特点是用任意的储存单元来链接储存的数据元素, | |
每一个链表节点中都存有当前链表节点的`数据`以及下一位链表节点的`地址`, | |
而此处的循环指的是头节点的上一个节点是尾节点,尾节点的下一个节点是头节点, | |
刚好形成一个循环空间,这样就构成了一个单循环链表。 | |
倘若构建一个具有线性结构的单循环链表时, | |
应具有以下线性结构的基本功能 | |
1.首部插入 | |
2.尾部插入 | |
3.选择插入 | |
4.长度获取 | |
5.首部弹出 | |
6.尾部弹出 | |
7.元素搜查 | |
8.元素删除 | |
9.选择删除 | |
10.元素排序 | |
11.顺序逆转 | |
12.元素清除 | |
13.空间销毁 | |
等操作。 | |
由于函数实现操作同单链表基本一致,这里不做额外工作。 |