數(shù)據(jù)結(jié)構(gòu)單鏈表課程設(shè)計(jì)設(shè)計(jì)報(bào)告-文庫(kù)吧
2025-03-27 22:48 本頁(yè)面
【正文】 //如果padata = pbdata，將pa所指節(jié)點(diǎn)鏈接到pc所指節(jié)點(diǎn)之后 { enext = a。 e = a。 a = anext。 } else//否則將pb所指節(jié)點(diǎn)鏈接到pc所指節(jié)點(diǎn)之后 { enext = p。 e = p。 p = pnext。 } } enext = a ? a : p。 // 插入剩余段 free(B)。//釋放Lb printList(E)。 E=(Lnode *)malloc(sizeof(Lnode))。 break。 //主函數(shù)main(){ int sign,sign1,signa,signb,signc,i,x,ca,cb,cc。 int choice=1。 Lnode *A,*B,*C,*D,*E,*L,*p,*q,*n,*m。 A=(Lnode *)malloc(sizeof(Lnode))。/*開(kāi)辟地址空間*/ B=(Lnode *)malloc(sizeof(Lnode))。 C=(Lnode *)malloc(sizeof(Lnode))。 D=(Lnode *)malloc(sizeof(Lnode))。 E=(Lnode *)malloc(sizeof(Lnode))。 printf(\t 《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)單鏈表的基本操作》\n\n)。 while (choice) { printf(\t 請(qǐng)選擇您想進(jìn)行的操作:\n 1:對(duì)A鏈表操作 \n 2:對(duì)B鏈表操作 \n 3:兩鏈表運(yùn)算 \n 4:退出程序 \n \n 您的選擇是：)。 scanf(%d,amp。sign1)。 /*輸入選項(xiàng)*/ if (sign1==1) /*如果選擇1則輸出下列選項(xiàng)界面*/ {L=A。 /*選擇1對(duì)鏈表A進(jìn)行操作*/ ca=1。 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。signa)。 /*輸入對(duì)鏈表A的操作選項(xiàng)*/ switch(signa) { case 1: printf(\n請(qǐng)輸入鏈表元素(輸入去0結(jié)束)\n)。 CreatList(A)。 /*調(diào)用CreatList函數(shù)*/ PrintList(A)。 /*調(diào)用PrintList函數(shù)*/ break。 case 2: printf(對(duì)A鏈表進(jìn)行排序，結(jié)果為：\n )。 paixu(A)。 /*調(diào)用排序函數(shù)*/ PrintList(A)。 /*調(diào)用PrintList函數(shù)*/ break。 case 3: printf(請(qǐng)輸入想要插入的位置及插入的數(shù)值（以逗號(hào)分隔）: )。 scanf(%d,%d,amp。i,amp。x)。 if (ListInsert_L(L,i,x)==1) {printf(修改成功!目前A鏈表為：\n)。 PrintList(L)。} else printf(警告!您輸入的插入位置超過(guò)鏈表長(zhǎng)度。 \n)。 break。 case 4: printf(請(qǐng)輸入想要?jiǎng)h除的元素位置: )。 scanf(%d,amp。i)。 if (ListDelete_L(L,i)==1) {printf(刪除元素成功!目前A鏈表為：\n)。 PrintList(L)。} else printf(警告!您輸入的刪除位置超過(guò)鏈表長(zhǎng)度。 \n)。 break。 case 5: ca=0。 break。 default: printf(警告!只能選擇15。 \n)。 break。 } } } else if (sign1==2) {L=B。 cb=1。 while (cb) {printf(\t 請(qǐng)選擇對(duì)B鏈表進(jìn)行的操作:\n 1:建立鏈表 \n 2:對(duì)鏈表排序 \n 3:在鏈表中插入元素 \n 4:在鏈表中刪除元素 \n 5:返回上一級(jí)菜單 \n 您的選擇是：)。 scanf(%d,amp。signb)。 switch(signb) { case 1: printf(\n請(qǐng)輸入鏈表元素(輸入0結(jié)束)\n)。 CreatList(B)。 PrintList(B)。 break。 case 2: printf(對(duì)B鏈表進(jìn)行排序，結(jié)果為：\n )。 paixu(B)。 PrintList(B)。 break。 case 3: printf(請(qǐng)輸入想要插入的位置及插入的數(shù)值（以逗號(hào)分隔）: )。 scanf(%d,%d,amp。i,amp。x)。 if (ListInsert_L(L,i,x)==1) {printf(修改成功!目前B鏈表為：\n)。 PrintList(L)。} else printf(警告!您輸入的插入位置超過(guò)鏈表長(zhǎng)度。 \n)。 break。 case 4: printf(請(qǐng)輸入想要?jiǎng)h除的元素位置: )。 scanf(%d,amp。i)。 if (ListDelete_L(L,i)==1) {printf(刪除元素成功!目前B鏈表為：\n)。 PrintList(L)。} else printf(警告!您輸入的刪除位置超過(guò)鏈表長(zhǎng)度。 \n)。 break。 case 5: cb=0。 break。 default: printf(警告!只能選擇15。 \n)。 break。 } } } else if (sign1==3) {cc=1。 while (cc) {printf(\t 請(qǐng)選擇操作的名稱:\n 1:顯示當(dāng)前的A、B鏈表 \n 2:進(jìn)行差運(yùn)算 \n 3:進(jìn)行交運(yùn)算 \n 4:進(jìn)行并運(yùn)算 \n 5:返回上一級(jí)菜單 \n 您的選擇是：)。 scanf(%d,amp。
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1