数据结构-链表-删除所有值为x的结点

一.算法思想

算法中共需要用到3个指针变量，分别为p，pre，temp。这三个指针变量代表的分别是：指向当前结点指针变量，当前结点的前一个结点的指针变量，辅助指针变量(用于删除值为x的结点)

二.源代码

void Delete_x(List list,ElementType x) {
	Node p,pre,temp;
	p = list->Next;
	pre = list;
	
	while (p!=NULL) {
		//若当前结点值等于x
		if (p->Data==x) {
			temp = p;
			p = p->Next;
			pre->Next = p;
			delete(temp);
		}
		//当前结点值不等于x则继续往前搜索
		else {
			pre = p;
			pre->Next = p;
		}
	}
}