单链表的建立、删除、及建立递增的单链表.doc

班级:数学112班学号:201112010222姓名:吕文辉报告日期:2012/12/9试验一:单链表一、实验目的(1)掌握单链表的存储结构形式及其描述。(2)掌握单链表的建立、查找、插入和删除操作。二、实验要求(1)编写函数,实现随机产生或键盘输入一组元素,建立一个带头结点的单链表(无序)。(2)编写函数,实现遍历单链表。(3)编写函数,实现把单向链表中元素逆置(不允许申请新的结点空间)。(4)编写函数,建立一个非递减有序单链表。(5)编写函数,利用以上算法,建立两个非递减有序单链表,然后合并成一个非递减链表。(6)编写函数,在非递减有序单链表中插入一个元素使链表仍然有序。(7)编写函数,实现在非递减有序链表中删除值为x的结点。(8)编写一个主函数,在主函数中设计一个简单的菜单,分别调试上述算法。三、实验代码:#include<>#include<>#include<>///////////////////////////////////////////typedefcharelemtype;#definenull0constintn=20;inti=1;typedefstructnode{elemtypedata;structnode*p;}node,*linklist;///////////////////////////voidinitlist(linklistL);//初始化单链表voidcreatefromhead(linklistL);//利用头插法建立单链表;voidtextlinklist(linklistL);//检测单链表;voidcreatefromtail(linklistL);//尾插法建立单链表;voidlinklistnizhi(linklistk);//单链表的逆置;voidLorder(elemtypea[n],intn);//给数组中元素排序;voidincreaselinklist(linklistk);//给单链表中的元素排序;linklistunittwolinklist(linklistk1,linklistk2);//建立两个非递减有序单链表,然后合并成一个非递减链表。voidDeleteIncreaselinklist(linklistk);//编写函数,实现在非递减有序链表中删除值为x的结点voidInsertelemtypelinklist(linklistk);//编写函数,在非递减有序单链表中插入一个元素使链表仍然有序voidalllinklistfunctionlwh(chars);//将所有函数的整合在一个函数里面;voidtextlwhplinklist(linklistlwhp);///////////////////////////////intmain(){cout<<"************************"<<endl;cout<<"头插法建立程序的眼演示实例"<<endl<<"当输入&符号的时候就默认(单链表的字符已经输完)退出"<<endl;cout<<"************************"<<endl;chars;cout<<"如果执行程序请输入L"<<endl;cin>>s;alllinklistfunctionlwh(s);//////////////////////////////////////////////////调试程序时要用到的代码;/*nodelwh;linklistlwhp;lwhp=&lwh;initlist(lwhp);cout<<"sizeof(node)"<<sizeof(node)<<endl;cout<<"sizeof(lwhp)"<<sizeof(lwhp)<<endl<<"sizeof(char)"<<sizeof(char)<<endl;cout<<"第一个为表头指针,不放数据,由于用的头插法,故输出链表的顺序和输入的顺序恰好相反"<<endl;createfromhead(lwhp);createfromtail(lwhp);linklistnizhi(lwhp);1逆置单链表;increaselinklist(lwhp);//给单链表中的元素排序;//建立另外一个单链表;nodelwh1;linklistlwhp1;lwhp1=&lwh1;initlist(lwhp1);createfromtail(lwhp1);linklistlwhp2;lwhp2=unittwolinklist(lwhp,lwhp1);DeleteIncreaselinklist(lwhp);Insertelemtypelinklist(lwhp);charw;