循环单链表
循环单链表是单链表的另一种形式,其结构特点是链表中最后一个结点的指针域指向整个链表的第一个结点,从而使 链表形成一个环。
优点:从链尾到链头比较方便。
整体结构
SList.h函数声明
typedef int Elem_Type;
typedef struct Node
{
Elem_Type data;
struct Node* next;
}Node,*Link;
void init(Link phead);//初始化
void insert_Head(Link phead,Elem_Type val);//头插
void insert_Tail(Link phead,Elem_Type val);//尾插
int getLength(Link phead);//计算几个结点
void insert_pos(Link phead,int pos,Elem_Type val);//按位置插
bool empty(Link phead);//判空
int delete_head(Link phead);//头删
int delete_tail(Link phead);//尾删
int delete_val(Link phead,Elem_Type val);//按位置删
void destory(Link phead);//销毁函数
代码实现
SList.cpp代码的实现
//初始化
void init(Link phead)
{
if(phead==NULL)
{
exit(