C语言 数据结构之连续存储数组的算法

struct Arr{  int *pBase; //存储的是数组的第一个元素的地址  int len; //数组所能容纳的最大元素的个数  int cnt; //数组有效元素的个数  };

/*数组初始化函数 初始化仅仅是给出一个具有一定长度的数组，但是数组中没有有效值 */void init_arr(struct Arr * pArr,int len){  pArr->pBase=(int *)malloc(sizeof(int)*len);  if(NULL==pArr->pBase){    printf("动态内存分配失败");    exit(-1); //终止整个程序   }  else{    pArr->len=len;    pArr->cnt=0;  }}/*判断数组是否为空的函数 */ int is_empty(struct Arr * pArr){  if(pArr->cnt==0){    return 0;  //0代表true   }  else{    return 1;  //1代表false   }}/*数组输出显示函数 在进行数组输出时，首先应该判断数组是否为空 */void show_arr(struct Arr * pArr){    if(is_empty(pArr)==0){    printf("当前数组为空！");  }  else{    int i;    for(i=0; i<pArr->cnt; ++i){      printf("%d  ",pArr->pBase[i]);    }    printf("/n");  }}/*判断数组是否已满的函数 */int is_full(struct Arr * pArr){  if(pArr->cnt==pArr->len){    return 0; //0代表true，表示已满   }  else{    return 1; //1代表false，表示未满   }}/*在数组的最后追加一个元素 在追加数组元素前要判断当前数组是否已满，已满时不允许追加新的元素 */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;  }}/*在数组的指定位置插入元素 插入算法：首先将被插入位置的元素全部后移，然后再将空出来的位置插入。根据算法原理，所以，在插入的时候应该检查数组是否已满。 上述两种情况均合理时，进行数据的插入，插入时，若插入第三个位置，实际是将数据赋值给arr[pos-1] 注意：再将插入位置后的元素后移时，应该从后向前移动。否则，将会造成“被移到”的位置的值被覆盖 */int insert_arr(struct Arr *pArr,int pos,int val){  if(is_full(pArr)==0){    return 0; //0表示当前数组已满，无法再进行插入   }    //在数组可插入的情况下，应该检查用户输入的pos位置值是否合理  if(pos<0||pos>(pArr->len)){    return 1; //1表示当前用户插入位置不合法   }   //移动位置   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表示当前插入成功 }