王道考研数据结构之------循环单链表

链接： 王道2021数据结构链接
提取码：rpy8
–来自百度网盘超级会员V4的分享`

#include <stdio.h>
#include <stdlib.h>

typedef int ElemType

typedef struct LNode{
	ElemType data;
	struct LNode *next;
}LNode, *LinkList;

//初始化一个循环单链表(带头结点)10 00:52
bool InitList(LinkList &L){
	//分配内存
	L = (LinkList)malloc(sizeof(LNode));
	//判断是否分配成功
	if(L == NULL) return false;
	//L的next要指向L
	L->next = L;
	//返回
	return true;
}
//判断循环单链表是否为空 10 01:17
bool Empty(LinkList L){
	//如果该循环单链表头结点的next指向的是自己的话就是空
	return (L->next == L);
}
//判断节点p是否为循环单链表的表尾节点 10 01:17
bool isTail(LinkList L, LNode *p){
	//当p的next指向的是L的时候,p就是表尾节点
	return (p->next == L);

}



int main(void){

}