資料結構學習:[9]連續儲存?

C語言 堆記憶體分配,利用陣列實現連續儲存,續上一節

資料結構學習:[9]連續儲存 刪出元素

工具/原料

C - free

EDGE

方法/步驟

由於陣列儲存的連續線性,刪出前面的元素後,後面所有的元素需要前移

資料結構學習:[9]連續儲存 刪出元素

宣告刪出函式需要三個形參:

PARR pArr 存放陣列地址的結構體指標

int pos 要刪出元素的位置

int * val 存放要刪出的元素

資料結構學習:[9]連續儲存 刪出元素

1、判斷陣列是否為空;

2、要刪出的位置是否在有效資料內

3、存放要刪出的元素;

4、將刪出元素後面所有的元素前移一位;

5、將元素的有效個數減一;

資料結構學習:[9]連續儲存 刪出元素

主函式實現,再次輸出數組裡的所有元素

資料結構學習:[9]連續儲存 刪出元素

圖示結果與程式執行結果

資料結構學習:[9]連續儲存 刪出元素

資料結構學習:[9]連續儲存 刪出元素

再次驗證

資料結構學習:[9]連續儲存 刪出元素

資料結構學習:[9]連續儲存 刪出元素

注意事項

陣列儲存的連續性

相關問題答案