萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> 程式語言綜合

C 語言數組操作完整實現:查找、插入、刪除與修改

本文提供一個完整的 C 語言控制台程序,演示動態數組的基本操作:隨機初始化、輸出顯示、指定位置插入、關鍵字查找、修改元素、刪除元素。代碼採用模塊化設計,每個功能封裝為獨立函數,適合初學者理解指針與內存管理。

程序架構

  • 全局變量 size 記錄當前有效長度,flag 輔助查找功能。
  • 動態分配內存:malloc(2 * size * sizeof(int)) 預留擴展空間。
  • 菜單驅動的主函數,依次演示各項操作。

核心函數解析

1. 隨機初始化 getarry()

void getarry(int *arry) {
    srand(time(NULL));
    for (int i = 0; i < size; i++)
        arry[i] = rand() % 100;
}

使用時間種子確保每次運行結果不同,生成 0-99 的隨機數填充數組。

2. 格式化輸出 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 個元素,提升可讀性。

3. 插入操作 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 維護邏輯長度。

4. 查找操作 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。

5. 修改操作 mod()

void mod(int *arry, int pos, int num) {
    if (pos >= 0 && pos < size)
        arry[pos] = num;
    else
        printf("輸入位置錯誤。\n");
}

直接按下標賦值,時間複雜度 O(1)。

6. 刪除操作 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 等高級容器的實現原理。

copyright © 萬盛學電腦網 all rights reserved