数据结构（C语言版）程海英-上机1.docVIP

上机1 顺序表的操作实验 1.问题描述 顺序表是指采用顺序存储结构的线性表，利用内存中的一片起始位置确定的连续存储区域来存放表中的所有元素。可以根据需要对表中的任何数据元素进行访问，元素的插人、删除可以在表中的任何位置进行。 2.数据结构设计 由于C语言中一维数组也是采用顺序存储表示，因此可用一维数组data[MAXSIZE]来描述顺序表，其中MAXSIZE是一个预先设定的常数(如100)，至于顺序表的长度(即线性表中元素的数目)可用一个整型变量length来表示，元素类型假定为ElemType( ElemType可以是任何相应的数据类型如int,char等)，用结构类型来定义顺序表的类型。 #define MAXSIZE 100 //MAXSI2E为线性表可能的级大长度 #define ERROR -1 typedef struct{ ElemType data[MAXSIZE]; int length; //length为线性表的长度 }SqList; /线性表定义 3.函数说明 顺序表的基本操作 InitList(SqList L) //初始化操作，将线性表L理空 CreatSqlist(SqList L,int n) //建立一个顺序存储的线性表 Output(SqList L) //输出顺序表L IsEmpty(SqList L) //判断表是否为空，若L为空表则返回。 GetElem(SqList L，int i) //取表L中第i元素 LocateElem(SqList L,ElemType x) //定位函数，返回L中第i个与x相等的数据元素的位置，否则返回值为-1 Insert(SqList L,ElemType x,int i) //在线性表L中第i个数据元素之前插人一个数据元素x Delete(SqList L,int i) //删除线性表L中第i个数据元素 Clear(SqList L) //清空线性表L MergeList（SqList La,SqList Lb,SqList Lc)//合并有序表La和Lb到表Lc中，使得Lc依然有序 4.编码实现 #define MAXSIZE 100 //MAXSIZE为线性表可能的最大长度 #includestdio.h #includeiostream.h typedef int ElemType; typedef struct{ ElemType data[MAXSIZE]; int length; // length为线性表的长度 }SqList; //线性表定义 void InitList(SqList L) //初始化操作，将线性表L置空 { L.length=0; } void CreatSqlist(SqList L,int n)//建立顺序表 { int i: for (i=0; in;i++) scanf(%d,L.data[i]); L.length=n; Fflush(stdin); //清除一个输入流 void Output (SqList L)//输出顺序表L int i: for(i=0;iL.length;i++) printf(%5d,L.data[i]); //每个数据占5 printf(\n); } int IsEmpty(SqList L) //判断表是否为空如L是空表，返回1否则返回0 if (L.length==0) return 1; else return 0; } int GetElem(SqList L,int i) //取表中第i元素 { if(i0 || i=L.length) else return L.data[i]; //C语言中数组的下标从0开始 } int LocateElem(SqList L,ElemType x)//定位函数，返回L中第1个与x相等的数据元素的位置(从0算起)，否则返回值为0 { int k=0; while(k L.lengthL.data[k]!=x) k++; if (kL.length) return k; else return -1; } int Insert(SqList L,ElemType x,int i)//在线性表L中第i个数据元素之前插入一个数据元素x { int k; if (i 0 || iL.length||L.length==MAXSIZE) return 0; else { for(k=L.length;k=i:k--)