线性表实验报告_3.docVIP

广西工学院计算机学院 《数据结构》课程实验报告书 实验一 线性表及其应用 学生姓名：刘观华 学 号：201200403157 班级：计Y124班 指导老师：王日凤 专 业：计算机学院软件学院 提交日期：2013年3月19日 1．实验目的（小三，宋体，粗体） 1）熟练掌握线性表的基本操作在顺序存储结构上的实现。 2）熟练掌握线性表的基本操作在链式存储结构上的实现。 3）以链表的操作和应用作为重点内容。 （小四号，宋体，单倍行距） 2．实验内容 （1）建立一个含n个数据的线性表，要求用顺序存储结构。然后实现如下操作： 查找：输入一个数，查找线性表，若有，则输出“查找成功”，否则输 出“无此数”。 插入：输入一个数和插入位置，实现插入操作，并显示插入成功。 删除：输入一个位置数，删除该位置上的数，并显示删除成功。 （2）用链式存储结构实现上述三个操作。 （3）选做内容：线性表的合并，已知两个升序线性表(顺序或链式均可)，要求合并成一个新的升序线性表。 3．主要算法 3.1 顺序存储结构 （1）结构定义： #define MAXSIZE 100 //顺序表允许的最大空间量 typedef int ElemType; typedef struct { ElemType elem[MAXSIZE]; // ElemType为抽象数据类型 int length; // 当前顺序表长度 }SqList; （2）建立顺序表：//建立线性表 int Initlist(sqlist L)//建¨立ⅰ?线?性?表括? { int wantsize; int i; L.length=0; printf(请?输?入?元a素?的?个?数簓\n); scanf(%d,wantsize); for(i=0;iwantsize;++i) { scanf(%d,L.elem[i]); ++L.length; } return OK; } （3）查找算法： //查找表中是否有数据x int searchlist(sqlist L) { int e; int i; int flag=0; printf(请?输?入?查é询ˉ的?元a素?\n); scanf(%d,e); for(i=0;iL.length;++i) { if(e==L.elem[i]) { flag=1; break; } else flag=0; } if(flag) { printf(查é找ò成é功|，?有瓺此?数簓\n); } if(flag==0) { printf(无T此?数簓\n); } return 1; } （3）插入算法： //在表中第n个位置插入数据x int listinsert(sqlist L) { int e; int i; printf(请?输?入?插?入?的?位?置?及°数簓字?\n); scanf(%d,i); scanf(%d,e); for(int j=i-1;jL.length;++j) { L.elem[j+1]=L.elem[j]; } ++L.length; L.elem[i-1]=e; printf(插?入?成é功|\n); return 1; } （4）删除算法： //删除表中第n个位置的值 int listDelete(sqlist L) { int i,e; printf(请?输?入?删?除y的?位?置?\n); scanf(%d,i); if(i0||iL.length) return ERROR; for(int j=i-1;jL.length;++j) { L.elem[j]=L.elem[j+1]; } --L.length; printf(删?除y成é功|\n); return 1; } 4．程序运行结果 (至少2组测试数据和运行结果，下面仅给出其中一组) （1） 实验内容（1）运行结果如下： 5. 实验存在问题分析、心得和体会 （1）存在问题 在插入的过程中存在最后一个数据遗失的问题 心得和体会 通过这次试验让我知道自己在C语言方面存在很多问题，更加坚定了复习C语言的决心 同时感谢在完成试验过程中对我提供帮助的同学和老师。