连续存储数组的算法

最近一直在学习数据结构，所以想把自己学习的知识用微博记录下来

此微博记录对数组的各种操作具体如下：
void init_arr();//对数组进行初始化
bool append_arr();//在数组后追加
bool insert_arr();//往数据中添加元素
bool delete_arr()；//删除数组中的元素
bool is_empty();//判断数组中是否为空
bool is_full();//判断数组中是否为满
void sort_arr();//将数组中元素进行排序，我用到的方法为冒泡排序
void show_arr();//展示数组中元素
void inversion_arr();//将数组中的元素进行倒置

我将所有对数组的操作写进一个c文件，代码示例如下：

#include <stdio.h>
#include <malloc.h>//包含了malloc函数
#include <stdlib.h>//包含了exit函数


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 insert_arr(struct Arr *pArr, int pos, int val);
bool delete_arr(struct Arr *pArr, int pos, int *pval);
void inversion_arr(struct Arr *pArr);
void sort_arr(struct Arr *pArr);

//定义一个数据类型，该数据类型的名字叫struct Arr,该数据类型含有三个成员，分别是pBase,len,cnt
struct Arr
{
	int *pBase;//存储的是数组第一个元素的地址
	int len;//数组所能容纳的最大元素的个数
	int cnt;//当前数组有效元素的个数
}


int main(void)
{
	struct Arr arr;
	init_arr(&arr,6);
	show_arr(&arr);
	append_arr(&arr,1);
	append_arr(&arr,2);
	append_arr(&arr,3);
	append_arr(&arr,4);
	append_arr(&arr,5);
	insert(&arr,1,99);
	show_arr(&arr);
	sort_arr(&arr);
	show_arr(&arr);
	int val;
	if (delete_arr(&arr,1,&val) )
	{
		printf("删除成功\n");
		printf("你删除的元素是%d\n", val);
	}
	else
	{
		printf("删除元素失败\n");
	}
	show_arr(&arr);
	inversion_arr(&arr);
	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( 0 == pArr->cnt)
		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)
{
	//满时返回false
	if( is_full(pArr) )
		return false;
	//不满时追加
	pArr->pBase[pArr->cnt] = val;
	(pArr->cnt)++;
	return  true;
}

//⑥往数组中插入元素,假设pos的值为3，val的值为88，在3的位置插入88
bool insert_arr(struct Arr *pArr, int pos, int val)
{
	int i;
	if( is_full(pArr) )
		return false;
	if(pos < 1 || pos >pArr->cnt+1 )
		return false;
	
	for( i=pArr->cnt-1; i>=pos-1; --i)
	{	
		pArr->pBase[i+1] = pArr->pBase[i];
	}
	pArr->pBase[pos-1] = val;
	pArr->cnt++;
	return true;
}

//⑦删除数组中的元素
bool delete_arr(struct Arr *pArr, int pos, int *pval)
{	
	int i;
	if( is_empty(pArr) )
		return false;
	if(pos <1 ||pos > pArr->cnt)
	return false;
	*pval=pArr->pBase[pos-1];
	for( i=pos;i<pArr->cnt;++i)
	{	
		pArr->pBase[i-1]=pArr->pBase[i];
	}
	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,j;
	for(i=0; i<pArr->cnt; ++i)
	{
		for(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;
			}
		 }
	}
}

以上是连续存储数组的算法，在面试的时候，很少很少问到数组的操作，更多的是链表的操作，所以我们要把链表学好。以上代码有什么问题，还请大家指出，谢谢！