您现在的位置：程式碼之家 >> 編程語言 > >> C語言 >> C >> C 語言問答

C語言期末大作業：學生信息管理系統完整實現指南

編輯：C 語言問答

題目需求分析

這是一個經典的C語言課程設計題目：設計一個基於文件和鏈表的學生信息管理系統。核心需求包括：

數據結構：學號(字符串)、姓名、數學成績、程序設計成績，學號為唯一關鍵字。
存儲方式：採用雙向鏈表在內存中管理，數據持久化保存至文本文件 students.txt。
排序輸出：分別按數學成績、程序設計成績排序，結果分別寫入 sxcj.txt 和 cxsj.txt。
功能模塊：新建、添加、刪除、排序、查詢、退出，採用模塊化設計，主菜單驅動。

核心數據結構設計

typedef struct STD {
    char xh[12];      // 學號
    char xm[12];      // 姓名
    char sxcj[5];     // 數學成績
    char cxsj[5];     // 程序設計成績
    char zf[5];       // 總分
    struct STD *next; // 後驅指針
    struct STD *prev; // 前驅指針
} STD;

STD *head = NULL, *tail = NULL, *current = NULL; // 全局鏈表指針

關鍵功能模塊實現要點

1. 文件讀寫與鏈表構建

loadData()：程序啟動時從 students.txt 讀取數據，逐行解析創建節點，雙向鏈接，更新 head/tail。
saveData()：遍歷鏈表，將每個節點格式化寫入 students.txt（覆蓋模式）。

2. 添加數據 (`addRecord()`)

輸入學號，遍歷鏈表檢查唯一性。
分配新節點，輸入各字段，計算總分。
插入鏈表尾部（或按學號有序插入），調用 saveData()。

3. 刪除數據 (`deleteRecord()`)

輸入學號，查找節點。
處理頭/尾/中間節點的指針重連：p->prev->next = p->next; p->next->prev = p->prev;。
釋放內存，調用 saveData()。

4. 排序功能 (`sortRecords()`)

將鏈表數據拷貝到動態數組或結構體數組中，便於高效排序（如 qsort）。
按指定科目（數學/程序設計/總分）降序排列。
將排序結果格式化輸出到對應文件（sxcj.txt/cxsj.txt）並顯示在屏幕上。

5. 查詢功能 (`queryRecord()`)

支持按學號精確查找（O(n) 遍歷鏈表）。
顯示該生完整信息。

主程序框架

int main() {
    loadData(); // 啟動加載數據
    int choice;
    while (1) {
        printMenu();
        scanf("%d", &choice);
        switch (choice) {
            case 1: createNewDatabase(); break; // 清空鏈表和文件
            case 2: addRecord(); break;
            case 3: deleteRecord(); break;
            case 4: sortRecords(); break;
            case 5: queryRecord(); break;
            case 6: saveData(); exit(0); // 退出前保存
            default: printf("輸入錯誤，請重新選擇！\n");
        }
    }
    return 0;
}

常見坑點與調試建議

字符串處理： 成績雖為數值，但題目要求字符串存儲，注意 atoi/sprintf 轉換，防止緩衝區溢出。
文件指針管理： 每次操作後 fclose，模式選擇 "r"/"w"/"a+" 需精確。
鏈表指針操作： 畫圖推演插入/刪除邏輯，特別注意 head/tail 為空或單節點時的邊界條件。
輸入緩衝區： scanf 後殘留換行符，建議用 getchar() 吸收或改用 fgets + sscanf。

總結

這個大作業綜合考察了結構體、雙向鏈表、文件IO、排序算法、模塊化程序設計等C語言核心知識點。建議分階段實現：先跑通「鏈表增刪改查+文件存取」，再添加排序和菜單交互，最後完善異常處理和界面美化。參考答案中的代碼片段（雖不完整）提供了關鍵數據結構和部分邏輯思路，需自行補全成可編譯運行的完整程序。