c語言數據結構線性表的基本操作實驗報告-資料下載頁
2025-05-13 18:25本頁面
【正文】 ++j。 } if(!(p)||ji1) printf(沒有找到要查找的位置!)。 else e=pdata。}// 對比a與b相等bool pare(int a,int b){ if(a==b) return 1。 else return 0。}// 在鏈式線性表L中查找第1個值與e滿足pare()d元素的位序void LocateElem(LinkList L,int e){ int i=0。 LinkList p。 p=L。 while(pnext amp。amp。 !pare(pdata,e)) { p=pnext。 i++。 } if(NULL==pnext) { if(0==pare(pdata,e)) printf(沒有該元素!\n)。 else printf(第1個與e相等的元素的位序為%d\n,i)。 } else if(pare(pdata,e)) printf(沒有該元素!\n)。}LinkList MergeList_L(LinkList La,LinkList Lb){ int i,j,k。 LinkList pa_1,pb_1,pa_2,pb_2,pc,pd。 pa_1=Lanext。 pc=pa_2=La。 pb_1=pb_2=Lbnext。 if(pa_1data pb_1data) { pc=pa_2=Lb。 pa_1=Lbnext。 pb_1=pb_2=Lanext。 } while(pa_1 amp。amp。 pb_1) { if(pa_1data = pb_1data) { pa_2next=pb_1。 pb_2=pb_1next。 pb_1next=pa_1。 pb_1=pb_2。 pa_2=pa_2next。 } else { pa_1=pa_1next。 pa_2=pa_2next。 } } if(pb_1) pa_2next=pb_1。 pd=(LinkList)malloc(sizeof(struct LNode))。 pdnext=NULL。 pa_2=pd。 k=total。 for(i=0。itotal。i++) { pa_1=pcnext。 for(j=1。jk。j++) pa_1=pa_1next。 pb_1=(LinkList)malloc(sizeof(struct LNode))。 pa_2next=pb_1。 pa_2=pa_2next。 pa_2data=pa_1data。 k。 } pa_2next=NULL。 return pd。}(實驗要求1和3) 圖1 主函數流程圖圖2創(chuàng)建線性表La流程圖圖3判斷La是否為空表流程圖圖4 插入元素(La)流程圖圖5刪除元素(La)流程圖圖6定位元素(La)流程圖圖7取元素(La)流程圖圖8輸出線性表流程圖圖9輸出線性表流程圖流程圖(實驗要求2和4)圖10主函數流程圖圖11創(chuàng)建線性表La流程圖圖12判斷是否為空表流程圖圖13插入元素流程圖 圖14刪除元素流程圖 圖15定位元素流程圖圖 圖16取元素流程圖 圖17創(chuàng)建Lb流程圖 圖18歸并兩表流程圖六、運行結果1. (實驗要求1和3)點擊運行，首先出現的是菜單界面，選擇菜單選項進行操作，如圖所示。 按“1”回車后，即可以創(chuàng)建順序表La，輸入“0”結束添加，如圖所示。輸入2，判斷La是否為空表，如圖所示。輸入3，在指定的位序插入元素，如圖所示。輸入4，在指定的位序刪除元素，如圖所示。輸入5，查找表中與之相等數的位序，如圖所示。輸入6，查找相應位序對應的元素，如圖所示。輸入7，輸出順序表中的內容，如圖所示。輸入8，創(chuàng)建順序表Lb，如圖所示。輸入9，歸并兩表為遞減順序，如圖所示。2. (實驗要求2和4)七、算法效率分析八、實驗小結通過這個實驗，感受到了指針的重要性，同時也感受到了指針并不是如你所愿的那樣去指，稍不留神，就出錯了。再有函數定義時*與amp。及調用結構體成員的方法，課后應該再仔細斟酌斟酌，多多交流，多多練習把。34
環(huán)評公示相關推薦
鄂ICP備17016276號-1