最佳答案

//鏈表的操作編輯

//線性表的雙向鏈表存儲(chǔ)結(jié)構(gòu)

typedef struct DuLNode

{

ElemType data;

struct DuLNode *prior,*next;

}DuLNode,*DuLinkList;

//

//帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表的基本操作

void InitList(DuLinkList L)

{ /* 產(chǎn)生空的雙向循環(huán)鏈表L */

L=(DuLinkList)malloc(sizeof(DuLNode));

if(L)

L->next=L->prior=L;

else

exit(OVERFLOW);

}

//

//銷(xiāo)毀雙向循環(huán)鏈表L

void DestroyList(DuLinkList L)

{

DuLinkList q,p=(*L)->next; /* p指向第一個(gè)結(jié)點(diǎn) */

while(p!=*L) /* p沒(méi)到表頭 */

{

q=p->next;

free(p);

p=q;

}

free(*L);

*L=NULL;

}

//

//重置鏈表為空表

void ClearList(DuLinkList L) /* 不改變L */

{

DuLinkList q,p=L->next; /* p指向第一個(gè)結(jié)點(diǎn) */

while(p!=L) /* p沒(méi)到表頭 */

{

q=p->next;

free(p);

p=q;

}

L->next=L->prior=L; /*頭結(jié)點(diǎn)的兩個(gè)指針域均指向自身 */

}

//

//驗(yàn)證是否為空表

Status ListEmpty(DuLinkList L)

{ /* 初始條件：線性表L已存在

if(L->next==L&&L->prior==L)

return TRUE;

else

return FALSE;

}

//

//元素的操作編輯

//計(jì)算表內(nèi)元素個(gè)數(shù)

int ListLength(DuLinkList L)

{ /* 初始條件：L已存在。操作結(jié)果： */

int i=0;

DuLinkList p=L->next; /* p指向第一個(gè)結(jié)點(diǎn) */

while(p!=L) /* p沒(méi)到表頭 */

{

i++;

p=p->next;

}

return i;

}

//

//賦值

Status GetElem(DuLinkList L,int i,ElemType *e)

{ /* 當(dāng)?shù)趇個(gè)元素存在時(shí)，其值賦給e并返回OK，否則返回ERROR */

int j=1; /* j為計(jì)數(shù)器 */

DuLinkList p=L->next; /* p指向第一個(gè)結(jié)點(diǎn) */

while(p!=L&&j

{

p=p->next;

j++;

}

if(p==L||j>i) /* 第i個(gè)元素不存在 */

return ERROR;

*e=p->data; /* 取第i個(gè)元素 */

return OK;

}

//

//查找元素

int LocateElem(DuLinkList L,ElemType e,Status(*compare)(ElemType,ElemType))

{ /* 初始條件：L已存在，compare()是數(shù)據(jù)元素判定函數(shù) */

/* 操作結(jié)果：返回L中第1個(gè)與e滿足關(guān)系compare()的數(shù)據(jù)元素的位序。 */

/* 若這樣的數(shù)據(jù)元素不存在，則返回值為0 */

int i=0;

DuLinkList p=L->next; /* p指向第1個(gè)元素 */

while(p!=L)

{

i++;

if(compare(p->data,e)) /* 找到這樣的數(shù)據(jù)元素*/

return i;

p=p->next;

}

return 0;

}

//

//查找元素前驅(qū)

Status PriorElem(DuLinkList L,ElemType cur_e,ElemType *pre_e)

{ /* 操作結(jié)果：若cur_e是L的數(shù)據(jù)元素，且不是第一個(gè)，則用pre_e返回它的前驅(qū)， */

/* 否則操作失敗，pre_e無(wú)定義 */

DuLinkList p=L->next->next; /* p指向第2個(gè)元素 */

while(p!=L) /* p沒(méi)到表頭 */

{

if(p->data==cur_e)

{

*pre_e=p->prior->data;

return TRUE;

}

p=p->next;

}

return FALSE;

}

//

//查找元素后繼

Status NextElem(DuLinkList L,ElemType cur_e,ElemType *next_e)

{ /* 操作結(jié)果：若cur_e是L的數(shù)據(jù)元素，且不是最后一個(gè)，則用next_e返回它的后繼， */

/* 否則操作失敗，next_e無(wú)定義 */

DuLinkList p=L->next->next; /* p指向第2個(gè)元素 */

while(p!=L) /* p沒(méi)到表頭 */

{

if(p->prior->data==cur_e)

{

*next_e=p->data;

return TRUE;

}

p=p->next;

}

return FALSE;

}

//

//查找元素地址

DuLinkList GetElemP(DuLinkList L,int i) /* 另加 */

{ /* 在雙向鏈表L中返回第i個(gè)元素的地址。i為0，返回頭結(jié)點(diǎn)的地址。若第i個(gè)元素不存在，*/

/* 返回NULL */

int j;

DuLinkList p=L; /* p指向頭結(jié)點(diǎn) */

if(i<0||i>ListLength(L)) /* i值不合法 */

return NULL;

for(j=1;j<=i;j++)

p=p->next;

return p;

}

//

//元素的插入

Status ListInsert(DuLinkList L,int i,ElemType e)

{ /* 在帶頭結(jié)點(diǎn)的雙鏈循環(huán)線性表L中第i個(gè)位置之前插入元素e，i的合法值為1≤i≤表長(zhǎng)+1 */

/* 改進(jìn)算法2.18，否則無(wú)法在第表長(zhǎng)+1個(gè)結(jié)點(diǎn)之前插入元素 */

DuLinkList p,s;

if(i<1||i>ListLength(L)+1) /* i值不合法 */

return ERROR;

p=GetElemP(L,i-1); /* 在L中確定第i個(gè)元素前驅(qū)的位置指針p */

if(!p) /* p=NULL,即第i個(gè)元素的前驅(qū)不存在(設(shè)頭結(jié)點(diǎn)為第1個(gè)元素的前驅(qū)) */

return ERROR;

s=(DuLinkList)malloc(sizeof(DuLNode));

if(!s)

return OVERFLOW;

s->data=e;

s->prior=p; /* 在第i-1個(gè)元素之后插入 */

s->next=p->next;

p->next->prior=s;

p->next=s;

return OK;

}

//

//元素的刪除

Status ListDelete(DuLinkList L,int i,ElemType *e)

{ /* 刪除帶頭結(jié)點(diǎn)的雙鏈循環(huán)線性表L的第i個(gè)元素，i的合法值為1≤i≤表長(zhǎng) */

DuLinkList p;

if(i<1) /* i值不合法 */

return ERROR;

p=GetElemP(L,i); /* 在L中確定第i個(gè)元素的位置指針p */

if(!p) /* p=NULL,即第i個(gè)元素不存在 */

return ERROR;

*e=p->data;

p->prior->next=p->next;

p->next->prior=p->prior;

free(p);

return OK;

}

//

//正序查找

void ListTraverse(DuLinkList L,void(*visit)(ElemType))

{ /* 由雙鏈循環(huán)線性表L的頭結(jié)點(diǎn)出發(fā)，正序?qū)γ總€(gè)數(shù)據(jù)元素調(diào)用函數(shù)visit() */

DuLinkList p=L->next; /* p指向頭結(jié)點(diǎn) */

while(p!=L)

{

visit(p->data);

p=p->next;

}

printf("\n");

}

//

//逆序查找

void ListTraverseBack(DuLinkList L,void(*visit)(ElemType))

{ /* 由雙鏈循環(huán)線性表L的頭結(jié)點(diǎn)出發(fā)，逆序?qū)γ總€(gè)數(shù)據(jù)元素調(diào)用函數(shù)visit()。另加 */

DuLinkList p=L->prior; /* p指向尾結(jié)點(diǎn) */

while(p!=L)

{

visit(p->data);

p=p->prior;

}

printf("\n");

}

追問(wèn)：

可執(zhí)行，謝謝

最佳答案由網(wǎng)友??jariii??提供

總結(jié)

以上是生活随笔為你收集整理的c语言删除双向链表重复元素,求一个双向链表的建立，插入删除的c语言程序完整版的，借鉴一下思想，再多说一下就是能运行的那种...的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。