DS-009 鏈表-刪除值爲x的結點

題目:設計一個遞歸算法,刪除不帶頭結點的單鏈表L中所有值爲x的結點。 分析:遞歸算法,函數調用函數本身。 單鏈表,每個結點只有指針指向下一個結點。刪除結點:找到這個結點,前一個結點指向它後一個結點,刪除這個結點。 void Del_x_recursion(Linklist &L, int x) //&引用,指向鏈表L的地址 { if(L==NULL) return; //遞歸出口,函數類型vo
相關文章
相關標籤/搜索