struct Arr
{
  int *pBase; //存儲(chǔ)的是數(shù)組的第一個(gè)元素的地址
  int len; //數(shù)組所能容納的最大元素的個(gè)數(shù)
  int cnt; //數(shù)組有效元素的個(gè)數(shù)  

};

/*
數(shù)組初始化函數(shù) 
初始化僅僅是給出一個(gè)具有一定長(zhǎng)度的數(shù)組，但是數(shù)組中沒(méi)有有效值 
*/
void init_arr(struct Arr * pArr,int len)
{
  pArr->pBase=(int *)malloc(sizeof(int)*len);
  if(NULL==pArr->pBase){
    printf("動(dòng)態(tài)內(nèi)存分配失敗");
    exit(-1); //終止整個(gè)程序 
  }
  else{
    pArr->len=len;
    pArr->cnt=0;
  }
}

/*
判斷數(shù)組是否為空的函數(shù) 
*/ 
int is_empty(struct Arr * pArr){
  if(pArr->cnt==0){
    return 0;  //0代表true 
  }
  else{
    return 1;  //1代表false 
  }
}

/*
數(shù)組輸出顯示函數(shù) 
在進(jìn)行數(shù)組輸出時(shí)，首先應(yīng)該判斷數(shù)組是否為空 
*/
void show_arr(struct Arr * pArr){  
  if(is_empty(pArr)==0){
    printf("當(dāng)前數(shù)組為空！");
  }
  else{
    int i;
    for(i=0; i<pArr->cnt; ++i){
      printf("%d  ",pArr->pBase[i]);
    }
    printf("\n");
  }
}

/*
判斷數(shù)組是否已滿的函數(shù) 
*/
int is_full(struct Arr * pArr){
  if(pArr->cnt==pArr->len){
    return 0; //0代表true，表示已滿 
  }
  else{
    return 1; //1代表false，表示未滿 
  }
}

/*
在數(shù)組的最后追加一個(gè)元素 
在追加數(shù)組元素前要判斷當(dāng)前數(shù)組是否已滿，已滿時(shí)不允許追加新的元素 
*/
int append_arr(struct Arr *pArr,int val){
  if(is_full(pArr)==0){
    return 0;
  }
  else{
    pArr->pBase[pArr->cnt]=val;
    pArr->cnt++;
    return 1;
  }
}

/*
在數(shù)組的指定位置插入元素 
插入算法：首先將被插入位置的元素全部后移，然后再將空出來(lái)的位置插入。
根據(jù)算法原理，所以，在插入的時(shí)候應(yīng)該檢查數(shù)組是否已滿。 
上述兩種情況均合理時(shí)，進(jìn)行數(shù)據(jù)的插入，插入時(shí)，若插入第三個(gè)位置，實(shí)際是將數(shù)據(jù)賦值給arr[pos-1] 
注意：再將插入位置后的元素后移時(shí)，應(yīng)該從后向前移動(dòng)。否則，將會(huì)造成“被移到”的位置的值被覆蓋 
*/
int insert_arr(struct Arr *pArr,int pos,int val){
  if(is_full(pArr)==0){
    return 0; //0表示當(dāng)前數(shù)組已滿，無(wú)法再進(jìn)行插入 
  }  
  //在數(shù)組可插入的情況下，應(yīng)該檢查用戶(hù)輸入的pos位置值是否合理
  if(pos<0||pos>(pArr->len)){
    return 1; //1表示當(dāng)前用戶(hù)插入位置不合法 
  } 
  //移動(dòng)位置 
  int i;
  for(i=pArr->cnt  -1;i>=pos-1;--i){
    pArr->pBase[i+1]=pArr->pBase[i];
  } 
  //空缺位置插入元素
  pArr->pBase[pos-1]=val;
  return 2; //2表示當(dāng)前插入成功 
}