脚踏实地《数据结构第二章》第五节：循环链表

一：定义

二：循环单链表

2.1 初始化代码

typedef struct LNode{//定义单链表结点类型
	ElemType data;//每个节点存放一个数据元素
	struct LNode *next;//指针指向下一个节点
}LNode, *LinkList;

//初始化一个循环单链表
bool InitList(LinkList &L){
	L = (LNode *)malloc(sizeof(LNode));//分配一个头结点
	if(L==NULL)//内存不足，分配失败
		return false;
	L->next = L;//头结点next指向头结点
	return true;
}

2.2 判断循环单链表是否为空

//判断循环单链表是否为空
bool Empty(Linklist L){
	if(L->next==L)
		return true;
	else
		return false;
}

2.3 判断结点p是否为循环单链表的表尾结点

//判断结点p是否为循环单链表的表尾结点
bool isTail(LinkList L, LNode *p){
	if(p->next==L)
		return true;
	else
		return false;
}

2.4 其他

三：循环双链表

3.1 初始化代码

typedef struct LNode{//定义单链表结点类型
	ElemType data;//每个节点存放一个数据元素
	struct LNode *next;//指针指向下一个节点
}LNode, *LinkList;

//初始化空的循环双链表
bool InitDLinkList(DLinklist &L){
	L = (DNode *)malloc(sizeof(DNode));//分配一个头结点
	if(L==NULL)//内存不足，分配失败
		return false;
	L->prior = L;//头结点的prior指向头结点
	L->next = L;//头结点的next指向头结点
	return true;
}
void testDLinkList(){
	//初始化循环双链表
	DLinklist L;
	InitDLinkList(L);
	// ...后续代码...
}

3.2 判断循环双链表是否为空

//判断循环双链表是否为空
bool Empty(Dlinklist L){
	if(L->next == L)
		return true;
	else
		return false;
}

3.3 判断结点p是否为循环双链表的表尾结点

//判断结点p是否为循环双链表的表尾结点
bool isTail(DLinklist L, DNode *p){
	if(p->next == L)
		return true;
	else
		return false;
}

3.4 双链表的插入

//在p结点之后插入s结点
bool InsertNextDNode(DNode *p, DNode *s){
	s->next = p->next;//将结点*s插入到结点*p之后
	p->next->prior = s;
	p->prior = p;
	p->next = s;
}

3. 5 双链表的删除

//删除p的后继结点q
p->next=q->next;
q->next->prior=p;
free(q);
```![在这里插入图片描述](https://img-blog.csdnimg.cn/2049dbcc3f6e4762800160ec4bb39e96.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAP2FiYyE=,size_20,color_FFFFFF,t_70,g_se,x_16)
# 四：知识回顾与重要老点
![在这里插入图片描述](https://img-blog.csdnimg.cn/c1af1c91213a4db3a95dc2074de0c9ae.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAP2FiYyE=,size_20,color_FFFFFF,t_70,g_se,x_16)