双向指.docVIP

线性表的双向链表存储结构　　typedef struct DuLNode　　{　　ElemType data;　　struct DuLNode *prior,*next;　　}DuLNode,*DuLinkList;　　带头结点的双向循环链表的基本操作　　void InitList(DuLinkList *L)　　{ /* 产生空的双向循环链表L */　　*L=(DuLinkList)malloc(sizeof(DuLNode));　　if(*L)　　(*L)-next=(*L)-prior=*L;　　else　　exit(OVERFLOW);　　}赋值　　Status GetElem(DuLinkList L,int i,ElemType *e)　　{ /* 当第i个元素存在时，其值赋给e并返回OK，否则返回ERROR */　　int j=1; /* j为计数器 */　　DuLinkList p=L-next; /* p指向第一个结点 */　　while(p!=Lji)　　{　　p=p-next;　　j++;　　}　　if(p==L||ji) /* 第i个元素不存在 */　　return ERROR;　　*e=p-data; /* 取第i个元素 */　　return OK;　　}元素的插入　　Status ListInsert(DuLinkList L,int i,ElemType e)　　{ /* 在带头结点的双链循环线性表L中第i个位置之前插入元素e，i的合法值为1≤i≤表长+1 */　　/* 改进算法2.18，否则无法在第表长+1个结点之前插入元素 */　　DuLinkList p,s;　　if(i1||iListLength(L)+1) /* i值不合法 */　　return ERROR;　　p=GetElemP(L,i-1); /* 在L中确定第i个元素前驱的位置指针p */　　if(!p) /* p=NULL,即第i个元素的前驱不存在(设头结点为第1个元素的前驱) */　　return ERROR;　　s=(DuLinkList)malloc(sizeof(DuLNode));　　if(!s)　　return OVERFLOW;　　s-data=e;　　s-prior=p; /* 在第i-1个元素之后插入 */　　s-next=p-next;　　p-next-prior=s;　　p-next=s;　　return OK;　　}元素的删除　　Status ListDelete(DuLinkList L,int i,ElemType *e)　　{ /* 删除带头结点的双链循环线性表L的第i个元素，i的合法值为1≤i≤表长 */　　DuLinkList p;　　if(i1) /* i值不合法 */　　return ERROR;　　p=GetElemP(L,i); /* 在L中确定第i个元素的位置指针p */　　if(!p) /* p=NULL,即第i个元素不存在 */　　return ERROR;　　*e=p-data;　　p-prior-next=p-next;　　p-next-prior=p-prior;　　free(p);　　return OK;　　}　　/*****************************************************　　*文件名：LinkedList.h　　*功能：实现双向链表的基本功能　　*注意：为了使最终程序执行得更快，仅在Debug模式下检测操作合法性。　　*另外不对内存分配失败作处理,因为一般情况下应用程序有近2GB真正可用的空间　　*********************************************************/　　#pragma once　　#include assert.h　　templateclass T　　class LinkedList　　{　　private:　　class Node　　{　　public:　　T data; //数据域,不要求泛型T的实例类有无参构造函数　　Node* prior; //指向前一个结点　　Node* next; //指向下一个结点　　Node(const T element,Node* pri,Node* nt):data(element),next(nt),prior(pri){}　　Node():data(data){}//泛型T的实例类的复制构造函数将被调用.在Vc201