王道书P40 T1（递归思想实现）

/**  * 用顺序表实现 王道P40 T1  *  * ①算法思想：  * 采用递归思想。  * 注：注意代码注释，理解为什么不断链。  *  * ②算法设计  */ #include <stdio.h> #include <iostream>  typedef struct LNode{     int data;     struct LNode *next; }LNode,*LinkList;  void DeleteAllXNode(LinkList &L,int x){//传引用相当于传递自己，这里的L其实是L1->next(记上一个是L1），     if(L){         if(L -> data != x)             DeleteAllXNode(L -> next,x);         else{             LinkList p = L;             L = L -> next;//那么这相当于L1 -> next = L1 -> next -> next;             free(p);///上一步相当于直接改变上一步next域，所以这里不会断链             DeleteAllXNode(L,x);         }     } }