再窥--单链表和顺序存储

最新推荐文章于 2022-10-12 19:43:59 发布

weixin_33971205

最新推荐文章于 2022-10-12 19:43:59 发布

阅读量129

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/AsuraDong/p/6951543.html

本文详细介绍了如何通过单链表实现删除操作，并探讨了在实际应用中选择单链表而非顺序存储的原因。同时，文章对比了不同节点操作方式的区别，并讨论了其在具体场景中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先接一下上次的笔记，实现对单链表进行删除

思路实现

声明结点p和q
首节点赋值给p,下一个结点赋值给q
循环执行释放p，将q赋值给p的操作（删除第一个结点后，之后的结点就是首节点了，以此类推）

string ClearList(Node *L){
    Node *p,*q;
    p = L->next;//指向首节点 
    while(p){
        q = p->next;//q承接下一个节点
        delete p;//删除 上一个 节点
        p = q; 
    }
    L->next = NULL;//成为了空表
    return "Clear"; 
}