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

经过一段忙碌的学习，今天总算有时间将数据结构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);
}