女人与马做受网站,wordpress给文章字段,迈若网站建设,门户网站案例分析最佳答案//链表的操作编辑//线性表的双向链表存储结构typedef struct DuLNode{ElemType data;struct DuLNode *prior,*next;}DuLNode,*DuLinkList;////带头结点的双向循环链表的基本操作void InitList(DuLinkList L){ /* 产生空的双向循环链表L */L(DuLinkList)malloc(sizeof(D…最佳答案//链表的操作编辑//线性表的双向链表存储结构typedef struct DuLNode{ElemType data;struct DuLNode *prior,*next;}DuLNode,*DuLinkList;////带头结点的双向循环链表的基本操作void InitList(DuLinkList L){ /* 产生空的双向循环链表L */L(DuLinkList)malloc(sizeof(DuLNode));if(L)L-nextL-priorL;elseexit(OVERFLOW);}////销毁双向循环链表Lvoid DestroyList(DuLinkList L){DuLinkList q,p(*L)-next; /* p指向第一个结点 */while(p!*L) /* p没到表头 */{qp-next;free(p);pq;}free(*L);*LNULL;}////重置链表为空表void ClearList(DuLinkList L) /* 不改变L */{DuLinkList q,pL-next; /* p指向第一个结点 */while(p!L) /* p没到表头 */{qp-next;free(p);pq;}L-nextL-priorL; /*头结点的两个指针域均指向自身 */}////验证是否为空表Status ListEmpty(DuLinkList L){ /* 初始条件线性表L已存在if(L-nextLL-priorL)return TRUE;elsereturn FALSE;}////元素的操作编辑//计算表内元素个数int ListLength(DuLinkList L){ /* 初始条件L已存在。操作结果 */int i0;DuLinkList pL-next; /* p指向第一个结点 */while(p!L) /* p没到表头 */{i;pp-next;}return i;}////赋值Status GetElem(DuLinkList L,int i,ElemType *e){ /* 当第i个元素存在时其值赋给e并返回OK否则返回ERROR */int j1; /* j为计数器 */DuLinkList pL-next; /* p指向第一个结点 */while(p!Lj{pp-next;j;}if(pL||ji) /* 第i个元素不存在 */return ERROR;*ep-data; /* 取第i个元素 */return OK;}////查找元素int LocateElem(DuLinkList L,ElemType e,Status(*compare)(ElemType,ElemType)){ /* 初始条件L已存在compare()是数据元素判定函数 *//* 操作结果返回L中第1个与e满足关系compare()的数据元素的位序。 *//* 若这样的数据元素不存在则返回值为0 */int i0;DuLinkList pL-next; /* p指向第1个元素 */while(p!L){i;if(compare(p-data,e)) /* 找到这样的数据元素*/return i;pp-next;}return 0;}////查找元素前驱Status PriorElem(DuLinkList L,ElemType cur_e,ElemType *pre_e){ /* 操作结果若cur_e是L的数据元素且不是第一个则用pre_e返回它的前驱 *//* 否则操作失败pre_e无定义 */DuLinkList pL-next-next; /* p指向第2个元素 */while(p!L) /* p没到表头 */{if(p-datacur_e){*pre_ep-prior-data;return TRUE;}pp-next;}return FALSE;}////查找元素后继Status NextElem(DuLinkList L,ElemType cur_e,ElemType *next_e){ /* 操作结果若cur_e是L的数据元素且不是最后一个则用next_e返回它的后继 *//* 否则操作失败next_e无定义 */DuLinkList pL-next-next; /* p指向第2个元素 */while(p!L) /* p没到表头 */{if(p-prior-datacur_e){*next_ep-data;return TRUE;}pp-next;}return FALSE;}////查找元素地址DuLinkList GetElemP(DuLinkList L,int i) /* 另加 */{ /* 在双向链表L中返回第i个元素的地址。i为0返回头结点的地址。若第i个元素不存在*//* 返回NULL */int j;DuLinkList pL; /* p指向头结点 */if(i0||iListLength(L)) /* i值不合法 */return NULL;for(j1;ji;j)pp-next;return p;}////元素的插入Status ListInsert(DuLinkList L,int i,ElemType e){ /* 在带头结点的双链循环线性表L中第i个位置之前插入元素ei的合法值为1≤i≤表长1 *//* 改进算法2.18否则无法在第表长1个结点之前插入元素 */DuLinkList p,s;if(i1||iListLength(L)1) /* i值不合法 */return ERROR;pGetElemP(L,i-1); /* 在L中确定第i个元素前驱的位置指针p */if(!p) /* pNULL,即第i个元素的前驱不存在(设头结点为第1个元素的前驱) */return ERROR;s(DuLinkList)malloc(sizeof(DuLNode));if(!s)return OVERFLOW;s-datae;s-priorp; /* 在第i-1个元素之后插入 */s-nextp-next;p-next-priors;p-nexts;return OK;}////元素的删除Status ListDelete(DuLinkList L,int i,ElemType *e){ /* 删除带头结点的双链循环线性表L的第i个元素i的合法值为1≤i≤表长 */DuLinkList p;if(i1) /* i值不合法 */return ERROR;pGetElemP(L,i); /* 在L中确定第i个元素的位置指针p */if(!p) /* pNULL,即第i个元素不存在 */return ERROR;*ep-data;p-prior-nextp-next;p-next-priorp-prior;free(p);return OK;}////正序查找void ListTraverse(DuLinkList L,void(*visit)(ElemType)){ /* 由双链循环线性表L的头结点出发正序对每个数据元素调用函数visit() */DuLinkList pL-next; /* p指向头结点 */while(p!L){visit(p-data);pp-next;}printf(\n);}////逆序查找void ListTraverseBack(DuLinkList L,void(*visit)(ElemType)){ /* 由双链循环线性表L的头结点出发逆序对每个数据元素调用函数visit()。另加 */DuLinkList pL-prior; /* p指向尾结点 */while(p!L){visit(p-data);pp-prior;}printf(\n);}追问可执行谢谢最佳答案由网友 jariii 提供
