数据结构-双向循环链表

双向循环链表：

循环链表是一种链式存储结构，它的最后一个结点指向头结点，形成一个环。因此，从循环链表中的任何一个结点出发都能找到任何其他结点。循环链表的操作和单链表的操作基本一致，差别仅仅在于算法中的循环条件有所不同。

双向循环列表

实现代码：

在代码实现过程需要考虑很多特殊情况，

//创建双向循环链表。这里是创建了一个首元节点。所以不用考虑首元节点的问题。简化问题的复杂读。

Status createCycleLinkList(LinkList *L) {

    *L = (LinkList)malloc(sizeof(Node));

    if(NULL== *L) {

        returnERROR;

    }

    (*L)->next= *L;

    (*L)->precr= *L;

    LinkListp = (*L);

    for(inti=0; i<10; i++) {

        LinkListtemp = (LinkList)malloc(sizeof(Node));

        temp->data  = i;

        p->next=temp;

        temp->precr= p;

        temp->next  = (*L);

      p->precr= temp;

        p = p->next;

    }

   returnOK;

}

插入节点：插入节点时需要注意的是：先连接当前的后驱和需要连接的位置的前驱，然后在连接当前节点的前驱，如果顺序反了，容易出现问题。

StatuslinkListInsertData(LinkList*L,intindex ,Enpteye) {

    //1. 创建指针p,指向双向链表头

    LinkList  p = (*L);

    if(NULL== p) {

        returnERROR;

    }

    inti =1;

     //2.双向循环链表为空,则返回error

     if(*L ==NULL)returnERROR;

     //3.找到插入前一个位置上的结点p

     while(i < index && p->next!= *L) {

         p = p->next;

         i++;

     }

     //4.如果i>index 则返回error

     if(i > index)  returnERROR;

     //5.创建新结点temp

     LinkListtemp = (LinkList)malloc(sizeof(Node));

     //6.temp 结点为空,则返回error

     if(temp ==NULL)returnERROR;

     //7.将生成的新结点temp数据域赋值e.

     temp->data= e;

     //8.将结点temp 的前驱结点为p;

     temp->precr= p;

     //9.temp的后继结点指向p->next;

     temp->next= p->next;

     //10.p的后继结点为新结点temp;

     p->next= temp;

     //如果temp 结点不是最后一个结点

     if(*L != temp->next) {

         //11.temp节点的下一个结点的前驱为temp 结点

         temp->next->precr= temp;

     }else{

         (*L)->precr= temp;

     }

    returnOK;

}