递归删除不带头结点单链表中值为x的节点

题目描述

难度：*

重要性：

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

void Del_X_3(LinkList &L,ElementType x){
    LNode *p;                     //p指向待删除节点
    if(L==null)                   //递归出口
        return;
    if(L->data==x){               //若L所指节点的值等于x
        p=L;                      //删除L节点，并让L指向下一节点
        L=L-next;
        delete p;                 //free(p)
        Del_X_3(L,x);
    }else{
        Del_X_3(L->next,x);       //递归调用
    }   
}