1.数据结构之数组

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

//定义一个数据类型，该数据的名字叫做struct Arr,该数据成员含有三个成员；
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);//pos的位置从1开始
bool delete_arr(struct Arr* pArr, int pos,int * pVal);
bool get();
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 iversion_arr(struct Arr* pArr);

int main()
{
	struct Arr arr;//定义一个该数据类型的变量
	int val;
	init_arr(&arr,6);//必须加取地址
	//printf("%d\n", arr.len);
	//输出
	show_arr(&arr);
	append_arr(&arr, 1);
	append_arr(&arr, 2);
	append_arr(&arr, 3);
	append_arr(&arr, 4);
	if (delete_arr(&arr, 1, &val))
	{
		printf("删除成功！\n");
		printf("您删除的元素是:%d\n", val);
	}
	else {
		printf("删除失败\n"); 
	}
	/*append_arr(&arr, 5);
	insert_arr(&arr,6,99);*/
	//append_arr(&arr, 6);
	/*append_arr(&arr, 7);
	if (append_arr(&arr, 8))
		printf("追加成功\n");
	else
		printf("追加失败\n");*/
	
	show_arr(&arr);
	iversion_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->len = 99;//等同于(*pArr).len = 99;
	//分配内存
	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 (0 == pArr->cnt)
		return true;
	else
		return false;
	
}
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_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;
}

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; 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)
{
	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--;
	return true;
}
void iversion_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,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;
			}
			
		}
	}
}