循环链表的基本操作

1.循环单链表的初始化：

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;
l

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

typedef struct DNode{
    ElemType data;
    struct DNode *prior,*next;
}DNode，*DLinklist;


//初始化空的循环双链表
bool InitDLinkList(DLinklist &L){
    L =( DNode *) malloc(sizeof( DNode) );      //分配一个头结点
    if (L==NULL)                               //内存不足，分配失败
       return false;
    L->prior = L;                              //头结点的prior指向头结点
    L->next = L;                               //头结点的 next指向头结点
    return true;
}


void testDLinkList( ) {
    //初始化循环双链表
    DLinklist L;
    InitDLinkList(L);
    //...后续代码...
}




//判断结点p是否为循环双链表的表尾结点
bool isTail(DLinklist L，DNode *p){
    if( p->next==L)
       return trus;
    else
       return false;
}