數(shù)據(jù)結(jié)構(gòu)單鏈表課程設(shè)計(jì)設(shè)計(jì)報(bào)告(文件)
【正文】 de。 while (1) /*當(dāng)輸入非0數(shù)值時(shí)*/ {scanf( %d,amp。 /*建立P鏈表*/ pdata=value。 Lnode *p = headnext。 p = pnext。 for(r=Lnext。q。 /*把最小的數(shù)值換到P指針?biāo)傅奈恢脭?shù)值上（原P指針的next指向不變）*/ smalldata=temp。 {while(p) { printf(%d, pdata)。 while(k) {if (kdata==i) return 1。 Lnode *s。 ji1) {p=pnext。 sdata=e。}int ListDelete_L(Lnode *L,int i) /*刪除函數(shù)*/{ Lnode *p=Lnext。amp。 q=pnext。}main(){ int sign,sign1,signa,signb,signc,i,x,ca,cb,cc。/*開(kāi)辟地址空間*/ B=(Lnode *)malloc(sizeof(Lnode))。 printf(\t 《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)單鏈表的基本操作》\n\n)。 /*輸入選項(xiàng)*/ if (sign1==1) /*如果選擇1則輸出下列選項(xiàng)界面*/ {L=A。signa)。 /*調(diào)用PrintList函數(shù)*/ break。 /*調(diào)用PrintList函數(shù)*/ break。x)。 \n)。i)。 \n)。 default: printf(警告!只能選擇15。 cb=1。 switch(signb) { case 1: printf(\n請(qǐng)輸入鏈表元素(輸入0結(jié)束)\n)。 case 2: printf(對(duì)B鏈表進(jìn)行排序，結(jié)果為：\n )。 case 3: printf(請(qǐng)輸入想要插入的位置及插入的數(shù)值（以逗號(hào)分隔）: )。 if (ListInsert_L(L,i,x)==1) {printf(修改成功!目前B鏈表為：\n)。 break。 if (ListDelete_L(L,i)==1) {printf(刪除元素成功!目前B鏈表為：\n)。 break。 \n)。 scanf(%d,amp。 printf( \n 當(dāng)前B)。 c=C=(Lnode *)malloc(sizeof(Lnode))。amp。 pdata == adata)) { t=(Lnode *)malloc(sizeof(Lnode))。 } a=anext。 C=(Lnode *)malloc(sizeof(Lnode))。 a = Anext。 adata != pdata) { p = pnext。 tdata = adata。 } dnext = NULL。 break。 e = E = A。 e = a。 p = pnext。 E=(Lnode *)malloc(sizeof(Lnode))。 default: printf(警告!只能選擇15。 break。}28。 break。 break。 case 5: cc=0。 // 插入剩余段 free(B)。 } else//否則將pb所指節(jié)點(diǎn)鏈接到pc所指節(jié)點(diǎn)之后 { enext = p。amp。 a =Anext。 printList(D)。 d = t。amp。 while(p amp。 case 3:Lnode *d。 printf( \n 進(jìn)行差運(yùn)算，結(jié)果為：\n)。 cnext = t。 } if(!(p amp。 while(a) { p = Bnext。 break。 switch(signc) { case 1: printf( \n 當(dāng)前A)。 } } } else if (sign1==3) {cc=1。 break。} else printf(警告!您輸入的刪除位置超過(guò)鏈表長(zhǎng)度。 scanf(%d,amp。} else printf(警告!您輸入的插入位置超過(guò)鏈表長(zhǎng)度。i,amp。 PrintList(B)。 PrintList(B)。 scanf(%d,amp。 break。 case 5: ca=0。 PrintList(L)。 case 4: printf(請(qǐng)輸入想要?jiǎng)h除的元素位置: )。 PrintList(L)。 scanf(%d,%d,amp。 paixu(A)。 CreatList(A)。 while (ca) { printf(\t 請(qǐng)選擇對(duì)A鏈表進(jìn)行的操作:\n 1:建立鏈表 \n 2:對(duì)鏈表排序 \n 3:在鏈表中插入元素 \n 4:在鏈表中刪除元素 \n 5:返回上一級(jí)菜單 \n 您的選擇是：)。 scanf(%d,amp。 D=(Lnode *)malloc(sizeof(Lnode))。 Lnode *A,*B,*C,*D,*E,*L,*p,*q,*n,*m。 free(q)。 ++j。 Lnode *q。 pnext=s。} if (!p || ji1) return 0。 while (p amp。 } return 0。 } } printf(\n)。 /*帶頭節(jié)點(diǎn)，把指針置于第一個(gè)數(shù)*/ if(p==0) {printf(鏈表為空)。 if(small!=r) {temp=rdata。r=rnext) {small=r。}void paixu(Lnode *L) /*排序函數(shù)*/{ Linklist r,q,small。 return。 /*把后輸入的插到前面*/ Lnext=p。 if (value==NULL) return。 int value。8）附錄（源代碼）include include
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1