数据结构实验一线性表的实现..docVIP

数据结构实验一 线性表的实现 一、实验目的： 熟悉线性表的基本运算在两种存储结构（顺序结构和链式结构）上的实现； 以线性表的各种操作的实现为重点； 通过本次学习帮助学生加深C语言的使用，掌握算法分析方法并对已经设计出的算法进行分析，给出相应的结果。 二、实验要求： 编写实验程序，上机运行本程序，保存程序的运行结果，结合程序进行分析并写出实验报告。 三、实验内容及分析： 1.顺序表的建立 建立一个含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。 程序如下： 头文件SqList.h的内容如下： #includestdio.h #includemalloc.h #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int ElemType; typedef int Status; typedef struct{ ElemType *elem; int length; int listsize; }SqList; Status InitList_Sq(SqList *L) { L-elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L-elem) return(OVERFLOW); L-length=0; L-listsize=LIST_INIT_SIZE; return OK; } Status CreatList_Sq(SqList *L,int n) { int i; printf(输入%d个整数:\n,n); for(i=0;in;i++) scanf(\n%d,L-elem[i]); return OK; } //以下是整个源程序： #includestdio.h #includeSqList.h int main() { int i,n; SqList a; SqList *l = a; if(InitList_Sq(l)==-2) printf(分配失败); printf(\n输入要建立的线性表l的长度n:);//输入线性表得长度 scanf(%d,n); l-length=n; printf(线性表的长度是:%d\n,l-length); CreatList_Sq(l,n);//生成线性表 printf(输出线性表l中的元素值：);//输出线性表中的元素 for(i=0;il-length;i++) printf(%7d,l-elem[i]); getchar(); } 程序的运行结果： 2.顺序表的插入 利用前面的实验先建立一个顺序表L，然后再第i个位置插入元素，通过对比插入元素前后的线性表发生的变化，判断插入操作是否正确。 参考程序： #includestdio.h #includemalloc.h #includeSqList.h Status ListInsert_Sq(SqList *L,int i,ElemType e) { //在线性表L中的第i个位置前插入一个值为e的元素 //i的取值范围：1=i=ListLength_Sq(L) ElemType *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) return (OVERFLOW); //存储分配失败 L-elem=newbase; //新基址 L-length=+LISTINCREMENT; //增加存储容量 }//if 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; }//ListInsert_Sq int main() {