连续存储数组的算法

#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");

}