数据结构经典代码题在带头节点的单链表L中，删除所有值为x的结点，并释放其空间

结点，并释放其空间"/>

数据结构经典代码题在带头节点的单链表L中，删除所有值为x的结点，并释放其空间

关键点：首先如何要找到值为x的结点（可以设置一个指针从头开始依次寻找），找到之后如何删除该结点（设置一个所要删除结点的前驱结点）。

void Del(Linklist &L,Elempty x){

        LNode *pre=L,*p=L->next;

        while(p!=NULL){

                if(p->data==x){

                        pre->next=q->next;

                        free(q);

                        q=pre->next;

}

                else{

                        pre=p;

                        p=p->next;

}

}

}