小練習 - 單鏈表冒泡排序，交換指針域

鏈表的排序，好的作法是交換指針域。鏈表節點的數據域可能比較大，交換數據域可能會涉及拷貝過多的內存，影響性能。鏈表是鏈式存儲，沒法隨機訪問(base_addr + offset), 因此比較適合的辦法是用比較兩兩相鄰節點的冒泡排序法。固然還有一個辦法就是，把全部的鏈表地址存到一個數組裏，排序後從新遍歷設置全部指針域，這個就多了兩次遍歷，也能夠。下面是交換指針域的一個單鏈表冒泡排序的例子：node #

>>阅读原文<<