(数据结构单链表)

(数据结构单链表)(数据结构单链表)实验项目中文名称：单链表实验项目英文名称：Singlelinkedlist实验项目编码：111101实验学时：4适用专业所属课程:数据结构开课学院：理学院开课学期5—（第三版,2011一、实验目的或任务步的掌握,并对在不同存储结构上实现不同的运算方式和技巧有所体会。二、实验教学基本要求1.了解实验目的及实验原理；2。编写程序，并附上程序代码和结果图；3.总结在编程过程中遇到的问题、解决办法和收获。三、实验教学的内容或要求1.编写函数,实现随机产生或键盘输入一组元素,建立一个带头结点的单链表(无序）2。编写函数,实现遍历单链表编写函数，实现把单向链表中元素逆置编写函数，建立一个非递减有序单链表编写函数,利用以上算法,建立两个非递减有序单链表，然后合并成一个非递减链表.6。编写函数,在非递减有序单链表中插入一个元素使链表仍然有序7。编写函数，实现在非递减有序链表中删除值为x的结点8。编写一个主函数,在主函数中设计一个简单的菜单，分别调试上述算法四、实验类型或性质验证性五、实验开出要求必做六、实验所需仪器设备1.计算机2。相关软件（如C,C++,PASCAL，VC,DELPHI等等)七、实验所用材料计算机耗材实验结果：实验结果：1。单链表实验主界面菜单：(数据结构单链表)图1主菜单界面2.随机产生或键盘输入一组元素,建立一个带头结点的单链表（无序)，并遍历单链表3

图2建立无序单链表并遍历输出图3将建立的单链表逆置输出建立一个非递减有序单链表,可无序输入图4建立一个非递减的单链表(数据结构单链表)建立两个非递减有序单链表,然后合并成一个非递减链表图5合并链表在非递减有序单链表中插入一个元素使链表仍然有序图6在单链表中插入元素x图7删除链表中的指定元素实验小结通过本次实验，我了解了单链表的存储结构形式，存储地址可无序，我还掌握链表的使用head最后一个结点的指针域为“null(数据结构单链表)(数据结构单链表)程序附录：＃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（"建立有序表，输入数据以0结束:\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结束\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（"在