递归实现删除链表中值为x的元素

   在数据结构递归这一章中，有一个通过递归来实现删除单链表中一个值为x的节点的函数，大体上就像这样

void del(LinkList *&L,ElemType x)
{  Node *t;
   if (L==NULL) return;
   if (L->data==x)
    {  t=L;
	  L=L->next;
	  free(t);
	  return;
    }
   else del(L->next,x);
}

第一次看这个函数，我感觉删除这个节点后，整个链就断了，实际上，这段代码的核心就是那个引用符号，分析一下：

首先来明确一下引用的概念，引用相当于一个别名，对引用的操作完全等价于对原数据的操作，&在引用的使用中不表示取地址，只是起标识作用，所以，形参中的 *&L 表示L是一个对指针的引用，对L的操作完全等价于对原指针的操作。

先来看一种简单的情况：

假设我们要删除的是第二个节点。

第一层递归：将链表的首节点head传进去，此时，L就相当于head，，然后，将head->next传入第二层递归

第二层递归：此时L就相当于head->next，L->data就相当于head->next->data，实际上就是第二个节点的值，此时很明显是成立的，所以L=L->next实际上就是head->next=head->next->next，核心就在这，将第一个节点和第三个节点连起来了，然后删除第二个节点，回溯。

删除其它节点的情况是一样的，每一层递归的L实际上就是上一个节点的next，L的改变会导致上一个节点的next值得改变，这就是引用的巧妙使用