对线性结构---数组的各种操作

#include
     
      #include
      
       	//包含了malloc函数 #include
       
        	//包含了exit函数 //定义了一个数据类型，该数据类型的名字叫做struct Arr，该数据类型含有三个成员，分别是//pBase,len,cnt struct Arr{	int * pBase;	//存储的是数组第一个元素的地址 	int len;	//数组所能容纳的最大元素的个数 	int cnt;	//当前数组有效元素的个数 };void init_arr(struct Arr * pArr,int length);	//创建一个数组，采用动态分配的方式 bool is_empty(struct Arr * pArr);   //判断数组是否为空 bool is_full(struct Arr * pArr);    //判断数组是否满了 void show_arr(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);	//删除数组中的某个位置的元素， 														//pos的值是从1开始int get_arr(struct Arr * pArr,int pos);	  //获取某个位置的元素  bool replase_arr(struct Arr * pArr,int pos,int val);	//将数组中某个位置的值替换成														//指定的值，pos从1开始 void inversion_arr(struct Arr * pArr);	//将数组元素倒置 void sort_arr(struct Arr * pArr);	//给数组的元素排序，采用了冒泡排序法 bool contains_arr(struct Arr * pArr,int val);	//判断数组中是否有某个元素，并输出元素的位置 bool clear_arr(struct Arr * pArr);	//清空数组元素 int main(){	struct Arr arr;	int length;	int del;	int get;	printf("请输入数组的长度：");	scanf("%d",&length); 	init_arr(&arr,length);	append_arr(&arr,5);	append_arr(&arr,2);	append_arr(&arr,5);	append_arr(&arr,3);	append_arr(&arr,0);	append_arr(&arr,52);	append_arr(&arr,5);	printf("数组中的元素为：\n"); 	show_arr(&arr);	get=get_arr(&arr,3);	printf("第3个位置的元素是：%d\n",get);	printf("在数组的第三个位置插入元素100\n");	insert_arr(&arr,3,100);	show_arr(&arr);	printf("删除数组第4个位置的元素\n");	if(delete_arr(&arr,4,&del))	{		printf("删除成功！\n");		printf("您删除的元素是：%d\n",del);	}	else	{		printf("删除失败！\n");	}	show_arr(&arr);	printf("将数组元素倒置\n");	inversion_arr(&arr);	show_arr(&arr);	printf("将数组中第2个位置的元素替换成66\n");	replase_arr(&arr,2,66);	show_arr(&arr);	printf("将数组中的元素排序\n");	sort_arr(&arr);	show_arr(&arr);	printf("判断数组中是否有某个元素5，并输出元素的位置\n");	contains_arr(&arr,5);	show_arr(&arr);	printf("清空数组\n");	clear_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 ;}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;}void show_arr(struct Arr * pArr){	int i; 	if(is_empty(pArr))	{		printf("数组为空!\n");	}	else	{		for(i=0;i
        
         cnt;i++)			printf("%d ",pArr->pBase[i]);		printf("\n");	}}bool append_arr(struct Arr * pArr,int val){	//数组满了的时候返回false 	if(is_full(pArr))	{		printf("数组已满,不能再追加元素了！\n"); 		return false;	}		//不满时追加元素 	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))	{		printf("数组已满，插入失败！\n");		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
         
          cnt;i++)	{		pArr->pBase[i-1]=pArr->pBase[i];	}	pArr->cnt--;	return true;}int get_arr(struct Arr * pArr,int pos){	if(pos<1||pos>pArr->cnt)	{		printf("您输入的位置有误！\n");		return 0;	}	return pArr->pBase[pos-1];}bool replase_arr(struct Arr * pArr,int pos,int val){	if(is_empty(pArr))	{		printf("数组为空，没办法替换!");		return false;	}	if(pos<1||pos>pArr->cnt)	{		printf("您输入的替换位置有误！");		return false;	}	pArr->pBase[pos-1]=val;	return true;} void inversion_arr(struct Arr * pArr){	int i=0;	int j=pArr->cnt-1;	int t;		while(i
          
           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=1;i
           
            cnt;i++) { for(j=0;j
            
             cnt-i;j++) { if(pArr->pBase[j]>pArr->pBase[j+1]) { t=pArr->pBase[j]; pArr->pBase[j]=pArr->pBase[j+1]; pArr->pBase[j+1]=t; } } }}bool contains_arr(struct Arr * pArr,int val){ int i,k=0; int str[pArr->len];  if(is_empty(pArr)) { printf("数组中无此元素！\n");  return false; } for(i=0;i
             
              cnt;i++) { if(pArr->pBase[i]==val) { str[k++]=i+1; } } if(k==0) { printf("数组中无此元素!\n"); return false; } else { printf("数组中有此元素，元素的位置为："); for(i=0;i
              
               pBase=NULL; pArr->cnt=0; return true;}