递归删除链表中的指定元素x

/*
问题描述：递归删除链表中的x
说明：此处要注意的是，在递归删除x的时候，中间并没有产生断链。因为函数传递的是引用。
关于引用，这次又详细的查了一下。特说明如下：

其实引用，在教材上被解释成别名。就是给变量另起一个名字。从本质上说，其实并没有引用这回事，引用的内部实现过程还是利用指针来实现的。
比如说：int i; int &j = i; 然后我们就可以说j是i的引用了，在编译器编译的时候，一般来说，它会把上面的第二条语句翻译成这样，
int const *j = &i；然后在程序中所有用到j的地方都用*j来代替。只是对于我们来说，这个过程被屏蔽了。我们不用再去管j这个指针，使用时直接当成和i相似的变量就行。个人觉得普通的变量用引用没什么必要，在C++中更多的当成指针的引用来传递参数，使得在函数内部可以改变指针所指的对象，这个在链表中用的较多。其实在也可以用C语言的二重指针实现，可能是因为二重指针有点烦，易出错，所以C++才规定了引用这个东西，把引用给包装了起来。在深入一点，JAVA中连指针也没有了，应该是在C++的基础上用了更高层次的封装了吧。

*/

//删除x（普通方法）void Delete_x(LinkList &L,int x){    LNode *p = L,*q;    while(p->next !=NULL)    {        q = p->next;        if(x == q->data)        {            p->next = q->next;            delete q;        }        else            p = p->next;    }}

//递归删除元素xvoid Del_xByRecursion(LinkList &L,int x){    LNode *p;    if(L == NULL)       //如果为空，则返回        return ;    if(L->data == x)    //如果L指向x，则删除当前指针    {        p = L;        L = L->next;        //注意此处并没有造成短链，因为函数传递的是引用的缘故        delete p;        Del_xByRecursion(L,x);    }    else        Del_xByRecursion(L->next,x);}

附：

//测试引用的功能代码  LinkList L = new LNode;    L->data = 3;    LinkList p1 = new LNode;    p1->data = 4;    LinkList p2 = new LNode;    p2->data = 5;    L->next = p1;    p1->next = p2;    p2->next = NULL;    cout<<"sizeof(*L)"<<sizeof(LNode)<<endl;    cout<<"L:"<<L<<endl;    cout<<"&L->data:"<<&(L->data)<<endl;    cout<<"&L->next:"<<&(L->next)<<endl;    cout<<"L->next:"<<L->next<<endl;    LinkList &L2 = L->next;    cout<<"L2->data:"<<L2->data<<endl;    p1 = L2;    L2 = L2->next;    delete p1;    //输出链表中的元素    while(L != NULL)    {        cout<<L->data<<" ";        L = L->next;    }    cout<<endl;