c語言陣列實現ArrayList部分函式

2021-07-26 10:03:10 字數 1875 閱讀 8511

#include#include//包含malloc函式

#include//包含exit函式

/*定義乙個資料型別,該資料型別的名字叫做struct array,該資料型別含有三個成員,分別是 pbase , len , cnt*/

struct array ;

/*arraylist方法的實現*/

void init_array(struct array* parray , int length); //初始化

bool insert_array(struct array* parray, int pos , int var); //插入元素,pos的值從1開始

bool delete_array(struct array* parray, int pos, int* pvar); //刪除元素,獲取並刪除第pos個元素

int get(); //獲取某個元素的位址

bool isempty(struct array parray); //判斷是否為空

bool isfull(struct array* parray); //判斷是否滿

void sort_array(struct array * parray); //排序

void show_array(struct array * parray); //輸出

void inversion_array(struct array *parray); //倒置

int main()

else

insert_array(&array,7, 99);

//資料存滿,追加失敗

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

} else */

show_array(&array);

return 0;

}void init_array(struct array* parray , int length)

else

return;

}bool isempty(struct array* parray)

bool isfull(struct array* parray)

void show_array(struct array * parray)

else

printf("\n"); }}

if (isfull(parray))

else

}bool insert_array(struct array* parray, int pos, int var)

if (pos < 1 || pos > parray->cnt+1)

for (i = parray->cnt - 1; i < pos - 1; i ++ )

parray->pbase[pos - 1] = var; //移動完成之後,pos減一的位置空出,將資料存入

(parray->cnt)++;

}bool delete_array(struct array* parray, int pos, int* pvar)

if (pos < 1 || pos > parray->cnt)

//先獲取要刪除的資料

*pvar = parray->pbase[pos - 1]; //*pval 等價於main函式中的var

for (i = pos ; i < parray->cnt; i++)

(parray->cnt) --;

return true;

}void inversion_array(struct array *parray)

return;

}void sort_array(struct array * parray)

動態陣列相關操作 0104 ArrayList

using system.collections 類名稱 arraylist 基本的例項化 arraylist 陣列名 newarraylist 例項化同時初始化 arraylist 陣列名 newarraylist 物件.add 成員 按資料刪 物件.remove 資料 按索引刪 物件.remov...

陣列的實現 C語言

main.h include stdio.h include malloc.h include stdlib.h void init struct arr parr,int length void show struct arr parr bool isempty structarr parr bo...

C語言動態陣列實現

環境 vs2015 1 標頭檔案 dynamicarray.h ifndef dynamicarray h 如果沒有定義 define dynamicarray h 則定義 include include include typedef struct dynamicarray dynamic arr...