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,);
     if(isEmpty(&arr)){
         printf("数组为空\n");
     }

     add(&arr,);
     add(&arr,);
     add(&arr,);
     add(&arr,);
     add(&arr,);
 //    add(&arr,1);
 //    add(&arr,1);
     print(&arr);
     sort(&arr);
     deleteArr(&arr,);
     print(&arr);

     return ;
 }

 //初始化数组
 void initArray(PARR arr,int length){
     //申请内存
     arr->pHead = (int*)malloc(sizeof(int)*length);
     if(NULL==arr->pHead){
         printf("申请内存失败");
         exit(-);
     }
     arr->len = length;
     arr->cnt = ;
 } 

 //遍历数组
 void print(PARR arr){
     if(isEmpty(arr)){
         printf("数组为空");
     }
     //for循环打印数组
     for(int i=; i<arr->cnt; i++){
         printf("%d ",arr->pHead[i]);
     }
     printf("\n");

 }

 //判读数组是否为空
 bool isEmpty(PARR arr){
     return arr->cnt==;
 }

 //判断数组是否满
 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<||index>arr->cnt+){
         return false;
     }

     //把index-1之后的数往后移动
     for(int i=arr->cnt-; i>=index-;i--){
         arr->pHead[i+] = arr->pHead[i];
     }

     arr->pHead[index-] = num;
     arr->cnt++;
     return true;
 }

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

     for(int i=index; i<arr->cnt;i++){
         arr->pHead[i-] = arr->pHead[i];
     }
     arr->cnt--;
     return true;
 }

 //排序
 void sort(PARR arr){

      int i,j,tem;
     for(i=;i<arr->cnt-;i++) {
         for(j=;j<arr->cnt--i;j++){
             if (arr->pHead[j]>arr->pHead[j+]){
                 tem = arr->pHead[j];
                 arr->pHead[j] = arr->pHead[j+];
                 arr->pHead[j+] = tem;
             }
         }
     }
 }