c語言實現--雙向循環鏈表操作

1，雙向鏈表相當於兩個單向循環鏈表。

2，雙向鏈表的結點定義。

struct DULNode
{
    int data;
    struct DULNode * prior;
    struct DULNode * next;
};

typedef struct DULNode * linklist;

3，單循環鏈表的操作都適用於雙循環鏈表。
4，雙循環鏈表的操作集合仍在頭文件defs.h中。

5，InitList操作。雙循環鏈表初始化操作示意圖

#include"defs.h"

void InitList(linklist *L) //改變頭指針
{
    *L = (linklist)malloc(sizeof(struct DULNode));
    if (*L == NULL)
        exit(0);
     (*L)->next = *L;
     (*L)->prior = *L; 
}

6，ClearList操作.

#include"defs.h"

void ClearList(linklist L)
{
    linklist p = L->next;  //p指向鏈表第一個元素
   
    while (p != L)
     {
          p = p->next;  //p指向第二個元素
        free(p->prior);
     }
     (*L)->next = *L;
     (*L)->prior = *L;
}

7,DestroyList操作

#include"defs.h"

void DestroyList(linklist *L)
{
    ClearList(*L);
    free(*L);
    *L = NULL;
}

8，ListEmpty操作

#include"defs.h"

int ListEmpty(linklist L)
{
    if (L->next == L && L->prior == L) //兩個條件均要有
        return 0;
    else
        return 1;
}

9，ListLength操作

#include"defs.h"

int ListLength(linklist L)
{
    linklist p = L->next;
    int j = 0;
    
    while (p != L)
    {
        ++j;
        p = p->next;
    }
    return j;
}

10,GetElem操作

#include"defs.h"

int GetElem(linklist L, int i, int *e)
{
     linklist p = L;
     int j = 0;
     if (i<1 || i>ListLength(L))
         exit(0);
     
     while (j<i)   //找到第i個結點
     {
          ++j;
          p = p->next;
     }
     *e = p->data;
}

11,LocateElem操作, 沒有找到返回-1

#include"defs.h"

int LocateElem(linklist L, int e)
{
    linklist p = L->next;
    int j = 0;

    while (p != L)
    {
        ++j;
        if (p->data == e)
             return j;
    }
    return -1;  
}

12，PriorElem操作

#include"defs.h"

int PriorElem(linklist L, int cur_e, int *pri_e)
{
    linklist p = L->next->next;  //p指向第二個元素
 
   while (p != L)
    {
          if (p->data == cur_e)
          {
                *pri_e = p->prior->data;
                return 0;
          }
    }
    return 0;
}

13，NextElem操作

#include"defs.h"

int NextElem(linklist L, int cur_e, int *nex_e)
{
    linklist p = L->next->next; 
    
     while (p != L)
     {
             if (p->prior->data == cur_e)
             {
                      *nex_e = p->data;
                       return 0;
             }
     }
     return 0;
}

14，ListInsert操作

#include"defs.h"

int ListInsert(linklist L, int i, int e)
{
      linklist p = L; //p指向頭結點
     linklist q, s;
      int j = 0;
      if (i<1 || i>ListLength(L)+1)
         exit(0);
  
       while (j < i-1) //找到第i-1個結點
     {
           ++j;
           p = p->next;
       }
       q = p->next;  //q指向第i個結點
     
     s = (linklist)malloc(sizeof(struct DULNode));
      s->data = e;
      
      s->next = q;  //先改變向右的指針
      p->next = s;   
      s->prior = p;  //改變向左的指針
      q->prior = s;
      return 0;
}

15，ListDelete操作

#include"defs.h"

int ListDelete(linklist L, int i, int *e)
{
    linklist p = L;
    linklist q;
    int j = 0;
    if (i<1 || i>ListLength(L))  //位置是否合理
        exit(0);
    
    while (j < i-1)    //找到第i-1個元素
    {
         ++j;
         p = p->next;
    }
    q = p->next;  //p指向第i個結點
   *e = q->data;
    
     p->next = q->next;
     q->next->prior = p;
     free(q);
     return 0;
}

16，TravelList操作

#include"defs.h"

void TravelList(linklist L)
{
    linklist p = L->next;
    int j = 0;
    while (p != L)
    {
          ++j;
          printf("第%d個元素值為：%d\n", j, p->data);
          p = p->next;
    }
}

17，TravelListBack操作,逆序輸出表中元素

#include"defs.h"

void TravelListBack(linklist L)
{
     linklist p = L->prior;
     while (p != L)
     {
          printf("%d ", p->data);
          p = p->prior;
     }
     printf("\n");
}