1. 程式人生 > >題目 10 帶頭節點的單鏈表,刪除所有值為X的節點,並釋放空間

題目 10 帶頭節點的單鏈表,刪除所有值為X的節點,並釋放空間

帶頭節點的單鏈表,刪除所有值為X的節點,並釋放空間

void del_allX(Node*& n, int value){
	Node *pre = n, *p = n->next,*q;
	while(p!=NULL){
		if(p->num==value){
			q = p;
			p = p->next;
			pre->next = p;
			free(q);
		}else{
			pre = p;                      //同步指標
			p = p->next;
		}
	}
}

作者:無涯明月

發文時間:2018-10-21