实验报告1-顺序表操作

PAGEPAGE1《数据结构》实验报告实验名称：顺序表的操作专业：计算机科学与技术班级：本1103学号：201108111122姓名：秦文杰提交日期：2012.10.8

一、实验目的

熟练掌握线性表的类型定义方法、顺序存储方法及其基本运算（元素的插入、删除等）的实现方法，培养综合运用所学知识，根据具体问题进行数据结构设计和算法设计的能力。

二、实验要求

1．在问题分析的基础上选择顺序存储结构，进行算法设计，编制程序并上机调试成功。

2．按要求完成实验报告

3．保存和打印出程序的运行结果，并结合程序进行分析。

三、实验内容 设计实现一个顺序表操作的综合应用程序。要求：实现顺序表的构造、插入、删除、显示以及查找功能。（基本要求）四、实验设计及测试结果数据结构typedefstruct{int*elem;intlength;intlistsize;}SqList;函数调用层次结构main函数main函数Createlist函数listinsert函数listdelete函数printlist函数调用调用调用调用调用调用locateelem函数调用调用图1函数调用层次结构图1函数调用层次结构函数功能说明Createlist函数：创建一个顺序表；Printlist函数：输出顺序表；listinsert函数：在顺序表的第i个元素之前插入一个元素；listdelete函数：在顺序表中删除第i个元素；locatelem函数：在顺序表中查找与e等值的元素；4.测试结果与分析上述程序在VisualC++6.0环境下加以实现。经过多次测试，程序运行正确。运行结果如图2所示。图2运行结果图2运行结果收获与体会通过这次课程设计:我进一步巩固了C语言的基础，尤其是编写C语言的结构及算法转化程序的方法。做实验达到了理论与实践结合的目的，提高了自己的编程能力，程序由算法和数据结构组成，一个好的程序不仅算法重要，数据结构的设计也很重要。程序不够简洁，还有待改进，功能还有待更完善，下一步需要改进程序为菜单形式！源程序#include<iostream.h>#include<malloc.h>//如需要用到其它头文件请加入。#defineMAXNUM100#defineINCREMENT10typedefstruct{int*elem;intlength;intlistsize;}SqList;voidCreatList(SqList&l)//建立一个顺序表，数据元素为整数，数据由键盘随机输入。{intn;cout<<"请输入数据的个数:";cin>>n;l.elem=(int*)malloc(MAXNUM*sizeof(int));for(inti=0;i<n;i++){cout<<"第"<<i+1<<"个元素为:";cin>>l.elem[i];l.length=n;l.listsize=MAXNUM;}}voidPrintList(SqList&l){ cout<<"顺序为表:";for(inti=0;i<l.length;i++)cout<<l.elem[i]<<"";cout<<endl;}voidListInsert(SqList&l,intj,intx){int*newbase;int*q,*p;cout<<"请输入要插入的位置:";cin>>j;if(j<1||j>l.length+1)cout<<"j不合法!"<<endl;else{cout<<"要插入的元素是:";cin>>x;cout<<"在第"<<j<<"个元素前插入:"<<x<<endl;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;}}voidlistlocate(SqList&l){inte,j=1;int*p;p=l.elem;cout<<"请输入要查找的元素"；cin>>e;while(i<l.length&&*p!=0)(p++;++i;)if(i<=l.length)cout<<"要查找的元素在第"<<i<<"个位置"；elsecout<<"未查到"；}voidListDelete(SqList&l,intj){int*p,*q;intx;cout<<"请输入要删除的位置:";cin>>j;if(j<1||j>l.length)cout<<"j不合法!"<<endl;else{p=&(l.elem[j-1]);q=l.elem+l.length-1;for(++p;p<=q;++p)*(p-1)=*p;--l.length;x=l.elem[j-2];cout<<"要删除第"<<j<<"个元素:"<<x<<endl;}}voidmain(){SqListl;intj=0;intx=0;cout<<"创建顺序表"<<e