连续存储的数组

#include<stdio.h>
#include<stdlib.h>

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

void init_arr(struct Arr * pArr, int length);//初始化
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 * val);//删除
bool is_empty(struct Arr * pArr);//是否空
bool is_full(struct Arr * pArr);//是否满
void sort_arr(struct Arr * pArr);//排序
void show_arr(struct Arr * pArr);//显示
void inversion_arr(struct Arr * pArr);//反转

int main(void)
{
	struct Arr arr;
	int val;

	init_arr(&arr, 8);

	append_arr(&arr, 1);
	append_arr(&arr, 2);
	append_arr(&arr, 3);
	append_arr(&arr, 4);
	append_arr(&arr, 5);
	append_arr(&arr, 6);
	append_arr(&arr, 7);

	insert_arr(&arr, 1, 0);


	show_arr(&arr);

	sort_arr(&arr);
	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(pArr->pBase == NULL)
	{
		printf("动态内存分配失败\n");
		exit(-1);
	}	
	else
	{
		pArr->len = length;
		pArr->cnt = 0;
	}

	return;
}

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;
}

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

		printf("\n");
	}

	return;
}

bool append_arr(struct Arr * pArr, int val)
{
	if( is_full(pArr) )
	{
		printf("追加失败\n");

		return false;
	}
	else
	{
		pArr->pBase[pArr->cnt] = val;
		pArr->cnt++;

		return true;
	}
}

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 * val)
{
	int i;

	if( is_empty(pArr) )
		return false;

	if(pos < 1 || pos > pArr->cnt)
		return false;
	
	*val = pArr->pBase[pos-1];

	for(i = pos-1; i < pArr->cnt-1; i++)
		pArr->pBase[i] = pArr->pBase[i+1];

	pArr->cnt--;

	return true;
}

void sort_arr(struct Arr * pArr)//选择排序
{
	int i, j;
	int t;
	
	for(i = 0; i < pArr->cnt-1; 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;
			}
		}

	return ;
}

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 ;
}