c語(yǔ)言數(shù)據(jù)結(jié)構(gòu)線性表的基本操作實(shí)驗(yàn)報(bào)告-閱讀頁(yè)
2025-05-28 18:25本頁(yè)面
【正文】 ase 9: La=MergeList_L(La,Lb)。break。 scanf(%d,amp。 } }void menu(){ printf(********************\n\n)。 printf( \n\n)。 printf( \n\n)。 printf( \n\n)。 printf( \n\n)。 printf( \n\n)。}// 創(chuàng)建鏈?zhǔn)骄€性表LLinkList InitList(){ int count=0。 LinkList pEnd,pNew。 printf(請(qǐng)輸入數(shù)據(jù):\n)。pNewdata)。 if(count==1) { pNewnext=pHead。 pHead=pNew。 pEndnext=pNew。 } pNew=(LinkList)malloc(sizeof(struct LNode))。 scanf(%d,amp。 } free(pNew)。 return pHead。 else printf(此表不為空表!\n)。 LinkList s。 int j=0。amp。 ++j。 else { s=(LinkList)malloc(sizeof(int))。 snext=pnext。 printf(插入節(jié)點(diǎn)成功!\n)。 p=Lnext。 else while(p) { printf(%d ,pdata)。 } printf(\n)。e){ LinkList p。 p=L。 while(pnext amp。 ji1) { p=pnext。 } if(!(pnext)||ji1) printf(沒(méi)有找到要?jiǎng)h除的位置!)。 pnext=qnext。 free(q)。e){ LinkList p。 int j=0。amp。 ++j。 else e=pdata。 else return 0。 LinkList p。 while(pnext amp。 !pare(pdata,e)) { p=pnext。 } if(NULL==pnext) { if(0==pare(pdata,e)) printf(沒(méi)有該元素!\n)。 } else if(pare(pdata,e)) printf(沒(méi)有該元素!\n)。 LinkList pa_1,pb_1,pa_2,pb_2,pc,pd。 pc=pa_2=La。 if(pa_1data pb_1data) { pc=pa_2=Lb。 pb_1=pb_2=Lanext。amp。 pb_2=pb_1next。 pb_1=pb_2。 } else { pa_1=pa_1next。 } } if(pb_1) pa_2next=pb_1。 pdnext=NULL。 k=total。itotal。 for(j=1。j++) pa_1=pa_1next。 pa_2next=pb_1。 pa_2data=pa_1data。 } pa_2next=NULL。}(實(shí)驗(yàn)要求1和3) 圖1 主函數(shù)流程圖圖2創(chuàng)建線性表La流程圖圖3判斷La是否為空表流程圖圖4 插入元素(La)流程圖圖5刪除元素(La)流程圖圖6定位元素(La)流程圖圖7取元素(La)流程圖圖8輸出線性表流程圖圖9輸出線性表流程圖流程圖(實(shí)驗(yàn)要求2和4)圖10主函數(shù)流程圖圖11創(chuàng)建線性表La流程圖圖12判斷是否為空表流程圖圖13插入元素流程圖 圖14刪除元素流程圖 圖15定位元素流程圖圖 圖16取元素流程圖 圖17創(chuàng)建Lb流程圖 圖18歸并兩表流程圖六、運(yùn)行結(jié)果1. (實(shí)驗(yàn)要求1和3)點(diǎn)擊運(yùn)行，首先出現(xiàn)的是菜單界面，選擇菜單選項(xiàng)進(jìn)行操作，如圖所示。輸入2，判斷La是否為空表，如圖所示。輸入4，在指定的位序刪除元素，如圖所示。輸入6，查找相應(yīng)位序?qū)?yīng)的元素，如圖所示。輸入8，創(chuàng)建順序表Lb，如圖所示。2. (實(shí)驗(yàn)要求2和4)七、算法效率分析八、實(shí)驗(yàn)小結(jié)通過(guò)這個(gè)實(shí)驗(yàn)，感受到了指針的重要性，同時(shí)也感受到了指針并不是如你所愿的那樣去指，稍不留神，就出錯(cuò)了。及調(diào)用結(jié)構(gòu)體成員的方法，課后應(yīng)該再仔細(xì)斟酌斟酌，多多交流，多多練習(xí)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1