C/C++语言链表的排序与查找定位

在前一篇文章中其实介绍了链表的基本知识，比如构建、遍历、查找等问题，可以参考这篇文章

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

本篇文章主要介绍对链表的排序操作。

链表的排序

链表的排序，本质上是和其他的数据结构（比如数组）的排序的原理是一样的，排序的本质是元素的交换，知识链表元素的交换稍微麻烦一点。

链表元素的交换

比如我们现在有如图所示的一个链表结构：

希望把节点2和节点3进行交换，交换后的结果就是：

具体过程为:首先把节点1的指针指向节点3，把节点2的指针指向节点3的指针指向的节点，再把节点3的指针指向节点2，这就完成了节点2和节点3的交换。

第一步：把节点2从链表中脱离，即节点1的指针指向节点2，如图所示：

第二步：把节点2的指针指向节点4，如图所示：<