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

structArr

{

  int*pBase;//存储的是数组的第一个元素的地址

  intlen;//数组所能容纳的最大元素的个数

  intcnt;//数组有效元素的个数 

};

/*

数组初始化函数

初始化仅仅是给出一个具有一定长度的数组，但是数组中没有有效值

*/

voidinit_arr(structArr * pArr,intlen)

{

  pArr->pBase=(int*)malloc(sizeof(int)*len);

  if(NULL==pArr->pBase){

    printf("动态内存分配失败");

    exit(-1);//终止整个程序

  }

  else{

    pArr->len=len;

    pArr->cnt=0;

  }

}

/*

判断数组是否为空的函数

*/

intis_empty(structArr * pArr){

  if(pArr->cnt==0){

    return0; //0代表true

  }

  else{

    return1; //1代表false

  }

}

/*

数组输出显示函数

在进行数组输出时，首先应该判断数组是否为空

*/

voidshow_arr(structArr * pArr){ 

  if(is_empty(pArr)==0){

    printf("当前数组为空！");

  }

  else{

    inti;

    for(i=0; icnt; ++i){

      printf("%d  ",pArr->pBase[i]);

    }

    printf("\n");

  }

}

/*

判断数组是否已满的函数

*/

intis_full(structArr * pArr){

  if(pArr->cnt==pArr->len){

    return0;//0代表true，表示已满

  }

  else{

    return1;//1代表false，表示未满

  }

}

/*

在数组的最后追加一个元素

在追加数组元素前要判断当前数组是否已满，已满时不允许追加新的元素

*/

intappend_arr(structArr *pArr,intval){

  if(is_full(pArr)==0){

    return0;

  }

  else{

    pArr->pBase[pArr->cnt]=val;

    pArr->cnt++;

    return1;

  }

}

/*

在数组的指定位置插入元素

插入算法：首先将被插入位置的元素全部后移，然后再将空出来的位置插入。

根据算法原理，所以，在插入的时候应该检查数组是否已满。

上述两种情况均合理时，进行数据的插入，插入时，若插入第三个位置，实际是将数据赋值给arr[pos-1]

注意：再将插入位置后的元素后移时，应该从后向前移动。否则，将会造成“被移到”的位置的值被覆盖

*/

intinsert_arr(structArr *pArr,intpos,intval){

  if(is_full(pArr)==0){

    return0;//0表示当前数组已满，无法再进行插入

  } 

  //在数组可插入的情况下，应该检查用户输入的pos位置值是否合理

  if(pos<0||pos>(pArr->len)){

    return1;//1表示当前用户插入位置不合法

  }

  //移动位置

  inti;

  for(i=pArr->cnt  -1;i>=pos-1;--i){

    pArr->pBase[i+1]=pArr->pBase[i];

  }

  //空缺位置插入元素

  pArr->pBase[pos-1]=val;

  return2;//2表示当前插入成功

}