在帶頭節(jié)點的單鏈表L中，刪除所有值為x的結點，并釋放其空間，假設值為x的結點不唯一，

是編寫算法實現(xiàn)上述操作。

雙指針，用p從頭至尾掃描單鏈表，pre指向*p結點的前驅，若p所指結點的值為x，則刪除，并讓p指向下一個結點，否則讓pre,p指針同步向后移動一位。

void del(Linklist &L,int x){LNode *p=L->next,*pre=L;//p指向第一個結點，pre指向頭結點while(p!=NULL){if(p->data==x){//完成刪除和建立新的鏈接q=p;p=p->next;pre->next=p;free(q);}else{pre=p;p=p->next;}}
}