数据结构算法代码实现——线性表的顺序表示与实现（二）

线性表的顺序表示

线性表的顺序表示：指的是一组地址连续的存储单元依次存储线性表的数据元素。

顺序表的存储方法与特点

在日常生活中，我们通常更喜欢使用连续的存储空间来存放各种物品。        

好，举个例子：假设宿舍内的床铺用编号1-6，宿舍内成员按年龄分出老大-老六，老大使用编号为1的床铺。依次类推。
这种安排方式可以使我们通过床铺编号快速找到同学。 

顺序表的存储方式也与此类似，下面讨论顺序表的特点： 
    1. 顺序存储结构的逻辑存储和存储结构一致
    2. 访问每个数据元素所花费的时间相同，利用数学公式
    3. 存取元素的方法称为随机存取法，也称为随机存储结构。

顺序存储结构表示

//----线性表的动态分配顺序存储结构----
#define LIST_INIT_SIZE 10 //线性表存储空间的初始分配量
#define LISTADD 5  //线性表存储空间的分配增量
typedef struct {
    ElemType * elem; //存储空间基址(数组的基地址)
    int length;//当前长度
    int listsize;//当前分配的存储总容量（sizeof（ElemType）为单位）
}Sqlist;

见严蔚敏教材22页。

顺序表的基本操作（C语言）

基本操作包括了教材19页的12个操作，其中的操作也实现了教材中的2.3，2.4，2.5,2.6算法。
C语言代码：

1,先给出头文件：

     #include<stdio.h> 
     #include<stdlib.h> 
      #include<malloc.h> 
     // 函数结果状态代码 
     #define TRUE 1
     #define FALSE 0
     #define OK 1
     #define ERROR 0
     #define OVERFLOW -1
     typedef int Status; //Status是函数的类型,其值是函数结果状态代码，如OK等 
     typedef int Boolean; // Boolean是布尔类型

2,在给出基本操作代码：

//----线性表的动态分配顺序存储结构----
#define LIST_INIT_SIZE 10 //线性表存储空间的初始分配量
#define LISTADD 5  //线性表存储空间的分配增量
typedef struct {
	ElemType * elem; //存储空间基址(数组的基地址)
	int length;//当前长度
	int listsize;//当前分配的存储总容量（sizeof（ElemType）为单位）
}Sqlist;

//----顺序表示的线性表的基本操作（12个包括了书中有关操作的算法）

// 1,  InitList(&L) 操作结果：构造一个空的顺序表L。书中算法2.3
Status InitList(Sqlist *L){
	(*L).elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
	if(!(*L).elem) exit(OVERFLOW);//exit(-1) 存储空间失败
	(*L).length=0;  //初始化空表长度为0
	(*L).listsize=LIST_INIT_SIZE;  //初始化空表的存储总容量  
	
	return OK;  //返回状态码 1
}

// 2,  DestroyList(&L)  初始条件：顺序表L已存在。 操作结果：销毁顺序表L。
Status DestroyList(Sqlist *L){
	free((*L).elem);
	(*L).elem=NULL;  //指向空
	(*L).length=0;
	(*L).listsize=0;  

	return OK;
}

//3,   ClearList(&L)  初始条件：顺序表L已经存在。操作结果：将L重置为空表。
Status ClearList(Sqlist *L){
	(*L).length=0;  //清空当前长度
	return OK;
}

//4,   ListEmpty(L)    初始条件：顺序表L已存在。操作结果：若顺序表L为空返回TRUE，否则返回FLASE。
Status ListEmpty(Sqlist L){
	 if(L.length==0)
		return TRUE;
	 else
		return FALSE;
}

//5,    ListLength(L)    初始条件：顺序表L已存在。操作结果：返回L中数据元素的个数。
int ListLength(Sqlist L){
   return L.length;
 }

//6,    GetElem(L,i,&e)  初始条件：顺序表L已存在(1<=i<=ListLength(L))。操作结果：用e返回L中i个数据元素的值。
Status  GetElem(Sqlist L,int i,ElemType *e){
	if(i<1||i>L