数据结构循环单链表代码（王道自写笔记）

/*循环单链表*/
#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode,*LinkList;
bool InitList(LinkList &L);    //循环单链表的初始化 
bool Empty(LinkList &L);     //判断单链表是否为空 

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

//判断单链表是否为空 
bool Empty(LinkList &L)
{
    if(L->next==L)
    return true;
    else
    return false;
 } 
 
 
int main(void)
{
    LinkList L;
    InitList(L);
    Empty(L);
    return 0;
 } 

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