线性表之连续存储（数组）

经过一段忙碌的学习，今天总算有时间将数据结构C语言代码整理一下。

总的来说，这段时间还是很有收获的，原来根本写不出来的线性存储之连续存储（数组）篇可以完全自主的写出来了。

可能还有一些不熟悉，代码的健壮性也欠考虑。但万事开头难嘛。

如果哪里有错误或者不足的地方，希望各路路过的大神多多提点意见。

ADT List{
  基本操作： 
InitList(&L) 
操作结果：构造一个空的线性表L。
ListEmpty(L)              
初始条件：线性表L已存在。
操作结果：若L为空表，则返回TRUE，否则返回FALSE。
ListInsert(&L,i,e)  
初始条件：线性表L已存在。
操作结果：在L的第i个位置之前插入新的数据元素e,L的长度加1。 
ListDelete(&L,i,&e)
初始条件：线性表L已存在且非空。
操作结果：删除L的第i个数据元素，并用e返回其值，L的长度增1。 
}ADT List 

/*
目的：构造一个动态数组InitList(); 
作用：可完成append(追加)、ListDlete(删除)、ListInsert(插入）、show(显示)、判断空满等功能。                                                                                 
*/

                                                    ----参考 《郝斌数据结构自学视频》、《数据结构C语言版》（严蔚敏）

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
struct Arrary{          //构造一个名为Arrary的结构体
	int *pBase;         //首地址 
	int len;			//最大长度 
	int cnt;			//有效长度 
};
/***********初始化数组*************/
int InitList(struct Arrary *L, int length){
	L->pBase=(int *)malloc( sizeof(int) * length );
	if(L->pBase==NULL){
		printf("分配内存失败!\n");
	}
	else{
		L->len=length;
		L->cnt=0;
	}
} 
/********判断是否为空**********/ 
bool is_empty(struct Arrary *L){
	if(L->cnt==0)
	return 1;
	else 
	return 0;
}
/********判断是否为满*********/ 
bool is_full(struct Arrary *L){
	if(L->cnt==L->len)
	return 1;
	else 
	return 0;
}
/*********追加操作*********/ 
int append(struct Arrary *L, int e){
	if(is_full(L)){
		printf("追加失败!\n");
		exit(-1);	
	}
	else{
		L->pBase[L->cnt++]=e;
	}
}
/**********插入**************/ 
int ListInsert(struct Arrary *L, int pos, int e){
	if(pos<1||pos>L->cnt){
		printf("插入失败!\n");
	}
	else{
		printf("插入成功！\n");
		for(int i=L->cnt-1; i>=pos-1; i--){
			L->pBase[i+1]=L->pBase[i];
		}   
		L->pBase[pos-1]=e;
		L->cnt++;  
	}
}
/**********删除***********/ 
bool ListDelete(struct Arrary *L, int pos, int *e){
	if(pos<1||pos>L->cnt)
	  return 0;
	else{
		//printf("删除成功！\n");
		*e=L->pBase[pos-1];
		for(int i=pos; i<=L->cnt-1; i++){
			L->pBase[i-1]=L->pBase[i];
		}
		L->cnt--;
	    return 1;	
	}
}
/**********显示***********/ 
void show(struct Arrary *L){
	if(L->cnt==0)
		printf("数组为空！\n");
	else{
		for(int i=0; i<L->cnt; ++i){
			printf("%d ",L->pBase[i]);
		}
		printf("\n");
	}
}

int main(){
	struct Arrary L;
	int e;
	InitList(&L,8);
	append(&L,1);
	append(&L,2);
	append(&L,3);
	append(&L,4);
	append(&L,5);
	append(&L,6);
	append(&L,7);
	show(&L);                    //显示进行追加后的数组 
	ListInsert(&L,4,99);         //插入操作 
	show(&L);                       
	if(ListDelete(&L,2,&e)){     //删除操作 
		printf("删除的元素是：---%d---\n",e);
		show(&L);
	}
	else 
		printf("删除失败！\n");
	//while(1);
}