实验报告1-顺序表操作.docVIP

《数据结构》实验报告 实验名称：顺序表的操作 专业：计算机科学与技术 班 级：本1103 学号 ：201108111122 姓名：秦文杰 提交日期：2012.10.8 一、实验目的　　熟练掌握线性表的类型定义方法、顺序存储方法及其基本运算（元素的插入、删除等）的实现方法，培养综合运用所学知识，根据具体问题进行数据结构设计和算法设计的能力。二、实验要求1．在问题分析的基础上选择顺序存储结构，进行算法设计，编制程序并上机调试成功。2．按要求完成实验报告3．保存和打印出程序的运行结果，并结合程序进行分析。三、实验内容 设计实现一个顺序表操作的综合应用程序。 要求：实现顺序表的构造、插入、删除、显示以及查找功能。（基本要求） 四、实验设计及测试结果 数据结构 typedef struct { int *elem; int length; int listsize; }SqList; 函数调用层次结构 main函数Createlist函数 main函数 Createlist函数 listinsert函数 listdelete函数 printlist函数 调用 调用 调用 调用 调用 调用 locateelem函数 调用 调用 图1 函数调用层次结构 图1 函数调用层次结构 函数功能说明 Createlist函数：创建一个顺序表； Printlist函数：输出顺序表； listinsert函数：在顺序表的第i个元素之前插入一个元素； listdelete函数：在顺序表中删除第i个元素； locatelem函数：在顺序表中查找与e等值的元素； 4. 测试结果与分析 上述程序在Visual C++ 6.0环境下加以实现。经过多次测试，程序运行正确。运行结果如图2所示。 图2 运行结果 图2 运行结果 收获与体会 通过这次课程设计: 我进一步巩固了C语言的基础，尤其是编写C语言的结构及算法转化程序的方法。 做实验达到了理论与实践结合的目的，提高了自己的编程能力， 程序由算法和数据结构组成，一个好的程序不仅算法重要，数据结构的设计也很重要。 程序不够简洁，还有待改进，功能还有待更完善，下一步需要改进程序为菜单形式！ 源程序 #include iostream.h #include malloc.h//如需要用到其它头文件请加入。 #define MAXNUM 100 #define INCREMENT 10 typedef struct { int *elem; int length; int listsize; }SqList; void CreatList(SqList l) //建立一个顺序表，数据元素为整数，数据由键盘随机输入。 {int n; cout请输入数据的个数:; cinn; l.elem=(int*)malloc(MAXNUM*sizeof(int)); for(int i=0;in;i++) {cout第i+1个元素为:; cinl.elem[i]; l.length=n; l.listsize=MAXNUM; } } void PrintList(SqList l) { cout顺序为表:; for(int i=0;il.length;i++) coutl.elem[i] ; coutendl; } void ListInsert(SqList l,int j ,int x) { int *newbase; int *q,*p; cout请输入要插入的位置:; cinj; if (j1||jl.length+1) coutj不合法!endl; else{ cout要插入的元素是:; cinx; cout在第j个元素前插入:xendl; if(l.length=l.listsize) { newbase=(int*)realloc(l.elem,(l.listsize+INCREMENT)*sizeof(int)); l.elem=newbase; l.listsize+=INCREMENT; } q=(l.elem[j-1]); for(p=(l.elem[l.length-1]);p=q;--p)*(p+1)=*p; *q=x; ++l.length; }} void listlocate(SqList l){ int e,j=1; int *p; p=l.elem; cout请输入要查找的元素； cine; while(il.length *p!=0) (p++;++i;) if(i=l.length) cout要查找的元素在第i个位置； else cout未查到； } void ListDelete(SqList l,int j) {int