在前一篇文章中其實介紹了鏈表的基本知識，比如構建、遍歷、查找等問題，可以參考這篇文章

https://blog.csdn.net/zhanghaiyang9999/article/details/114360628

本篇文章主要介紹對鏈表的排序操作。

鏈表的排序

鏈表的排序，本質上是和其他的數據結構（比如數組）的排序的原理是一樣的，排序的本質是元素的交換，知識鏈表元素的交換稍微麻煩一點。

鏈表元素的交換

比如我們現在有如圖所示的一個鏈表結構：

希望把節點2和節點3進行交換，交換后的結果就是：

具體過程為:首先把節點1的指針指向節點3，把節點2的指針指向節點3的指針指向的節點，再把節點3的指針指向節點2，這就完成了節點2和節點3的交換。

第一步：把節點2從鏈表中脫離，即節點1的指針指向節點2，如圖所示：

第二步：把節點2的指針指向節點4，如圖所示：<

總結

以上是生活随笔為你收集整理的C/C++语言链表的排序与查找定位的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。