数据结构之C语言模拟整数数组实现

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

 typedef struct Arr
 {
     int * pBase = NULL; //数组首地址
     int cnt; //当前元素个数
     int len; //数组大小
 } Array, *pArray;

 bool init_array(pArray arr, int len);
 bool append(pArray arr, int val);
 bool is_empty(pArray arr);
 bool is_full(pArray arr);
 void sort(pArray arr);
 void reversal(pArray arr);
 void show_array(pArray arr);
 bool insert(pArray arr, int pos, int val); //pos 表示第一个元素。例如 pos=2，表示第二个元素。但是下标是1
 bool del(pArray arr, int pos, int * val); // int * val保存删除的元素

 int main(){

     getchar();
     return ;

 }

 bool is_full(pArray arr){
     return arr->cnt == arr->len;
 }

 bool is_empty(pArray arr){
     return arr->cnt == ;
 }

 bool init_array(pArray arr, int len){
     if (len <= ) {
         printf("len is too small");
         return false;
     }

     arr->pBase = (int*)malloc(sizeof(int)*len);
     if (NULL == arr->pBase){
         printf("init array is fail");
         return false;
     }
     else{
         arr->cnt = ;
         arr->len = len;
         return true;
     }

 }

 bool append(pArray arr, int val){
     if (is_full(arr)){
         return false;
     }
     arr->pBase[arr->cnt] = val;
     arr->cnt++;
     return true;
 }

 void sort(pArray arr){
     for (int i = ; i < arr->cnt; i++) {
         for (int j = ; j < arr->cnt -  - i; j++) {
             if (arr->pBase[j] > arr->pBase[j + ]) {
                 int temp = arr->pBase[j];
                 arr->pBase[j] = arr->pBase[j + ];
                 arr->pBase[j + ] = temp;
             }
         }
     }
 }

 void show_array(pArray arr){

     if (is_empty(arr)){
         printf("array is empty");
     }
     else{
         for (int i = ; i < arr->cnt; i++) {
             printf("%d ", arr->pBase[i]);
         }
     }

 }

 void reversal(pArray arr){
     int i = ;
     int j = arr->cnt - ;
     while (i < j){
         int temp = arr->pBase[i];
         arr->pBase[i] = arr->pBase[j];
         arr->pBase[j] = temp;
         i++;
         j--;
     }
 }

 bool insert(pArray arr, int pos, int val){
     if (is_full(arr)){
         printf("array is full");
         return false;
     }

     if (pos< || pos>arr->cnt + ){
         return false;
     }

     for (int i = arr->cnt - ; i >= pos - ; i--) {
         arr->pBase[i + ] = arr->pBase[i];
     }
     arr->pBase[pos - ] = val;
     arr->cnt++;
     return true;
 }

 bool del(pArray arr, int pos, int * val){
     if (is_empty(arr)){
         printf("array is empty");
         return false;
     }

     if (pos< || pos>arr->cnt){
         return false;
     }

     *val = arr->pBase[pos - ];

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

 }