循环单链表的定义
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;
}
判表空
bool Empty(LinkList L) {
if (L->next == L)
return true;
else
return false;
}
判断结点p是否为循环单链表的表尾结点
bool isTail(LinkList L, LNode* p) {
if (p->next == L)
return true;
else
return false;
}