本文提供一個完整的 C 語言控制台程序,演示動態數組的基本操作:隨機初始化、輸出顯示、指定位置插入、關鍵字查找、修改元素、刪除元素。代碼採用模塊化設計,每個功能封裝為獨立函數,適合初學者理解指針與內存管理。
size 記錄當前有效長度,flag 輔助查找功能。malloc(2 * size * sizeof(int)) 預留擴展空間。getarry()void getarry(int *arry) {
srand(time(NULL));
for (int i = 0; i < size; i++)
arry[i] = rand() % 100;
}
使用時間種子確保每次運行結果不同,生成 0-99 的隨機數填充數組。
output()void output(int *arry) {
for (int i = 0; i < size; i++) {
printf("arry[%d]=%d\t", i, arry[i]);
if ((i + 1) % 5 == 0) printf("\n");
}
printf("\n");
}
每行顯示 5 個元素,提升可讀性。
add()void add(int *arry, int pos, int num) {
if (pos >= 0 && pos <= size) {
if (pos < size) { // 中間插入,後移元素
for (int i = size; i > pos; i--)
arry[i] = arry[i - 1];
arry[pos] = num;
} else { // 尾部插入
arry[size] = num;
}
size++;
} else {
printf("只能在 0-%d 的位置插入。\n", size);
}
}
關鍵點:從末尾向前移動元素,避免覆蓋數據;更新 size 維護邏輯長度。
search()int search(int *arry, int num) {
static int pos = 0;
if (flag) pos++;
for (; pos < size; pos++) {
if (arry[pos] == num) {
flag = 0;
return pos;
}
}
return -1;
}
使用 static 變量記錄上次查找位置,配合全局 flag 實現查找下一個匹配項。主程序中循環調用直到返回 -1。
mod()void mod(int *arry, int pos, int num) {
if (pos >= 0 && pos < size)
arry[pos] = num;
else
printf("輸入位置錯誤。\n");
}
直接按下標賦值,時間複雜度 O(1)。
del()int del(int *arry, int num) {
int count = 0, pos = 0;
while ((pos = search(arry, num)) != -1) {
for (int i = pos; i < size; i++)
arry[i] = arry[i + 1];
count++;
flag = 1; // 重置查找位置
}
size -= count;
return count;
}
循環查找並刪除所有匹配值,每次刪除後元素前移,最終更新 size。
int main() {
int *arry = NULL;
printf("輸入要產生多少個隨機數:");
scanf("%d", &size);
arry = malloc(2 * size * sizeof(int));
getarry(arry);
output(arry);
// 依次演示:插入、查找、修改、刪除
// ... 交互式輸入代碼省略 ...
free(arry);
arry = NULL;
return 0;
}
ArrayList,包含指針、容量、大小,提升復用性。size == capacity 時 realloc 擴大內存。這個小程序涵蓋了數組操作的核心邏輯,展示了 C 語言指針運算、動態內存管理、函數模塊化等基礎技能。理解這些底層機制,有助於後續學習 C++ STL、Java Collection 等高級容器的實現原理。