#include 
     
      #include 
      
       #define OK 1#define ERROR -1#define TRUE 1#define FALSE -1#define NULL 0#define OVERFLOW -2#define ElemType int#define Status inttypedef int ElemTypetypedef int Status#define LEN sizeof(DuLNode)#define MLC (LinkList)malloc(sizeof(DuLNode))/*//线性表的基本操作列表InitList(&L) //初始化线性表LDestroyList(&L) //销毁线性表LClearList(&L) //清空线性表LListEmpty(L) //判断线性表是否为空ListLength(L) //求线性表L的长度GetElem(L,i,&e) //取线性表L的第i个元素LocateElem(L,e,compare()) //定位检索线性表L中元素ecompare() //比较两个元素的大小,返回BoolcompareArray() //比较两个数组的大小,返回BoolPriorElem(L,cur_e,&prio_e) //返回线性表L中元素e的直接前驱元素NextElem(L,cur_e,&next_e) //返回线性表L中元素e的直接后继元素ListInsert(&L,i,e) //在线性表L的第i个元素之前插入元素e,返回BoolListDelete(&L,i,e) //删除线性表L的第i个元素,被删除元素e的值,返回BoolListTraverse(L,visit()) //遍历线性表:依次对L的每个元素调用visit()visit() //  visit 一般是指树型链表结构中对某个节点内容进行访问的函数，//    就是取出节点内容去做某一件事，通常算法中不写出具体函数内容。//  树型链表结构中自顶开始按照某种顺序顺藤摸瓜至某个节点的过程称为“遍历”*///-------双向循环链表--------------//双向循环链表 初始化 插入 删除typedef struct DuLNode { //封装 双向链表    ElemType data;    struct DuLNode *prior;//前驱    struct DuLNode *next;//后继}DuLNode, *DuLinkList;//初始化 双向循环链表 函数自己产生指针 产生一个头结点DuLinkList DuLinkListInit_Out_Ptr() {    DuLinkList L = (LinkList)malloc(LEN);    if (L == NULL)       //判断是否有足够的内存空间         exit(OVERFLOW);    L->next = L;  //next指向自己    L->prior = L; //prior指向自己    return L;}Status ListInsert_Dul_Tail_Tan(DuLinkList &L, int i, ElemType e) {    //在带头结点的的双向循环链表中的第i个位置插入元素e    //寻找第i-1个元素p后插法    int j = 0; //计数器    DuLinkList p = L; //p作为工作目标指针    DuLinkList s;//新结点    while (j
       next; //移动指针        j++; //计数器+1    }    if (!p) { //表的长度小于i,空表        return FALSE;    }    s = (DuLinkList)malloc(sizeof(ElemType));//开辟内存    if (!s) { //空间不够，溢出        exit(OVERFLOW);    }    s->data = e;//数据域赋值                //第i-1个元素, p后插入,    s->next = p->next;    s->prior = p;    (p->next)->prior = s;    p->next = s;}Status ListInsert_Dul_Head_Tan(DuLinkList &L, int i, ElemType e) {    //在带头结点的的双向循环链表中的第i个位置 插入元素e    //寻找第i个元素p前插法    int j = 0; //计数器    DuLinkList p = L; //p作为工作目标指针    DuLinkList s;//新结点    while (j <= i - 1 && p) { //寻找第i个元素，插入第i个元素前面        p = p->next; //移动指针        j++;//计数器+1    }    if (!p) {        return FALSE;//表的长度小于i    }    s = (DuLinkList)malloc(sizeof(ElemType));    if (!s) {        exit(OVERFLOW);//空间不够，溢出    }    s->data = e; //数据域赋值                 //第i个元素, p前插入,    s->next = p;    s->prior = p->prior;    (p->prior)->next = s;    p->prior = s;}Status ListDelete_Dul(DuLinkList &L,int i,ElemType e) {    //在带头结点的的双向循环链表中的第i个位置 删除元素e    int j = 0; //计数器    DuLinkList p = L; //p作为工作目标指针    DuLinkList pre;//作用结点pre    DuLinkList nex;//作用结点nex    DuLinkList s;//作用结点cur    while (j <= i - 1 && p) { //寻找第i个元素，插入第i个元素前面        p = p->next; //移动指针        j++;//计数器+1    }    s = p;    pre = p->prior;    nex = p->next;    e = s->data; //数据域赋值    pre->next = nex->prior;    nex->prior = pre->next;    free(s);    return TRUE;}