void Del_x(Linklist &L,int x){
LNode *p;
if(L==NULL){
return ;
}
if(L->data==x){
p=L;
L=L->next;
free(p);
Del_x(L,x);
}
else(
Del_x(L->next,x);
)
}
代码为王道数据结构:设计一个递归算法,删除不带头结点的单链表L中所有值为x的结点。
有读者认为,直接去点p结点会造成断链。书上解释为:因为L为引用,是直接对原链表进行操作,因此不会断链。
我的理解: