循环链表（单、双）

一、循环单链表

---

//循环单链表
#include <stdio.h>
#include <stdlib.h>    //malloc、free函数的头文件
typedef struct LNode{    //定义单链表结点类型
    int 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;
}

int main(){
    LinkList L;        //声明一个单链表的指针
    In