在带头结点的单链表L中，删除所有值为X的结点，并释放其空间，假设值为X的结点不唯一，试编写算法以实现上述操作

标准答案有两种解法，解法一：

    用p从头到尾扫描单链表，pre指向*p结点的前驱。若p所指结点的值为x，则删除，并让p指向下个结点，否则让pre和p指针同步后移一个结点。

解法二：

    采用尾插法建立单链表，用p指针扫描L的所有结点，当其值不为x时将其链接到L之后，否则将其释放。

我个人的解法更偏向于使用p指针指向头指针，判断p-next是否为空或者值为x，如果为空则return，如果不为x则让p=p->next，如果为x则让q指向p-next，让p->next=q->next，注意此时不用让p=p->next，否则会漏过一个结点。

代码如下：

void Del_X(LinkList &L, int x) {
	if (L->next == NULL ) {
		return;
	}
	LNode *p, *q;
	p = L;
	while (p->next != NULL) {
		if (p->next->data == x) {
			q = p->next;
			p->next = q->next;
			delete q;
		}
		else {
			p = p->next;
		}
	}
 }