C代码实现数组

直接上代码，没有什么说的

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

//用C实现数组

typedef struct Array{
    int len;//数组的长度
    int* pHead;//数组首地址
    int cnt;//数组有效元素个数 
}* PARR,ARR; 

bool insert(PARR arr,int index,int num);
bool add(PARR arr,int num);
bool isEmpty(PARR arr);
void print(PARR arr);
void initArray(PARR arr,int len);
bool isFull(PARR arr);
bool deleteArr(PARR arr,int index);
void sort(PARR arr);

int main(void)
{
    ARR arr;
    initArray(&arr,5);
    if(isEmpty(&arr)){
        printf("数组为空\n");
    }
    
    add(&arr,111);
    add(&arr,2);
    add(&arr,33);
    add(&arr,4);
    add(&arr,5);
//    add(&arr,1);
//    add(&arr,1);
    print(&arr);
    sort(&arr);
    deleteArr(&arr,3);
    print(&arr);
    
    return 0;
}

//初始化数组
void initArray(PARR arr,int length){
    //申请内存
    arr->pHead = (int*)malloc(sizeof(int)*length);
    if(NULL==arr->pHead){
        printf("申请内存失败");
        exit(-1);
    }
    arr->len = length;
    arr->cnt = 0;
} 
 
//遍历数组
void print(PARR arr){
    if(isEmpty(arr)){
        printf("数组为空");
    }
    //for循环打印数组 
    for(int i=0; i<arr->cnt; i++){
        printf("%d ",arr->pHead[i]);
    }
    printf("\n");
    
}
 
//判读数组是否为空
bool isEmpty(PARR arr){
    return arr->cnt==0;
}

//判断数组是否满
bool isFull(PARR arr){
    return arr->cnt==arr->len;
}

//往数组里添加元素
bool add(PARR arr,int num){
    if(isFull(arr)){
        printf("数组已满");
        return false;
    }
    
    arr->pHead[arr->cnt] = num;
    arr->cnt++;
    return true;
}

//向数组中插入元素 
bool insert(PARR arr,int index,int num){
    if(isFull(arr)){
        return false;
    }
    if(index<1||index>arr->cnt+1){
        return false;
    }
    
    //把index-1之后的数往后移动
    for(int i=arr->cnt-1; i>=index-1;i--){
        arr->pHead[i+1] = arr->pHead[i];
    }
    
    arr->pHead[index-1] = num;
    arr->cnt++;
    return true;
}

//删除指定位置的元素
bool deleteArr(PARR arr,int index){
    if(isEmpty(arr)){
        return false;
    }
    if(index<1||index>arr->cnt+1){
        return false;
    }
    
    for(int i=index; i<arr->cnt;i++){
        arr->pHead[i-1] = arr->pHead[i];
    }
    arr->cnt--;
    return true;
}

//排序
void sort(PARR arr){
     
     int i,j,tem;
    for(i=0;i<arr->cnt-1;i++) {
        for(j=0;j<arr->cnt-1-i;j++){
            if (arr->pHead[j]>arr->pHead[j+1]){
                tem = arr->pHead[j];
                arr->pHead[j] = arr->pHead[j+1];
                arr->pHead[j+1] = tem;
            }
        }
    }
}