本文是个人笔记，仅用于学习分享，素材来自青岛大学王卓老师的教学视频，如有侵权，请留言作删文处理。

课程视频链接：

数据结构与算法基础–第3周05–2.5线性表的链式表示和实现5–单链表基本操作3–清空单链表

📚 📌 📝 🔍 ⚠️ 😊 ⭐ 🔗 👋 ❓ 💬 🔹 🔸 🔖 ❗️ 💟 ➔

📚 【Week03】05_清空单链表

清空单链表的含义是：链表仍存在，但链表中无元素，成为空链表（头指针和头结点仍然在）

【算法思路】

依次释放所有结点，并将头结点指针域设置为空

【算法描述】清空单链表 L

// 将 L 重置为空表
Status ClearList(LinkList &L){
    Lnode *p, *q;
    // 或
    // LinkList p, q;
    p = L->next;
    while(p){
        q=p->next;
        delete p;
        p = q;
    }
    // 头结点指针域为空
    L->next = NULL;
    return OK;
}