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

班级： 数学112班 学号：201112010222姓名： 吕文辉 报告日期： 2012/12/9 试验一：单链表 一、实验目的 （1）掌握单链表的存储结构形式及其描述。 （2）掌握单链表的建立、查找、插入和删除操作。 二、实验要求 （1）编写函数,实现随机产生或键盘输入一组元素,建立一个带头结点的单链表（无序）。 （2）编写函数,实现遍历单链表。 编写函数,实现把单向链表中元素逆置（不允许申请新的结点空间）。 编写函数,建立一个非递减有序单链表。 编写函数,利用以上算法，建立两个非递减有序单链表,然后合并成一个非递减链表。 编写函数,在非递减有序单链表中插入一个元素使链表仍然有序。 编写函数,实现在非递减有序链表中删除值为x的结点。 （8）编写一个主函数,在主函数中设计一个简单的菜单,分别调试上述算法。 三、实验代码： #include iostream.h #includestdio.h #includestdlib.h /////////////////////////////////////////// typedef char elemtype; #define null 0 const int n=20; int i=1; typedef struct node {elemtype data; struct node *p; }node,*linklist; /////////////////////////// void initlist(linklist L);//初始化单链表 void createfromhead(linklist L); //利用头插法建立单链表； void textlinklist(linklist L); // 检测单链表； void createfromtail(linklist L);//尾插法建立单链表； void linklistnizhi(linklist k);//单链表的逆置； void Lorder(elemtype a[n],int n);//给数组中元素排序； void increaselinklist(linklist k); //给单链表中的元素排序； linklist unittwolinklist(linklist k1,linklist k2); // 建立两个非递减有序单链表,然后合并成一个非递减链表。 void DeleteIncreaselinklist(linklist k); //编写函数,实现在非递减有序链表中删除值为x的结点 void Insertelemtypelinklist(linklist k); //编写函数,在非递减有序单链表中插入一个元素使链表仍然有序 void alllinklistfunctionlwh(char s); //将所有函数的整合在一个函数里面； void textlwhplinklist(linklist lwhp); /////////////////////////////// int main() { cout************************endl; cout头插法建立程序的眼演示实例endl当输入符号的时候就默认(单链表的字符已经输完)退出endl; cout************************endl; char s; cout如果执行程序请输入Lendl; cins; alllinklistfunctionlwh(s); //////////////////////////////////////////////// //调试程序时要用到的代码； /* node lwh; linklist lwhp; lwhp=lwh; initlist(lwhp); coutsizeof(node) sizeof(node)endl; coutsizeof(lwhp)sizeof(lwhp)endlsizeof(char)sizeof(char)endl; cout第一个为表头指针，不放数据，由于用的头插法，故输出链表的顺序和输入的顺序恰好相反endl; createfromhead(lwhp); createfromtail(lwhp); linklistnizhi(lwhp); 1逆置单链表； increaselinklist(lwhp); //给单链表中的元素排序； //建立另外一个单链表； node lwh1; linklist lwhp1; lwhp1=lwh1; initlist(l