线性表实验报告-3

广西工学院计算机学院实验一线性表及其应用学生姓名：刘观华学号：201200403157班级：计Y124班指导老师：王日凤专业：计算机学院软件学院提交日期：2013年3月19日1．实验目的（小三，宋体，粗体）1）熟练掌握线性表的基本操作在顺序存储结构上的实现。2）熟练掌握线性表的基本操作在链式存储结构上的实现。3）以链表的操作和应用作为重点内容。（小四号，宋体，单倍行距）2．实验内容（1）建立一个含n个数据的线性表，要求用顺序存储结构。然后实现如下操作：查找：输入一个数，查找线性表，若有，则输出“查找成功”，否则输出“无此数”。插入：输入一个数和插入位置，实现插入操作，并显示插入成功。删除：输入一个位置数，删除该位置上的数，并显示删除成功。（2）用链式存储结构实现上述三个操作。（3）选做内容：线性表的合并，已知两个升序线性表(顺序或链式均可)，要求合并成一个新的升序线性表。3．主要算法3.1顺序存储结构（1）结构定义：#defineMAXSIZE100//顺序表允许的最大空间量typedefintElemType;typedefstruct{ ElemTypeelem[MAXSIZE];//ElemType为抽象数据类型 intlength;//当前顺序表长度}SqList;（2）建立顺序表：//建立线性表intInitlist(sqlist&L)//建¨立ⅰ?线?性?表括?{intwantsize;inti;L.length=0;printf("请?输?入?元a素?的?个?数簓\n");scanf("%d",&wantsize);for(i=0;i<wantsize;++i){scanf("%d",&L.elem[i]);++L.length;}returnOK;}（3）查找算法：//查找表中是否有数据xintsearchlist(sqlistL){inte;inti;intflag=0;printf("请?输?入?查é询ˉ的?元a素?\n");scanf("%d",&e);for(i=0;i<L.length;++i){ if(e==L.elem[i]) { flag=1; break; } else flag=0;}if(flag){printf("查é找ò成é功|，?有瓺此?数簓\n");}if(flag==0){printf("无T此?数簓\n");}return1;}（3）插入算法：//在表中第n个位置插入数据xintlistinsert(sqlist&L){inte;inti;printf("请?输?入?插?入?的?位?置?及°数簓字?\n");scanf("%d",&i);scanf("%d",&e);for(intj=i-1;j<L.length;++j){ L.elem[j+1]=L.elem[j];}++L.length;L.elem[i-1]=e;printf("插?入?成é功|\n");return1;}（4）删除算法：//删除表中第n个位置的值intlistDelete(sqlist&L){ inti,e; printf("请?输?入?删?除y的?位?置?\n"); scanf("%d",&i); if(i<0||i>L.length)returnERROR;for(intj=i-1;j<L.length;++j){ L.elem[j]=L.elem[j+1];}--L.length;printf("删?除y成é功|\n");return1;}4．程序运行结果(至少2组测试数据和运行结果，下面仅给出其中一组)（1）实验内容（1）运行结果如下：5.实验存在问题分析、心得和体会（1