经典例题8

//在带有头结点的单链表L中，删除所有值为x的结点并释放其空间，假设x的值不唯一
//方法1
void Del_X_3(LinkList &L,ElemType x)
{
Node p=L->next,pre=L,q; //pre是要删除的结点的前一个结点
while(p != NULL)
{
if(p->data == x)
{
q=p;
p=p->next;
pre->next=p;
free(q);
}
else
{
pre=p; //pre和p同时后移***
p=p->next;
}
}
}
//方法2（尾插法）

void Del_X_3(LinkList &L,ElemType x)
{
Node *p=L->next,*r=L,*q; //r是尾结点，初值为头结点
while(p!=NULL)
{
if(p->data != x)//p结点不为x时链接到L的尾部
{
r->next = p;
r = p;
p = p->next;
}
else
{
q=p;
p=p->next;
free(q);
}
}
r->next=NULL;
}