线性表-arrylist

#include <stdio.h>

#include <malloc.h>

#include <stdlib.h>  //包含了exit的函数

//定义了一个数据类型，该数据类型叫struct Arr

struct Arr

{

int *pBase;        //存储数组第一个元素的地址

int len;           //存储数组的长度

int cnt;           //当前数组有效元素的个数

//int increament;  //自动增长因子

};

void init_arr(struct Arr *pArr,int length);        //初始化

bool append_arr(struct Arr *pArr,int val);         //追加  

bool insert_arr(struct Arr *pArr,int pos,int val); //插入,pos的值从1开始

bool delete_arr(struct Arr *pArr,int pos,int * pVal); //删除  

int  get();                                        //得到长度  

bool is_empty(struct Arr *pArr);                   //是否是空 

bool is_full(struct Arr *pArr);                    //是否充满数据

void sort_arr(struct Arr *pArr);                   //排序

void show_arr(struct Arr *pArr);

void inversion_arr(struct Arr *pArr);              //倒置

int main(void) 

{

        struct Arr arr;

        int val;

        init_arr(&arr,6);

append_arr(&arr, 1);

append_arr(&arr, 2);

append_arr(&arr, 3);

append_arr(&arr, 4);

append_arr(&arr, 5);

if (append_arr(&arr, 8))

{

printf("追加成功\n");

}

else

{

printf("追加失败!\n");

}

show_arr(&arr);

if(delete_arr(&arr,1,&val))

{

printf("删除成功!\n");

printf("您删除的元素是：%d\n",val);

}

else

{

printf("删除失败!\n");

}

    show_arr(&arr);

    insert_arr(&arr,1,99); 

printf("插入后的数组值是： \n");

show_arr(&arr);

    inversion_arr(&arr);

printf("倒置后的数组值是： \n");

show_arr(&arr);

    sort_arr(&arr); 

printf("排序后的数组值是： \n");

show_arr(&arr);

    printf("数组中的元素值是： \n");

show_arr(&arr);

    printf("\n%d\n",arr.len);

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)  //数组满返回真值1

return true;

else

return false;

}

void show_arr(struct Arr *pArr)

{

if(is_empty(pArr))     //判断数组是否为空

printf("数组为空!\n");

else     //否则输出数组的内容

{

for(int i=0; i<pArr->cnt; ++i)

printf("%d  ",pArr->pBase[i]);

}

printf("\n");

}

bool append_arr(struct Arr *pArr,int val)

{

    if( is_full(pArr))  //数组满时返回false

return false;

else       //数组不满时追加到后面

{

           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))

return false;

if(pos<1 || pos>pArr->cnt+1)  //判断pos的值是否超出范围

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 ++;              //pArr->cnt = (pArr->cnt +1);

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<pArr->cnt; ++i)

{

pArr->pBase[i-1] = pArr->pBase[i];

}

       pArr->cnt--;

       return true;

}

void inversion_arr(struct Arr *pArr)

{

int i=0;

int j = pArr->cnt-1;

int t;

while(i<j)

{

t =pArr->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=0; i<pArr->cnt; ++i)

{

for(j=i+1; j<pArr->cnt; ++j)

{

if(pArr->pBase[i] > pArr->pBase[j])

{

t =pArr->pBase[i];

pArr->pBase[i] = pArr->pBase[j];

pArr->pBase[j] = t;

}

}

}

}