指针 数组 结构体 练习

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

}