在C/C++那边提问没人解答，求助一道链表的算法题
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;
人造人 发表于 2021-3-25 19:26
好了，我大概猜出了你没有贴出来的那部分代码，你直接把全部的代码贴出来不好吗？还要让我们猜你写的代码， ...
链表是一个不带头结点的单链表而已，这个算法的目的就是设计一个递归算法，删除单链表中所有值为x的结点
页:
[1]