青岛大学_王卓老师【数据结构与算法】Week03_05_线性表的链式表示和实现5_学习笔记

本文是个人学习笔记，素材来自青岛大学王卓老师的教学视频。

一方面用于学习记录与分享，另一方面是想让更多的人看到这么好的《数据结构与算法》的学习视频。

如有侵权，请留言作删文处理。

课程视频链接：

数据结构与算法基础–第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;
}

学习笔记最后有微信公众号：惟CPP，欢迎关注，一起交流学习进步~