C 語言鏈表銷毀函數邏輯錯誤修正：避免內存洩漏與死循環

原代碼問題分析

void DestroyLinkList(LinkList L) {
    if(L==NULL) return 0;           // void 函數不能 return 0
    if(L->next!=NULL) {             // 僅處理第二個節點
        p=L;
        L=L->next;
        free(p);
    }
    free(head);                     // head 未定義
    head=NULL;                      // head 未定義
    p=NULL;
    return 0;                       // void 不能返回值
}

嚴重錯誤：

1. 僅釋放第一個數據節點，其餘節點全部洩漏
2. 無循環遍歷機制
3. 使用未聲明變量 head、p
4. void 函數非法返回值
5. 未處理頭節點釋放邏輯

正確銷毀邏輯（帶頭節點）

void DestroyLinkList(LinkList *L) {  // 傳二級指針，可修改頭指針
    if (L == NULL || *L == NULL) return;
    
    LinkList p = *L;
    LinkList q;
    
    while (p != NULL) {
        q = p->next;  // 保存下一個
        free(p);      // 釋放當前
        p = q;        // 移動到下一個
    }
    
    *L = NULL;  // 頭指針置 NULL，防止野指針
}

調用示例

LinkList head = CreateList(); // 假設創建帶頭節點的鏈表
DestroyLinkList(&head);       // 傳頭指針地址
// head 現在為 NULL

無頭節點版本

void DestroyLinkList_NoHead(LinkList *L) {
    LinkList p = *L;
    while (p) {
        LinkList tmp = p;
        p = p->next;
        free(tmp);
    }
    *L = NULL;
}

關鍵點總結

測試驗證

// 使用 Valgrind 檢測內存洩漏
valgrind --leak-check=full ./test_program
// 輸出應顯示 "All heap blocks were freed -- no leaks are possible"

總結

鏈表銷毀必須完整遍歷釋放每個節點，使用二級指針修改頭指針，確保無內存洩漏、無野指針。原代碼邏輯嚴重缺失，已給出標準修正版本。

1. 上一篇文章： Oracle 11g 與 PL/SQL Developer 連接配置圖文教程
2. 下一篇文章： C 語言 extern 關鍵字：跨文件變量共享機制與常見誤區

程式設計綜合問答

C# 調用 C++ DLL 報「無法加載 DLL：找不到指定模塊」—— 原來是 DLL 內部邏輯錯誤誤導

現象 C# 專案隱式調用三個自寫 C++ DLL：A.dl

Android ViewPager + RadioGroup 聯動：正確實現滑動與點擊同步切換

現象：ViewPager 滑動正常，但點擊 RadioBut

MFC 對話框實現鼠標懸停按鈕顯示提示文本：基於 PreTranslateMessage 的消息捕獲

實現步驟 在對話框類中重載 PreTranslateMes

jQuery 實現長按圖片縮放並分區歸類儲存：完整互動流程與程式碼

功能需求 長按圖片 → 圖片縮小動畫 + 顯示四個分區按鈕