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
", 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("
");
}