连续存储数组的算法

#include<stdio.h>

#include<malloc.h>

#include<stdlib.h>

struct Arr

{

int *pfrist;//数组第一个元素的地址 

int len;//数组的长度 

int cnt;//数组的有效长度 

};

void init_arr(Arr *p,int lenght);//数组初始化函数 

void show_arr(Arr *p);//打印数组函数 

bool is_empty(Arr *p);//判断数组是否为空函数 

bool is_full(Arr *p);//判断数组是否为满的函数 

void append_arr(Arr *p,int shu);//追加数组中元素 

void insert_arr(Arr *p,int xuhao,int shu);//在数组中插入元素 ，xuhao表示在第xuhao个元素前面插入元素 

bool delete_arr(Arr *p,int xuhao,int *p_shu) ;//在数组中删除元素 ，xuhao表示删除第xuhao个元素

void inversion_arr(Arr *p);//将数组倒置 

void sort_arr(Arr *p);//将数组排序 

void find_arr(Arr *p,int shu);//在数组中查找某个数 

int main()

{

Arr arr;

int shu;

init_arr(&arr,9);

show_arr(&arr);

append_arr(&arr,1);

append_arr(&arr,2);

append_arr(&arr,3);

append_arr(&arr,4);

  show_arr(&arr);

 insert_arr(&arr,5,88);

    show_arr(&arr);

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

   {

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

    printf("你删除的数字是：%d\n",shu);

   }

   else

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

   printf("删除后的数组是："); 

   show_arr(&arr);

   inversion_arr(&arr);

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

    show_arr(&arr);

    sort_arr(&arr);

    printf("从小到大排序后的数组是：");

    show_arr(&arr);

    insert_arr(&arr,5,88);

    show_arr(&arr);

    find_arr(&arr,88);

return 0;

}

void init_arr(Arr *p,int lenght)

{

p->pfrist=(int *)malloc(sizeof(int)*lenght);//分配长度为len的数组的空间，让pfrist指向他的首地址 

if(NULL==p->pfrist)

{

printf("动态内存分配失败！\n");

exit(0);

} 

else   //这行能够注释 

   p->len=lenght;

   p->cnt=0;//有效长度赋值为0

// return；//能够不要，加上能够更清楚知道这个函数结束了 

}

bool is_empty(Arr *p)

{

if(p->cnt==0)

return true;

else

return false;

}

void show_arr(Arr *p)

{

if(is_empty(p))

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

else

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

printf("%d ",p->pfrist[i]);

printf("\n");

}

bool is_full(Arr *p)

{

if(p->cnt==p->len)

return true;

else

return false;

}

void append_arr(Arr *p,int shu)

{

    if(is_full(p))//数组满时 

printf("追加失败，数组已满！\n");

else//数组没满时 

{

    printf("追加元素成功！\n");

p->pfrist[p->cnt]=shu;

p->cnt++; 

} 

return ;

 

} 

void insert_arr(Arr *p,int xuhao,int shu)

{

if(is_full(p))

{

printf("数组已满，没法插入元素！\n");

exit(0);

}

if(xuhao<1||xuhao>p->cnt+1)

printf("没法插入元素！\n");

else

{

printf("插入元素成功！\n") ;

for(int i=p->cnt-1;i>=xuhao-1;--i)

p->pfrist[i+1]=p->pfrist[i];

p->pfrist[xuhao-1]=shu;

p->cnt++; 

}

return ;

}

bool delete_arr(Arr *p,int xuhao,int *p_shu)

{

if(is_empty(p))

return false;

if(xuhao<1||xuhao>p->cnt)

return false;

*p_shu=p->pfrist[xuhao-1];

for(int i=xuhao;i<p->cnt;i++)

p->pfrist[i-1]=p->pfrist[i];

p->cnt--;

return true;

}

void inversion_arr(Arr *p)

{

int i=0;

int j=p->cnt-1;

while(i<j)

{

int temp;

temp=p->pfrist[i];

p->pfrist[i]=p->pfrist[j];

p->pfrist[j]=temp;

i++;

j--;

}

return ;

}

void sort_arr(Arr *p)//选择排序法 ，从小到大排序 

{

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

{

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

{

if(p->pfrist[i]>p->pfrist[j])

{

int temp;

temp=p->pfrist[i];

p->pfrist[i]=p->pfrist[j];

p->pfrist[j]=temp;

}

}

}

} 

void find_arr(Arr *p,int shu)

{   int flag=0;

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

{

if(p->pfrist[i]==shu)

flag=1;

}

if(flag==1)

printf("数组中有这个数！\n");

if(flag==0)

printf("数组中没有这个元素！\n");

}