在链表中删除所有x元素的结点的递归实现和非递归实现

//用递归删除值为x的节点
void Del_X_3(LinkList &L,ElemType x)
{
    NODE *p;//p指向待删除的节点
    if(L==NULL)
    {
        return;
    }
    if(L->data == x)
    {
        p = L;
        L=L->next;
        free(p);
        Del_X_3(L,x);
    }
    else{
        Del_X_3(L->next,x);
    }
    

    /*这里会有人误认为free掉p会导致断链，其实不会，因为L为引用是直接对L进行操作*/
}

                                  

 

void Del_X_1(LinkList &L,ElemType x)
{
    //创建两个指针p,pre,其中p和pre同时向后移动，pre存放要删除点的前驱
    NODE *p = L->next,*pre = L;,*q;
    while(p!=NULL)
    {
        if(p->data == x)
        {
            q = p;//q指向要删除的节点
            p = p->next;
            pre->next = p->next;
            free(q);
        }else{
            pre = p;
            p = p->next;
        }
    }
}