Sequential storage of linear tables (written in C language (very basic))

#include<iostream>
#include<stdio.h>
#include<stdlib.h>//包含了exit函数
#include<string.h>
using namespace std;
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 *pAval);//删除元素
bool get();
bool is_empty_1(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()
{
	struct Arr arr;
	int val=666;
	init_arr(&arr,6);
	append_arr(&arr, 1);
	append_arr(&arr, 2);
	append_arr(&arr, 3);
	append_arr(&arr, 4);
	append_arr(&arr, 5);
	append_arr(&arr, 6);
	/*sort_arr(&arr);*/
	/*inversion_arr(&arr);*/
	/*if (delete_arr(&arr, 5, &val))
	{
		cout << "删除成功" << endl;
		cout << "删除的元素为：  " << val << endl;
	}
	else
		cout << "删除失败" << endl;*/
	/*insert_arr(&arr, 3, 99);*/
	/*append_arr(&arr, 6);
	if (append_arr(&arr, 8))
	{
		cout << "追加成功" << endl;
	}
	else
	{
		cout << "追加失败" << endl;
	}*/
	show_arr(&arr);
	/*printf("%d\n", arr.len);*/
	return 0;
}
void init_arr(struct Arr *pArr,int length)
{
	pArr->pBase = (int *)malloc(sizeof(int)*length);//开辟length个长度的内存
	if (NULL == pArr->pBase)
	{
		cout << "动态内存分配失败！" << endl;
		exit(-1);//终止整个程序
	}
	else
	{
		pArr->len = length;
		pArr->cnt = 0;
	}
}
bool is_empty_1(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;
}
void show_arr(struct Arr *pArr)
{
	if (is_empty_1(pArr))
		cout << "数组为空" << endl;
	else
	{
		for (int i = 0; i < pArr->cnt; i++)
			cout << pArr->pBase[i]<<"   ";
		cout << endl;
	}
}
bool append_arr(struct Arr *pArr,int val)
{
	if (is_full(pArr))//满就返回false
		return false;
	else//不满时追加
	{
		pArr->pBase[pArr->cnt] = val;
		(pArr->cnt)++;
		return true;
	}
}
bool insert_arr(struct Arr *pArr, int pos, int val)
{
	if (is_full(pArr))
	{
		cout << "空间已满，不能插入" << endl;
		return false;
	}
	if (pos<1 || pos>pArr->len + 1)
	{
		cout << "插入数据非法" << endl;
		return false;
	}
	int i = 0;
	if (pos <= pArr->cnt)
	{
		for (i = pArr->cnt - 1; i >= pos - 1; i--)
		{
			pArr->pBase[i + 1] = pArr->pBase[i];
		}
	}
	if (pos <= pArr->cnt+1)
	{
		/*if (pos == 0)
		{
			pArr->pBase[pos] = val;
			(pArr->cnt)++;
			return true;
		}*/
		if (i != pArr->cnt - 1)
		{
			pArr->pBase[pos - 1] = val;//for循环退出的时候增加个数
			(pArr->cnt)++;//添加了一个元素，要增加当前个数
			return true;
		}
		else
			(pArr->cnt)++;
		if (i == pArr -> cnt - 1)
		{
			pArr->pBase[pos] = val;
			(pArr->cnt)++;
		}
	}
	else
	{
		cout << "插入的数据不具有连续性" << endl;
		return false;
	}
}
bool delete_arr(struct Arr *pArr, int pos, int *pVal)
{
	if (is_empty_1(pArr))
		return false;
	if (pos<1 || pos >pArr->cnt)
		return true;
	*pVal = pArr->pBase[pos - 1];
	int i;
	for (i = pos; i < pArr->cnt; i++)
	{
		pArr->pBase[i - 1] = pArr->pBase[i];
	}
	(pArr->cnt)--;
}
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--;
	}
}
void sort_arr(struct Arr *pArr)
{
	int i, j, t;
	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;
			}
		}
	}
}