C 語言通訊錄開發：數組還是鏈表？選型指南

需求分析

通訊錄需支持：數據持久化（啟動加載、退出保存）、增刪改查。核心權衡在於數據量規模與操作頻次。

數組 vs 鏈表 核心對比

選型建議

• 小規模（< 1000 條）、讀多寫少、追求簡單：動態數組（realloc 擴容），整體讀寫文件極其方便。
• 大規模、頻繁增刪、內存敏感：鏈表，但需實現序列化存盤（按順序寫入節點數據，讀時重建鏈表）。
• 進階方案：哈希表（快速查找）+ 雙向鏈表（LRU 淘汰），或直接使用 SQLite 嵌入式數據庫，省去手動數據結構維護。

鏈表持久化關鍵點

1. 文件結構：文件頭（節點數）+ 連續節點數據（固定大小結構體）。
2. 保存：遍歷鏈表，逐節點 fwrite。
3. 讀取：先讀頭獲取數量，循環 fread 分配節點並串聯 next 指針。
4. 注意：指針值不可直接存盤，必須存數據內容，讀取時重建鏈接關系。