在单链表中删除值为x的节点

一、题目 

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

二、分析

题目非常简单，只要熟悉单链表的基本操作就可以很快解决这个问题。

三、代码 

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

//对单链表的定义
typedef struct LinkNode{
	int data;
	LinkNode *next;
}LinkNode,*LinkList;

//对单链表的初始化
void InitLinkList(LinkList &L){
	L =(LinkList)malloc(sizeof(LinkList));
	L->next = NULL;
}

//插入一个节点(头插法)
bool AddLinkList(LinkList &L,int &x){
	LinkNode *p = (LinkNode*)malloc(sizeof(LinkNode));
	
	//内存不足
	if(p == NULL)
		return false;
	
	p->data = x;
	p->next = NULL;
	
	p->next = L->next;
	L->next = p;
	return true;
}

//删除一个值x为节点
bool DeleteLinkList(LinkList &L,int x){
	LinkNode *s;
	LinkNode *p = L->next;
	LinkNode *q = L;
	
	if(p == NULL)
		return false;
	
	while(p != NULL){
		if(p->data != x){
			q = p;
			p = p->next;
		}
		else{
			q->next = p->