陣列連續儲存的相關操作

2021-06-10 00:17:21 字數 1456 閱讀 1683

#include #include #include //包含exit函式;

struct arr

;int init_arr(struct arr *parr, int length); //初始化乙個陣列

void show_arr (struct arr *parr); //顯示陣列內容

bool is_empty(struct arr *parr); //判斷陣列是否為空

bool is_full(struct arr *parr); //判斷陣列是否為滿

bool insert(struct arr * parr,int pos, int val); //在第pos個元素位置前插入值val

bool delete_arr(struct arr *parr,int pos,int *pval); //在這犯了個錯誤將函式名命名為delete與庫函式重名;

void inversion(struct arr *parr); //將陣列倒置

void sort_arr(struct arr *parr); //將陣列中的元素排序

int main (void)

int init_arr(struct arr *parr, int length)

else

return 0;

}bool is_empty(struct arr *parr)

void show_arr(struct arr *parr)

else

printf("\n"); }}

bool is_full(struct arr *parr)

else }

bool insert(struct arr * parr,int pos, int val) //在第pos個元素位置前插入值為val;

if(is_full(parr))

else

parr->pbase[pos-1] = val;

(parr->cnt)++;

return true; }}

bool delete_arr(struct arr *parr,int pos,int *pval) //刪除第pos個位置的元素;

void inversion(struct arr *parr)

return;

}void sort_arr(struct arr *parr) //運用的氣泡排序的思想;

} }}

陣列為空

陣列元素顯示如下

1 17 14

陣列元素顯示如下

1 3 17 14

刪除第3位置元素17成功

陣列元素顯示如下

1 3 14

陣列元素顯示如下

14 3 1

陣列元素顯示如下

1 3 14

請按任意鍵繼續. . .

連續儲存陣列

include include include struct arr void init arr struct arr parr,int length 初始化 struct arr parr,int val 追加 bool insert arr struct arr parr,int pos,int...

建立連續儲存陣列

2017年6月16日 08 45 55 資料結構 c 建立連續儲存陣列 功能 初始化 追加 插入 刪除 排序 是否空 是否滿 include include include typedef struct arr sa void init sa arr,int len void show sa arr...

連續儲存陣列的演算法

昨天學習了連續儲存陣列的演算法,我今天打算用c語言實現,雖然 有好多地方都不好 比如1 如何更正使用者的非法輸入,2 無法中斷追加,也就是說雖然陣列定義了6個元素,但是只想追加兩個元素,其餘的可通過插入的方式確定元素。但是心裡還是很爽。這種一下一下敲出來的,經過好多次執行,除錯,最後成功的感覺真是無...