王道-线性表2.3.7 递归链表删除元素

• 王道-线性表2.3.7

王道-线性表2.3.7

设计一个递归算法，删除不带头节点的单链表L中所有值为X的节点

void Del_X_3(LinkList &L,ElemType x)  
{  
    LNode *p;  //p指向待删除结点，

    if(L==NULL) //递归出口   
        return ;  
    if(L->data==x)  
    {  
        p=L;  
        L=L->next; //删除L，并让L指向下一结点 
        free(p);  
        Del_X_3(L,x); 
  
    }else   
    {  
        Del_X_3(L->next,x);//递归调用 
    }  
}  
           

这里一开始让我不能理解的是递归删除，删除的时候怎么连接节点的 ，比如删除应该是 L->next=L->next->next, 后面看了这篇博客 https://www.cnblogs.com/raby/p/5886714.html后，才知道，在不等于X的时候，传入的是L->Next节点，如果下一个数据等于X，那么就等于 L->next=L->next->next，不明白的可以看连接。