一.算法思想
算法中共需要用到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;
}
}
}