lesson11-2 设计一个算法，可以删除单链表中所有值为x的结点

思路1：

假设单链表带头结点，尾插法新建一个单链表，将值不等于x的元素存放在其中。

代码1：

void delAllSame(LNode *&L,int x){//用尾插法建立一个新的单链表，将值不为x的元素链接到表尾
	LNode *p=L->next,*r=L,*q;//假设单链表带头结点，p指针用来扫描整个链表，r指针初值为头结点，之后始终指向表尾
	while(p){
		if(p->data!=x){
			r->next=p;
			r=p;
			p=p->next;
		}
		else{
			q=p;
			p=p->next;//继续扫描
			free(q);//p结点值为x时将其释放
		}
	}
	r->next=NULL;
}

思路2：

假设单链表不带头结点，用递归的方法删除所有值为x的结点。

代码2：

void delAllSame2(LNode *&L,int x){
	LNode *p;
	if(!L)//递归出口
		return;
	if(L->data==x){
		p=L;
		L=L->next;
		free(p);
		delAllSame2(L,x);
	}
	else{//若L所指结点的值不为x
		delAllSame2(L->next,x);
	}
}

测试：

#include<stdio.h>
#include <stdlib.h>
#include&