数据结构实验报告--1.docx

长春理工大学数据结构与算法实验报告实验题目： 线性表顺序存储试验 实验时间： 实验地点： 班 级： 学 号： 姓 名： 实验目的及要求 1、掌握用Visual C++6.0上机调试顺序表的基本方法掌握顺序表的基本操作，插入、删除、查找等算法的实现[基本要求] 要求生成顺序表时，可以键盘上读取元素，用顺序存储结构实现存储。实验意义及原理当我们要在顺序表的第i个位置上插入一个元素时，必须先将顺序表中第i个元素之后的所有元素依次后移一个位置，以便腾空一个位置，再把新元素插入到该位置。若是欲删除第i个元素时，也必须把第i个元素之后的所有元素前移一个位置。算法分析（1）以下为函数运行结果状态代码 #define TRUE 1#define FALSE 0#define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 （2）线性表的动态分配顺序存储结构#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量 #define LISTINCREMENT 10 //线性表存储空间分配增量 typedef int Status; //函数类型，其值为为函数结果状态代码 typedef int ElemType; //假设数据元素为整型 typedef struct { ElemType *elem; //存储空间基址 int length; //当前长度 int listsize; //当前分配的存储容量 }Sqlist; （2）构造函数//函数名：InitList()//参数：SqList L//初始条件：无//功能：构造一个空线性表Status InitList(Sqlist L){ L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(L.elem==NULL) exit(OVERFLOW); else { L.length=0; L.listsize=LISTINCREMENT; return OK; }}（3）插入函数//函数名：ListInsert()//参数：SqList L,int i,ElemType e//初始条件：线性表L已存在，1=i=ListLength(L)+1//功能：在线性表中第i个数据元素之前插入数据元素eStatus ListInsert(Sqlist L,int i,ElemType e){ int *q=(L.elem[i-1]); ElemType *newbase,*p; if(i1||i(L.length+1)) return ERROR; if(L.length=L.listsize) { newbase=(ElemType*)realloc(L.elem,L.listsize+LISTINCREMENT*sizeof(ElemType)); if(newbase==NULL) exit(OVERFLOW); L.elem=newbase; L.listsize+=LISTINCREMENT; } for(p=(L.elem[L.length-1]);p=q;--p) *(p+1)=*p; *q=e; ++L.length; return OK;}（4）删除函数//函数名：ListDelete()//参数：SqList L,int i,Elemtype e//初始条件：线性表L已存在，1=i=ListLength(L)//功能：将线性表L中第i个数据元素删除Status ListDelet(Sqlist L,int i,ElemType e){ if(i1||(iL.length)) return ERROR; ElemType *p,*q; p=(L.elem[i-1]); e=*p; q=L.elem+L.length-1; for(++p;p=q;++p) *(p-1)=*p; --L.length; return OK;}源代码#include iostreamusing namespace std;#define MAXSIZE 20typedef int ElemType;typedef struct{ElemType data[MAXSIZE];int length;int listsize;}SqList;//构造空线性表Listbool InitList(SqList L){for(int i=0;iMAXSIZE;i++){L.data[i]=0;}L.length=0;L.listsize = MAXSIZE;return true;}//判断线性