c/c++ 线性表之单向循环链表
线性表之单向循环链表
不是存放在连续的内存空间，链表中的每个节点的next都指向下一个节点，最后一个节点的下一个节点不是NULL，而是头节点。因为头尾相连，所以叫单向循环链表。
真实的第一个节点是头节点，头节点不存放数据，单纯为了编写程序方便。但是下面注释里写的【第一个节点】的含义是头节点的下一节点，也就是真实存放数据的第一个节点。
下面的代码实现了以下功能
| 函数 | 功能描述 |
|---|---|
| push_back | 从链表的最后插入节点 |
| push_front | 从链表的起始插入节点 |
| show_list | 打印出链表里每个节点的值 |
| pop_back | 删除链表最后一个节点 |
| pop_front | 删除链表起始节点 |
| insert_val | 在合适的位置插入一个节点； 比如原来的链表:1->3->NULL，当要插入的节点的值为2的时候，就会在1和3之间插入这个节点，插入后的链表：1->2->3->NULL |
| find | 查找指定的节点 |
| length | 返回链表中节点的个数 |
| delete_val | 删除指定的节点 |
| sort | 排序，重新排列节点 |
| resver | 按倒序，重新排列节点 |
| clear | 释放除了头节点之外的所有节点所占用的内存空间 |
| destroy | 释放所有节点的所占用的内存空间，包括头节点 |
whilenode.h