以结构体对连续存储数组的算法演示

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>//包含了exit函数
//定义了一个数据类型，该数据类型的名字叫做struct Arr,该数据类型含有三个成员，分别是pBase,len,cnt
struct Arr
{
  int *pBase;//存储的是数组第一个元素的地址
  int len;//数组所能容纳的最大元素的个数
  int cnt;//当前数组有效元素的个数
};//分号不能省
void init_arr(struct Arr *pArr, int length);//初始化
void show_arr(struct Arr *pArr);//追加
bool is_empty(struct Arr *pArr);
bool is_full(struct Arr *pArr);
bool append_arr(struct Arr *pArr, int val);
bool delet_arr(struct Arr *pArr, int pos, int *pVal);
bool insert_arr(struct Arr *pArr, int pos, int val);//pos(位置)的值从1开始
void inversion_arr(struct Arr *pArr);
void sort_arr(struct Arr *pArr);
int main(void)
{
  struct Arr arr;
  int val;
  init_arr(&arr, 6);
  show_arr(&arr);
  append_arr(&arr,10);
  append_arr(&arr,-1);
  append_arr(&arr,16);
  append_arr(&arr,4);
  append_arr(&arr,9);
  append_arr(&arr,3);
  printf("追加成功！\n");
  show_arr(&arr);
  if(delet_arr(&arr, 4, &val))
  {
    printf("删除成功！\n");
    printf("删除元素为: %d\n",val);
  }
  else
      printf("删除失败！\n");
  show_arr(&arr);
  insert_arr(&arr, 2, 5);
  printf("插入成功！\n");
  show_arr(&arr);
  inversion_arr(&arr);
  printf("倒序成功！\n");
  show_arr(&arr);
  sort_arr(&arr);
  printf("冒泡排序成功！\n");
  show_arr(&arr);
  return 0;
}

void init_arr(struct Arr *pArr, int length)
{
  pArr->pBase = (int*)malloc(sizeof(int)*length);
  if(NULL == pArr->pBase)
  {
    
    printf("动态内存分配失败！\n");
    exit(-1);
  }
  else
  {
    pArr->len = length;
    pArr->cnt = 0;
  }
  return;

}

void show_arr(struct Arr *pArr)
{
  if(is_empty(pArr))
      printf("数组为空！\n");
  else
      for(int i = 0; i<pArr->cnt; ++i)
      {
     
      printf("%d",pArr->pBase[i]);
      printf("\n");
      }
      
}
bool is_empty(struct Arr *pArr)
{
  if(pArr->cnt == 0)
  
    return true;
  
  else
      return false;
}
bool is_full(struct Arr *pArr)
{
  if(pArr->cnt == pArr->len)
      return true;
  else
      return false;
  
}
bool append_arr(struct Arr *pArr, int val)
{
  if(is_full(pArr))
      return false;
  pArr->pBase[pArr->cnt] = val;
  (pArr->cnt)++;

}
bool delet_arr(struct Arr *pArr, int pos, int *pVal)
{
  if(is_empty(pArr))
      return false;
  if(pos<1 || pos>pArr->cnt)
      return false;
   *pVal = pArr->pBase[pos-1];
  for(int i = pos; i<pArr->cnt; ++i)
  {
    pArr->pBase[i-1] = pArr->pBase[i];
  }
 
  (pArr->cnt)--;

}
bool insert_arr(struct Arr *pArr, int pos, int val)
{
  if(is_full(pArr))
      return false;
  if(pos<1 || pos>pArr->cnt+1)
      return false;
  for(int i = pArr->cnt-1; i>=pos-1; --i)
  {
    pArr->pBase[i+1] = pArr->pBase[i];
  }
  pArr->pBase[pos-1] = val;
  (pArr->cnt)++;
  return true;
}
void inversion_arr(struct Arr *pArr)
{
  int i =0;
  int j = pArr->cnt-1;
  int t;
  while(i<j)
  {
    t = pArr->pBase[i];
    pArr->pBase[i] = pArr->pBase[j];
    pArr->pBase[j] = t;
    ++i;
    --j;
  }
  return;
}
void sort_arr(struct Arr *pArr)
{
  int i ;
  int t;
  for(i=0; i<pArr->cnt; ++i)
      for(int j = i+1; j<pArr->cnt; ++j)
      {
          if(pArr->pBase[i]>pArr->pBase[j])
          {
             t = pArr->pBase[i];
             pArr->pBase[i] = pArr->pBase[j];
              pArr->pBase[j] = t; 
          }
      }
  return;
}