数据结构线性顺序表.doc

数学与计算科学学院 实 验 报 告 实验项目名称 线性表的顺序表示和实现 所属课程名称 数据结构A 实 验 类 型 验证型 实 验 日 期 2013年4月24日 班 级 信管1101 学 号 姓 名 成 绩 一、实验概述： 【实验目的】 实验目的：掌握线性表的基本操作在顺序存储结构上的实现。2、实验要求：在生成线性表时，在键盘上读入元素，用顺序存储结构实现存储。3、线性表的逻辑结构特征：总存在第一个和最后一个元素除第一个元素以外，每个元素总存在唯一一个直接前元素除最后一个元素以外，每个元素总存在唯一一个直接后继元素。ElemType *newbase,*q,*p;在程序的第35行之前。 最后经改正运行后，程序能够正常运行。 【实验结论（结果）小结结论#includestdio.h #includestdlib.h //函数结果状态代码 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; //Status是函数的类型，其值是函数结果状态代码 typedef int ElemType; //-----线性表的动态分配顺序存储结构------ #define LIST_INIT_SIZE 5 //线性表存储空间的初始化分配量 #define LISTINCREMENT 2 //线性表存储空间的分配增量 typedef struct{ ElemType *elem; //存储空间基址 int length; //当前长度 int listsize; //当前分配的存储容量(以sizeof(ElemType)为单位) }SqList; Status InitList_Sq(SqList L) { //构造一个空的线性表L L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L.elem)exit(OVERFLOW); //存储分配失败 L.length=0; //空间长度为0 L.listsize=LIST_INIT_SIZE; //初始存储容量 return OK; } //InitList_Sq Status ListInsert_Sq(SqList L,int i,ElemType e) { //在顺序线性表L中第i个位置之前插入新的元素e， //i的合法性为1=i=ListLength_Sq(L)+1 ElemType *newbase,*q,*p; //定义指针变量*newbase,*q,*p if(i1||iL.length+1) return ERROR; //i值不合法 if(L.length=L.listsize){ //当前存储空间已满，增加分配 newbase=(ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT) *sizeof(ElemType)); if(!newbase)exit(OVERFLOW); //存储分配失败 L.elem=newbase; //新基址 L.listsize+=LISTINCREMENT; //增加存储容量 } q=(L.elem[i-1]); //q为插入位置 for(p=(L.elem[L.length-1]);p=q;--p) *(p+1)=*p; //插入位置及之后的元素右移 *q=e; //插入e ++L.length; //表长增1 return OK