数据结构笔记--线性表-链表03(循环·链表)

循环单链表

//循环单链表
typedef struct LNode{
     ElemType data;
     strcut LNode *next;
}LNode,*LinkList;
bool InitList(LinkList &L){
	L=(LNode *)malloc(sizeof(LNode));
	if(L==NULL)
		return false;
	L->next=L;//头结点next指向头结点
	return true;
}
//判断循环单链表是否为空
bool Empty(Linklist L){
	return (L->next==L)
}
//判断结点p是否为循环单链表的表尾结点
bool isTail(Linklist L,LNode *p){
	if(p->next==L)
		return true;
	else
		return false;
}

循环双链表

//循环双链表
typedef strcut DNode{
	ElemType data;
	struct DNode *prior,*next;
}DNode,*DLinkList;
//初始化空表
bool InitList(LinkList &L){
	L=(DNode *)malloc(sizeof(DNode));
	//内存不足，分配失败
	if(L==NULL)return false;
	L->prior=L;
	L->next=L;
	return true;
}
bool Empty(DLinkList L){
	return (L->next==L)
}
//判断结点p是否为循环双链表的表尾结点
bool isTail(DLinkList L,DNode *p){
	return (p->next==L)
}