循环链表1-编程知识

循环链表1

循环链表的结构设计

循环链表就是——链表的头和尾连在一起

即最后一个数据（尾巴结点）的next由单链表的NULL，变为现在循环链表的存储头结点plist的地址200，尾巴结点指向头结点

现在来建立循环链表clist

先写结构设计

现在看对于循环链表有哪些操作——可以将原来的单链表一一复制过来

因为线性表（到现在为止顺序表，单链表，循环链表）其对外的操作都是一样的。

#pragma once//循环链表
//struct是结点的样子
typedef struct CNode
{int data;struct CNode* next;
}CNode,*CList;//CList是名字不是类型，所以是*CList而不是CList*
//而CNode是类型，所以CList==CNode*//链表的基本实现操作（常用的），应用操作一般不放在这里面//可以将链表的复制过来//初始化
void InitCList(CList plsit);//Init：初始化。链表结构体指针数据类型+其定义  的变量，名字为plsit//头插(插入在头结点后面的第一个有效数据的位置上）
bool Insert_head(CList plist, int val);//尾插
bool Insert_tail(CList plist, int val);//插入数据，在链表plsit的pos位置插入val数据元素
//插入操作有2种结果，插入成功或失败，所以其插入函数原型是bool类型，只返回2种结果
bool Insert(CList plsit, int pos, int val);//参数就是实现这个函数的使用需要外界提供给它的数据东西//判空（判断链表是否为空）
bool IsEmpty(CList plsit);//获取数据结点的个数
int Getlength(CList plsit);//在链表plsit中 查找第一个key值，找到返回key值的结点地址，没有找到返回空NULL
//所以其查找的返回类型为Node*
CNode* Search(CList plsit, int key);//删除链表plsit中pos位置的值，删除跟插入一样成功或失败2种结果
bool DelPos(CList plsit, int pos);//删除第一个val的值
bool DelVal(CList plsit, int val);//返回key的前驱地址，如果不存在（key无前驱，在表头）返回NULL
CNode* GetPrio(CList plsit, int key);//返回key的后继下标，如果不存在（key无后继，在表尾）返回NULL
CNode* GetNext(CList plsit, int key);//输出链表，不是对链表内部的操作，但为了展示我们对链表的操作是否正确，有时要输出看一下
void Show(CList plsit);//清空链表中的数据
void Clear(CList plsit);//销毁整个链表内存（交回）
void Destroy(CList plsit);

这里说一下清空和销毁

再销毁时，有时候会调用清空函数，有时候又不调用清空函数；清空时的调用同理。

那么什么时候需要调用它——在清空就能达到销毁整个动态内存的的要求时，就可以调用它。

在定长顺序表里面，就可以调用——是因为定长顺序表里面就没有动态内存