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

2023年10月15日 270次阅读 来源: 递归算法

设计一个递归算法，删除不带头结点的单链表中所有值为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);//递归调用 
}

}
PS:对于这个算法，我最不能理解的是它和普通的算法相比，就是没有让要删除的L节点指向要删除节点的下一个节点，实际上这是因为我们要删除某个节点的时候，传入的是要删除节点的上一个节点，也就是说传入的是L->next，然后删除的时候就相当于执行了L->next=L->next->next；
这个我是参考了网上的一片文章：http://www.cnblogs.com/raby/p/5886714.html

    原文作者：递归算法
    原文地址: https://blog.csdn.net/dream_follower/article/details/72795191
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞