(數(shù)據(jù)結(jié)構(gòu)單鏈表)

(數(shù)據(jù)結(jié)構(gòu)單鏈表)(數(shù)據(jù)結(jié)構(gòu)單鏈表)實驗項目中文名稱：單鏈表實驗項目英文名稱：Singlelinkedlist實驗項目編碼：111101實驗學(xué)時：4適用專業(yè)所屬課程:數(shù)據(jù)結(jié)構(gòu)開課學(xué)院：理學(xué)院開課學(xué)期5—（第三版,2011一、實驗?zāi)康幕蛉蝿?wù)步的掌握,并對在不同存儲結(jié)構(gòu)上實現(xiàn)不同的運算方式和技巧有所體會。二、實驗教學(xué)基本要求1.了解實驗?zāi)康募皩嶒炘恚?。編寫程序，并附上程序代碼和結(jié)果圖；3.總結(jié)在編程過程中遇到的問題、解決辦法和收獲。三、實驗教學(xué)的內(nèi)容或要求1.編寫函數(shù),實現(xiàn)隨機產(chǎn)生或鍵盤輸入一組元素,建立一個帶頭結(jié)點的單鏈表(無序）2。編寫函數(shù),實現(xiàn)遍歷單鏈表編寫函數(shù)，實現(xiàn)把單向鏈表中元素逆置編寫函數(shù)，建立一個非遞減有序單鏈表編寫函數(shù),利用以上算法,建立兩個非遞減有序單鏈表，然后合并成一個非遞減鏈表.6。編寫函數(shù),在非遞減有序單鏈表中插入一個元素使鏈表仍然有序7。編寫函數(shù)，實現(xiàn)在非遞減有序鏈表中刪除值為x的結(jié)點8。編寫一個主函數(shù),在主函數(shù)中設(shè)計一個簡單的菜單，分別調(diào)試上述算法四、實驗類型或性質(zhì)驗證性五、實驗開出要求必做六、實驗所需儀器設(shè)備1.計算機2。相關(guān)軟件（如C,C++,PASCAL，VC,DELPHI等等)七、實驗所用材料計算機耗材實驗結(jié)果：實驗結(jié)果：1。單鏈表實驗主界面菜單：(數(shù)據(jù)結(jié)構(gòu)單鏈表)圖1主菜單界面2.隨機產(chǎn)生或鍵盤輸入一組元素,建立一個帶頭結(jié)點的單鏈表（無序)，并遍歷單鏈表3

圖2建立無序單鏈表并遍歷輸出圖3將建立的單鏈表逆置輸出建立一個非遞減有序單鏈表,可無序輸入圖4建立一個非遞減的單鏈表(數(shù)據(jù)結(jié)構(gòu)單鏈表)建立兩個非遞減有序單鏈表,然后合并成一個非遞減鏈表圖5合并鏈表在非遞減有序單鏈表中插入一個元素使鏈表仍然有序圖6在單鏈表中插入元素x圖7刪除鏈表中的指定元素實驗小結(jié)通過本次實驗，我了解了單鏈表的存儲結(jié)構(gòu)形式，存儲地址可無序，我還掌握鏈表的使用head最后一個結(jié)點的指針域為“null(數(shù)據(jù)結(jié)構(gòu)單鏈表)(數(shù)據(jù)結(jié)構(gòu)單鏈表)程序附錄：＃include<stdioh>#include<stdlib.h>typedefintElemType;typedefstructLNode｛ElemTypedata；structLNode｝LNode，*Linklist；voidCreateList（Linklist&L）｛Linklistp,s;ElemTypex;L=(Linklist)malloc（sizeof（LNode));L->next=NULL;p=L；scanf(”d",&x；while(x｛s=(Linklist)mallo（sizeo（LNode；s—>data=x;s-〉next=NULL;p-〉next=s；p=s;scanf("%d，＆x；}｝voidprintlist(Linklist＆L）{Linklistp;p=L;while（p—>next!=NULL)｛p=p—〉next;print（”％ddata);}printf("\n）;}voidbackward(Linklist&L)｛Linklistp，s；p=L->next；L—>next=NULL；while(p）{s=p；p=p—〉s-〉next=L—〉L—>next=s；}}voidInsert（Linklist＆L，ElemTypex){Linklistp,s；s=（Linklist)malloc(sizeof（LNode)）;s—>data=x；p=L;while（p—>next＆＆p->next—〉data<=x）p=p—〉next;s—>next=p-〉next；p-〉next=s;}voidCreate_Sort(Linklist＆L){ElemTypex；L=(Linklist)mallo（sizeo（LNode）;L-〉next=NULL；printf（"建立有序表，輸入數(shù)據(jù)以0結(jié)束:\n");scanf（%d，&x);whil（x){ scanf(”%d",＆x);｝｝voidMerge_List（LinklistLa,LinklistLb，Linklist＆Lc）{Linklistp=La—〉next;q=Lb-〉Lc=rear=La;free(Lb);while（p＆&q)｛if(p—〉data〈q—>data)s=p;p=p->next；}else｛s=q；q=q—〉｝rear—〉next=s;rear=rear—〉next；}if(p)rear—〉elserear—〉next=q;}voidDelete(Linklist&L，ElemTypex){Linklistp=L；q=L—〉next；while（q&q—>dat=x｛p=q；q=q—〉next；}if（！q）printf("\nnotelse{p->next=q-next；free(q）;}｝voidmain（)｛LinklistLa，Lb，Lc；ElemTypex;intn;printf（" \n\n"）;printf("1.輸入一組隨機的元素，建立單鏈表，以0結(jié)束\n");printf("2.遍歷單鏈表\n”)；printf（"3\n”)；printf("4printf("5\n"）;printf（"6.在非遞減有序單鏈表中插入一個元素\n"）;printf（"7.刪除指定的元素\n”)；while（1｛print"請選擇scanf（”％d”,&n）;switch(n)｛case1:printfCreateList（La）;break;case2:printf（”遍歷單鏈表：\n”)；printlist(La）;break；case3:printf（"backwar（La；printlist（La）;break;case4:printf(”建立一個非遞減有序單鏈表：\n");Create_Sort(La);printlist（La);break;case5:print（”Create_Sort（La)；Create_Sort（Lb)；Merge_Lis（La,L，L；printlist（Lc);break;case6:printf("在非遞減有序單鏈表中插入一個元素使鏈表仍然有序：\n”)；Create_Sort（La);printlis（La；printf（”請輸入要插入的元素scanf（”％d"，＆x)；Insert(La，x）;printlist(La);break；case7:print（"在