鏈表的頭(head)，不過是串上的某個結點，不是另外特殊的東西，取哪個結點作頭，是自由的，頭也可以改變，比如用新的結點作頭（所謂頭插法），也可以。總之，對鏈表來説，數據的物理位置是不用變動的，變的衹是那個邏輯鈎(next)。鏈表本質上是一個以地址爲元素的數組，這個數組在教科書上通常是虛的、在人的頭腦中存在，但實際上編程，卻可以構造一個數組來真實管理這些地址，比在腦中把指針穿插來去簡便直接得多，尤其是對鏈表的排序上，此時排的是指針，結點元素體積再龐大，也不礙事，它沒有複製結點的開銷，這一點上比數組排序顯得優勢。

幹嘛要逆向到頭？

你改了頭，自己不會把數據串回來呀？哪些結點該在什麽位置，你自己決定，是否要保留，也是自己決定，哪有找不回來之理。我上面說“回收站”，不是已經告訴怎麽處理了麽。

你弄成cdab可以，弄成cabd也可以，或別的什麽都可以，在改變爲c的過程中直接把ab幹掉也可以，這些都是自由的。

[此贴子已经被作者于2015-11-11 12:56编辑过]

我前面說了，可以用一個數組把鏈表的所有節點指針都保存起來，這樣你怎麽掉褲鏈都可以拎起來。

其實，數據結構中說鏈表的隨機查尋速度慢，是相對特定處理方案說的，在具體實現中，完全可以使鏈表數據的隨機速度快如數組。

對鏈表的操作，很多時候都用到中間變量，事實上，中間變量不規定衹能用一個。編程關鍵是基本功，這些每一個知識點，其實都不是特別深奧的東西，說出來誰都懂、都做過練習，問題在實際運用。光知道背和練套路，是沒用的，練習時要free()結點，到實踐中，卻不知道可以不free()，那就是讀書讀死了。

谢谢几位版主，前几天忙，今天全看完