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

雙向鏈表的排序？

由于它是按選擇排序的，在與當(dāng)前節(jié)點(diǎn)交換最小的節(jié)點(diǎn)后，即調(diào)用reverse（）后，當(dāng)前節(jié)點(diǎn)應(yīng)該移回一個(gè)，這樣就可以刪除P=I，因?yàn)橥獠縡or循環(huán)已經(jīng)有P=P->pnext

刪除一個(gè)節(jié)點(diǎn)就是從鏈表中取出一個(gè)節(jié)點(diǎn)，釋放內(nèi)存，連接前后節(jié)點(diǎn)。序列號(hào)是節(jié)點(diǎn)的位置，例如，頭節(jié)點(diǎn)是1，頭節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)是2，依此類推。該值是任意數(shù)字。例如，每個(gè)節(jié)點(diǎn)都有一個(gè)int類型的變量，例如根據(jù)該變量的值從小到大或從大到小排列。

將列表節(jié)點(diǎn)視為一個(gè)人，列表指針視為一個(gè)人的手（左手為向前指針，右手為向后指針）。非循環(huán)單向列表是這樣的：幾個(gè)人排成一行，每個(gè)人舉起右手指向右邊的人，最右邊的人的右手指向空中（空）。