連續存儲數組的算法

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

}