在C/C++那边提问没人解答，求助一道链表的算法题

ZhKQYu

void Del_X_3(LinkList &L, int x){
    LinkList p;
    if(L == NULL){
        return;
    }
    if(L->data == x){
        p = L;
        L = L->next;
        delete p;
        Del_X_3(L, x);
    }
    else{
        Del_X_3(L->next, x);
    }
}

为何用这种递归的方式对链表的元素进行删除不会断链啊
我总感觉直接删除p之后就会造成断链
有没有大佬可以解释一下啊
万分感谢

人造人

把代码发完整，你就发一个删除函数，我都不知道这个链表是怎么创建出来的，这样怎么可能知道删除函数是不是正确

人造人

好了，我大概猜出了你没有贴出来的那部分代码，你直接把全部的代码贴出来不好吗？还要让我们猜你写的代码，这样很影响别人给你回答问题的积极性的

L = L->next; 这里把要删除的那个节点跳过去了
有3个元素
a b c
这个操作就是让 a 直接指向 c，把 b 跳过了

关键是 LinkList &L
这里的 L 是一个引用
13行 Del_X_3(L->next, x);
这里让这个 L 引用 L->next

第8行的 L = L->next;
就相当于是  L->next = L->next->next;

ZhKQYu

人造人 发表于 2021-3-25 19:26
好了，我大概猜出了你没有贴出来的那部分代码，你直接把全部的代码贴出来不好吗？还要让我们猜你写的代码， ...

链表是一个不带头结点的单链表而已，这个算法的目的就是设计一个递归算法，删除单链表中所有值为x的结点