c語(yǔ)言數(shù)據(jù)結(jié)構(gòu)雙向鏈表

1、數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)課后練習(xí)報(bào)告姓名：馮天明學(xué)號(hào)：班級(jí)：通信1412015年9月28日星期一實(shí)驗(yàn)三：編寫(xiě)一個(gè)程序，實(shí)現(xiàn)雙鏈表的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成 以下功能。.初始化雙鏈表L.依次采用尾插法或者頭插法插入元素a,b,c,d,e.輸出雙鏈表L.輸出雙鏈表的長(zhǎng)度.判斷雙鏈表是否為空.輸出雙鏈表的第四個(gè)元素.輸出元素a的位置.在第三個(gè)元素位置插入元素f.輸出雙鏈表L.刪除雙鏈表L的第四個(gè)元素.輸出雙鏈表L.釋放雙鏈表#include#include#includedefine OK 0define ERROR -2dcfinc OVERFLOW-1typedef char Ele

2、mType;typedef struct DuLNode /定義雙向鏈表ElemType data;DuLNode *prior;DuLNode *next; DuLNode,*DuLinkList;void InitDuLinkList( DuLinkList h) 創(chuàng)立一個(gè)空表h = new DuLNode;/(DuLinkList)malloc(sizeof(DuLNode); h-next = h-prior;void CreateDuLinkList(DuLinkList h,int n)/初始化鏈表DuLNode *p,*q;InitDuLinkList(h);q = h;prin

3、tf(輸入個(gè)元素:nM,n);for(int i = 0;idata);fflush(stdin);q-next = p;p-prior = q;q = p;)q-next = NULL;int DestroyList(DuLinkList L) 銷毀鏈表(DuLNode *p=L ;while(L-next)直到達(dá)最后一個(gè)節(jié)點(diǎn)p = L-next;L-next = p-next;free( p);)L-prior =NULL;return OK;int ListEmpty(DuLinkList L)return (L-ncxt = NULL& L-prior = NULL);DuLNode

4、*GetElem(DuLinkList h,int i) 獲取對(duì)應(yīng)節(jié)點(diǎn)的元素IDuLNode *p;p = h-next;intj = 1;while(p&jnext;+j；)if(j = i)return p;elsereturn NULL;int DuLinkListInser(DuLinkList h,int i,ElemType e)f IDuLNode *p,*s;p = GetElem(h,i-l);if(!p) return ERROR;s = (DuLinkList)malloc(sizeof(DuLNode);s-data = e;if(p-next)如果插入的不是尾節(jié)點(diǎn)p-

5、next-prior = s;s-next = p-next;s-prior = p;p-ncxt = s;else插入的是尾節(jié)點(diǎn)s-next = p-next;p-ncxt = s;s-prior = p;return OK;)int DeleListElem(DuLinkList L ,int i)(DuLNode *p,*q;p = GetElem(L,i-l);if(!p) return ERROR; 刪除的元素不存在if(p-next)如果刪除的不是最后一個(gè)節(jié)點(diǎn)(q = p-next;q-next-prior = p;p-next = q-next;) else q = p-next

6、;p-next = NULL;free( q);return OK;|int LocateElcm(DuLinkList L,ElcmTypc c)Iint loca = 0;DuLNode *p;p = L-next;if(P) (while( p != L) +loca;if(p & p-data = c) 元素匹配，返回節(jié)點(diǎn) return loca;if(!p)return ERROR;p = p-next; return ERROR;int ListLength(DuLinkList L)DuLNode *p = L;int i = 0;while(p-next) 遍歷鏈表，記錄節(jié)點(diǎn)數(shù)

7、ip = p-next;+i；return i;void DisplayList(DuLinkList L)(DuLNode *p;p = L-next;if(ListEmpty(L)(printf(鏈表為空! n”);return ;fprintf(“鏈表的內(nèi)容為while(p)遍歷鏈表，輸出節(jié)點(diǎn)data(printf(n%4cH,p-data);p = p-next;int main() DuLNode L,*temp;intloca;CreateDuLinkList(&L,5);初始化鏈表DisplayList(&L);/輸出鏈表if(ListEmpty(&L) printf(鏈表為空!n“); elseiprintf(鏈表不為空!n”)；temp = GetElem(&L,4);獲取第四個(gè)位置的元素printf(鏈表第四個(gè)元素是：%cn,temp-data);loca = LocateElcmC&L/a1);printf(元素a在鏈表的第d個(gè)位置nJoca); 尋找a元素在鏈 表的某個(gè)節(jié)點(diǎn)printf(在第三個(gè)位置插入元素f:“)；DuLinkListInser(&L,3,*f)；插入元素f在第三個(gè)位置DisplayList(&L);DeleListElem(