题目描述:
带头结点的单链表L中删除所有值为x的结点,并释放其空间,设值为x的结点不唯一
算法思想:
核心代码:
void del_x(LNode* &L,int x)
{
LNode *p,*pre;
pre=L;
p=L->next;
while(p!=NULL)
{
if(p->data==x)
{
LNode* q=p;
pre->next=p->next;
free(q);
p=pre->next;
}
else
{
pre=p;
p=p->next;
}
}
}