王道ch1-LinkList2.删除单链表（带头节点）中所有x

最新推荐文章于 2022-04-12 00:08:29 发布

不正经的小姑娘

最新推荐文章于 2022-04-12 00:08:29 发布

阅读量170

点赞数

分类专栏：数据结构考研王道

本文链接：https://blog.csdn.net/weixin_41472833/article/details/102526958

版权

数据结构考研王道专栏收录该内容

53 篇文章 20 订阅

订阅专栏

void del_x(LinkList& L, int x)
{
    LNode* p=L->next,*pre=L,*q;
    if (L->next == NULL)
        return;
    while (p)
    {
        if (p->data == x)
        {
            pre->next = p->next;
            q = p;
            p = p->next;
            free(q);
        }
        else
        {
            p = p->next;
            pre = pre->next;
        }
    }
}