網站怎么做多語言展示網絡推廣外包怎么樣
在帶頭節(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;}}
}