在前一篇文章中其实介绍了链表的基本知识,比如构建、遍历、查找等问题,可以参考这篇文章
https://blog.csdn.net/zhanghaiyang9999/article/details/114360628
本篇文章主要介绍对链表的排序操作。
链表的排序
链表的排序,本质上是和其他的数据结构(比如数组)的排序的原理是一样的,排序的本质是元素的交换,知识链表元素的交换稍微麻烦一点。
链表元素的交换
比如我们现在有如图所示的一个链表结构:
希望把节点2和节点3进行交换,交换后的结果就是:
具体过程为:首先把节点1的指针指向节点3,把节点2的指针指向节点3的指针指向的节点,再把节点3的指针指向节点2&#