單鏈表實(shí)現(xiàn)冒泡排序交換節(jié)點(diǎn) 雙向鏈表的排序?
雙向鏈表的排序?由于是按選擇排序,所以在與當(dāng)前節(jié)點(diǎn)交換最小節(jié)點(diǎn)后,即調(diào)用reverse()后,當(dāng)前節(jié)點(diǎn)應(yīng)該一個(gè)一個(gè)地向后移動(dòng),這樣就可以刪除P=I,因?yàn)橥獠縡or循環(huán)已經(jīng)有P=P->pnext
雙向鏈表的排序?
由于是按選擇排序,所以在與當(dāng)前節(jié)點(diǎn)交換最小節(jié)點(diǎn)后,即調(diào)用reverse()后,當(dāng)前節(jié)點(diǎn)應(yīng)該一個(gè)一個(gè)地向后移動(dòng),這樣就可以刪除P=I,因?yàn)橥獠縡or循環(huán)已經(jīng)有P=P->pnext