數(shù)據(jù)結(jié)構(gòu)單鏈表課程設(shè)計設(shè)計報告-wenkub
2023-04-26 22:48:12 本頁面
【正文】 c,i,x,ca,cb,cc。 // 插入剩余段 free(B)。 } else//否則將pb所指節(jié)點鏈接到pc所指節(jié)點之后 { enext = p。amp。 a =Anext。 printList(D)。 d = t。amp。 while(p amp。//單鏈表的交運算Lnode *d。 printf( \n 進行差運算，結(jié)果為：\n)。 cnext = t。 } if(!(p amp。 while(a) { p = Bnext。 return 1。} /*找出第i節(jié)點，并令p指向其前趨*/ if (!pnext || ji1) return 0。 while (pnext amp。 pnext = s。 } if(!p||ji1) { printf(要插入的位置錯誤！)。 while(pamp。 } printf(\n)。//頭結(jié)點賦給P if (p == NULL) { printf(List is empty!\n)。 pnext=Lnext。value)。3） 詳細設(shè)計//單鏈表的創(chuàng)建void CreatList(Lnode *L) /*建立鏈表CreastList函數(shù)*/{ Lnode *p。Lb,LinkList amp。Lb,LinkList amp。Lb,LinkList amp。Lb,LinkList amp。 //輸出void LinkListsort(LinkList amp。 //創(chuàng)建void ListInsert(LinkList head,int i,int e)。 //數(shù)據(jù)域 struct LNode *next。 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計報告1） 需求分析此程序主要用來實現(xiàn)單鏈表的創(chuàng)建、插入、刪除、排序、并、交、差運算及輸出等基本操作。 //指針域}LNode, *LinkList。 //插入 void ListDelete(LinkList head,int i,int e)。L)。Lc)。Lc)。Lc)。Lc)。 int value。 if (value==NULL) return。 /*把后輸入的插到前面*/ Lnext=p。 return。}//單鏈表的插入void ListInsert(LinkList head,int i,int e)//在單鏈表中第i個位置之前插入e元素 { LinkList p,s。amp。 } s = (LNode *)malloc(sizeof(LNode))。 }//單鏈表的刪除int ListDelete_L(Lnode *L,int i) /*刪除函數(shù)*/{ Lnode *p=Lnext。amp。 q=pnext。}//單鏈表的差運算Lnode *c,*a,*t。 while(p amp。amp。 c = t。 printList(C)。 d=D=(Lnode *)malloc(sizeof(Lnode))。amp。 pdata == adata) { t=(Lnode *)malloc(sizeof(Lnode))。 } a=anext。 D=(Lnode *)malloc(sizeof(Lnode))。 p = Bnext。p) { if(adata = pdata)//如果padata = pbdata，將pa所指節(jié)點鏈接到pc所指節(jié)點之后 { enext = a。 e = p。//釋放Lb printList(E)。 int choice=1。 C=(Lnode *)malloc(sizeof(Lnode))。 while (choice) { printf(\t 請選擇您想進行的操作:\n 1:對A鏈表操作 \n 2:對B鏈表操作 \n 3:兩鏈表運算 \n 4:退出程序 \n \n 您的選擇是：)。 /*選擇1對鏈表A進行操作*/ ca=1。 /*輸入對鏈表A的操作選項*/ switch(signa) { case 1: printf(\n請輸入鏈表元素(輸入去0結(jié)束)\n)。 case 2: printf(對A鏈表進行排序，結(jié)果為：\n )。 case 3: printf(請輸入想要插入的位置及插入的數(shù)值（以逗號分隔）: )。 if (ListInsert_L(L,i,x)==1) {printf(修改成功!目前A鏈表為：\n)。 break。 if (ListDelete_L(L,i)==1) {printf(刪除元素成功!目前A鏈表為：\n)。 break。 \n)。 while (cb) {printf(\t 請選擇對B鏈表進行的操作:\n 1:建立鏈表 \n 2:對鏈表排序 \n 3:在鏈表中插入元素 \n 4:在鏈表中刪除元素 \n 5:返回上一級菜單 \n 您的選擇是：)。 CreatList(B)。 paixu(B)。 scanf(%d,%d,amp。 PrintList(L)。 case 4: printf(請輸入想要刪除的元素位置: )。 PrintList(L)。 case 5: cb=0。 break。signc)。 PrintList(B)。 a = Anext。 adata != pdata) { p = pnext。 tdata = adata。 } cnext = NULL。 /*必須再分配一次地址空間以用來把原鏈表清空，否則每次運行都會使鏈表元素增加*/ break。 while(a) { p = Bnext。 } if(p amp。 dnext = t。 printf( \n 進行差運算，結(jié)果為：\n)。 case 4: Lnode *e。 //用La的頭結(jié)點作為Lc的頭結(jié)點 while(aamp。 a = anext。 } } enext = a ? a : p。 break。 \n)。 } else {printf(提示:僅能在14之間選擇！\n)。6） 用戶使用說明 由于我們考慮到用戶知識層次的不同，我們做了很貼心的服務(wù)，用戶只需要按照提示一步步操作即可。通過這次課程設(shè)計，讓我們充分認識到在編寫代碼的時候，程序書寫規(guī)范的重要性。 }*Linklist,Lno
試題試卷相關(guān)推薦
鄂ICP備17016276號-1