數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書重要參考(編輯修改稿)
2025-08-31 16:40 本頁面
【文章內(nèi)容簡介】 InitList(L1)。 CreateList_Sorted(L1)。 Traverse(L1,printdata)。 InitList(L2)。 CreateList_Sorted(L2)。 Traverse(L2,printdata)。 InitList(L)。 MergeList(L1,L2,L)。 Traverse(L,printdata)。 break。 case 3: InitList(L)。 CreateList(L)。 Traverse(L,printdata)。 if (Symmetric(L)) printf(Yes!\n)。 else printf(Not\n)。 break。 case 0:break。 default:printf(Error! Try again!\n)。 } }while(select)。 } /*實(shí)驗(yàn)二 鏈?zhǔn)酱鎯Y(jié)構(gòu)（一）單向鏈表的有關(guān)操作/*類型定義及頭文件部分,*/ include include typedef int ElemType。//元素實(shí)際類型 typedef struct LNode{ ElemType data。 struct LNode *next。 }LNode,*LinkList。 //定義結(jié)點(diǎn)、指針類型名 //頭插法建立無序鏈表 void CreateList(LinkList amp。L){ LinkList p。 ElemType e。 L=(LinkList)malloc(sizeof(LNode))。 Lnext=NULL。 printf(頭插法建立鏈表，以0結(jié)束\n)。 scanf(%d,amp。e)。 while(e){ p=(LinkList)malloc(sizeof(LNode))。 pdata=e。 pnext=Lnext。 Lnext=p。 scanf(%d,amp。e)。 } } /*非遞減有序單向鏈表L插入元素e序列仍有序*/ void Insert_Sort(LinkList amp。L,ElemType e){ LinkList p,s。 s=(LinkList)malloc(sizeof(LNode))。 sdata=e。 p=L。 while(pnextamp。amp。pnextdata=e) p=pnext。/*查找插入位置*/ snext=pnext。 /*插入語句*p結(jié)點(diǎn)后插入*s結(jié)點(diǎn)*/ pnext=s。 } /*建立遞增有序的單向鏈表*/ void Create_Sort(LinkList amp。L){ ElemType e。 L=(LinkList)malloc(sizeof(LNode))。 Lnext=NULL。 printf(建立有序表，輸入任意個(gè)整型數(shù)據(jù)以0結(jié)束\n)。 scanf(%d,amp。e)。 while(e){ Insert_Sort(L,e)。 scanf(%d,amp。e)。 } } /*單向鏈表的遍歷*/ void Traverse(LinkList L){ LinkList p。 printf(遍歷鏈表)。 for(p=Lnext。p。p=pnext) printf(%5d,pdata)。 printf(\n)。 } /*在單向鏈表刪除元素e*/ void Delete(LinkList amp。L,ElemType e){ LinkList p,q。 p=L。 q=Lnext。 while(qamp。amp。 qdata!=e){//查找元素的刪除位置 p=q。 q=qnext。 } if(!q) printf(\nnot deleted)。/*未找到元素e*/ else {pnext=qnext。/*找到刪除*/ free(q)。} } /*單向鏈表的逆置*/ void exch(LinkList amp。L){ LinkList p,s。 p=Lnext。 Lnext=NULL。 while(p){ s=p。 p=pnext。 snext=Lnext。 Lnext=s。 } }/*兩個(gè)非遞減有序單向鏈表合并后仍為非遞減序列*/ void MergeIncrease(LinkList La,LinkList Lb,LinkList amp。Lc){ LinkList p,q,s,rear。 p=Lanext。 q=Lbnext。 Lc=rear=La。 free(Lb)。 while(pamp。amp。q){ if (pdataqdata) {s=p。p=pnext。 } else {s=q。q=qnext。 } rearnext=s。/*較小元素插入表尾*/ rear=rearnext。 } if (p) rearnext=p。 else rearnext=q。 }/*主函數(shù)部分,*///include void main(){ LinkList La,Lb,Lc。 ElemType e。 int select。 do{ printf( 1 建立無序表，再刪除指定元素\n)。 printf( 2 建立遞增有序表，再逆置\n)。 printf( 3 建立兩個(gè)遞增有序表，將它們和并為一個(gè)仍遞增表\n)。 printf( 0 退出，請輸入選項(xiàng)(03)\n)。 scanf(%d,amp。select)。 switch(select){ case 0: break。 case 1: CreateList(La)。 Traverse(La)。 printf(輸入需刪除的元素\n)。 scanf(%d,amp。e)。 Delete(La,e)。 Traverse(La)。 break。 case 2: Create_Sort(La)。 Traverse(La)。 exch(La)。 printf(The list that is exchaged\n)。 Traverse(La)。 break。 case 3: Create_Sort(La)。Traverse(La)。 Create_Sort(Lb)。Traverse(Lb)。 MergeIncrease(La,Lb,Lc)。Traverse(Lc)。 break。 default: printf(輸入選項(xiàng)錯誤，請重新輸入！\n)。 } }while(select)。 } 實(shí)驗(yàn)三 鏈?zhǔn)酱鎯Y(jié)構(gòu)（二）雙向鏈表的有關(guān)操作/*雙向鏈表的有關(guān)操作*/ include include typedef int ElemType。 typedef struct DuLNode { ElemType data。 struct DuLNode *prior,*next。 }DuLNode,*DuLinkList。 /*尾插法建立雙向鏈表*/ void CreateList(DuLinkList *L){ DuLinkList p。 ElemType e。 printf(Create a new double_linked_list:\n)。 *L=(DuLinkList)malloc(sizeof(DuLNode))。 (*L)next=(*L)prior=*L。 printf(Input data(end of 0)\n)。 scanf(%d,amp。e)。 while(e){ p=(DuLinkList)malloc(sizeof(DuLNode))。 pdata=e。 pnext=*L。 pprior=(*L)prior。 (*L)prior=(*L)priornext=p。 /*在*h結(jié)點(diǎn)前插入結(jié)點(diǎn)*p*/ scanf(%d,amp。e)。 } } /*遍歷雙向鏈表*/ void visit(DuLinkList L){ DuLinkList p。 printf(遍歷鏈表\n)。 for(p=Lnext。p!=L。p=pnext) printf(%5d,pdata)。 printf(\n)。 } /*設(shè)元素為整型,把所有奇數(shù)排列在偶數(shù)之前*/ void Divi(DuLinkList *L){ DuLinkList p,q。 p=(*L)next。 q=(*L)prior。 while (p!=q){ while(p!=qamp。amp。pdata%2!=0)p=pnext。 /*從前向后查找偶數(shù)*/ while(p!=qamp。amp。qdata%2==0)q=qprior。 /*從后向前查找奇數(shù)*/ (*L)data=pdata。 pdata=qdata。 qdata=(*L)data。 // p, q所指結(jié)點(diǎn)的元素交換，
電大資料相關(guān)推薦
鄂ICP備17016276號-1