指针 数组 结构体 练习

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <stdbool.h>
//简单数组存储 gcc下运行
//J.WANG 2013-6-8
typedef struct Arr{
	int * data; //存储数组的第一个元素的地址
	int len;  //数组的存储长度
	int index; //有效元素个数
} ARR;

bool init(ARR *p,int n); //初始存储,p要初始对象的地址,n初始的长度
bool append(ARR *p,int val); //添加元素,p添加的对象,val要增加的值
void printArr(ARR *p); //打印数组
bool isFull(ARR *p); //数组是否有足够的空间
void reverse(ARR *p); //反转数组
bool delete(ARR *p,int val); //删除数组中第一个出现的指定元素
void sort(ARR *p); //排序
bool insert(ARR *p,int pos,int val); //插入数据
bool isEmpty(ARR *p); //判断数组是否为空
int main(){
	ARR arr;
	init(&arr,12);
	//插入数据
	append(&arr,32);
	append(&arr,22);
	append(&arr,1);
	append(&arr,-1);
	append(&arr,0);
	append(&arr,0);
	append(&arr,6);
	append(&arr,55);
	append(&arr,1011);
	append(&arr,23);
	append(&arr,88);
	append(&arr,22);
	//删除
	delete(&arr,22);
	delete(&arr,22);
	delete(&arr,1);
	
	printf("-------输出数据----\n");
	printArr(&arr);
	printf("-------反转数据----\n");
	reverse(&arr); //反转
	printArr(&arr);
	printf("-------排序后数据----\n");
	sort(&arr);	   //排序
	printArr(&arr);
	return 0;
}
//初始数组
bool init(ARR * p,int n){
	if(0<n){
		p->data=(int *)malloc(sizeof(int)*n);
		if(p->data==NULL){
			printf("初始化失败.\n");
			return false;
		}else{
			p->index=0;
			p->len=n;
			return true;
		}
	}
	return false;
}
//判断数组是否已满
	bool isFull(ARR *p){
		if(isEmpty(p)){
			printf("isFull数组为空.\n");
			return false;
		}
		//有效元素个数大于等于数组长度,数组已满
		if(p->len<=p->index)
			return true;
		else	
			return false;
	}
//增加
bool append(ARR * p,int val){
	if(isFull(p)){
		printf("append没有足够空间存储.%d\n",val);
		return false;
	}
	p->data[p->index]	= val;
	p->index++;
	return true;
}
//打印
void  printArr(ARR *p){
	int i;
	for(i=0;i<p->len;i++){
		printf("%d\n",p->data[i]);
	}
	printf("\n");
}

//是否为空
	bool isEmpty(ARR *p){
		if(p==NULL||p->len==0)
			return true;
		else 
			return false;
	}
//插入数据
bool insert(ARR *p,int pos,int val){
	int i;
	if(pos<1){
		printf("insert无效的位置.\n");
		return false;
	}
	if(isEmpty(p)){
		return false;
	}
	if(p->len-1<p->index){
		printf("insert没有足够的空间存储数据.\n");
		return false;
	}
	//每个元素向后移1位
	for(i=p->len-1;i>=pos;i--){
		p->data[i]=p->data[i-1];
	}
	//插入值
	p->data[pos-1]=val; 
	p->index++; 
	return true;
}
//删除数组中第一个出现的指定的元素
bool delete(ARR *p,int val){
	int i;
	if(isEmpty(p)){
		printf("delete数组为空！\n");
		return false;
	}
	//找到第一个出现的指定元素
	for(i=0;i<p->len&&!(p->data[i]==val);i++); //标记: !的优先级比==高
	//每个元素向前移动1位
	for(;i<p->len-1;i++){
		p->data[i]=p->data[i+1];
	}	
	p->index--;
	p->len--;
	return true;
}
//反转数组
void  reverse(ARR *p){
	if(isEmpty(p)){
		printf("reverse数组为空！\n");
		return;
	}
	int i=0,j=p->len-1,m=(p->len)/2,t;
	while(0 < m){
		t=p->data[i];
		p->data[i]=p->data[j];
		p->data[j]=t;
		i++;
		j--;
		m--;
	}
}
//选择排序 
void sort(ARR *p){
	if(isEmpty(p)){
		printf("sort数组为空！\n");
		return;
	}
	int i,j,min,tmp;
	for(i=0;i<p->len;i++){  //遍历所有元素
		min=i;
		for(j=i+1;j<p->len;j++){  //从所有元素里找出最小的元素下标
			if(p->data[min]>p->data[j]){
				min=j;
			}
		}
		if(min!=i){
			tmp=p->data[i];
			p->data[i]=p->data[min];
			p->data[min]=tmp;
		}
	}

}