循环链表

循环链表
1.循环单链表与单链表的区别：
单链表：从一个结点出发只能找到后续的各个结点
循环单链表：从一个结点出发可以找到其他任何一个结点。
2.循环单链表的初始化：

//初始化循环单链表
bool InitList(LinkList &L)
{
	L = new(Node);
	if (L == NULL)
		return false;
	L->next = L;
	return true;
}

3.判断循环单链表是否为空

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

4.循环双链表的初始化：

//循环双链表的初始化；
//表头结点的prior指向表尾结点；
//表尾结点的next指向表头结点。
bool InitDLinkList(DLinkList &L)
{
	L = new(DNode);
	if (L == NULL)
		return false;
	L->next = L;
	L->prior = L;
	return true;
}

5.循环双链表在插入结点与删除结点时不需要判断是否p->next结点为空结点，因为是循环的。