小练习 - 单链表冒泡排序，交换指针域

链表的排序，好的作法是交换指针域。链表节点的数据域可能比较大，交换数据域可能会涉及拷贝过多的内存，影响性能。链表是链式存储，没法随机访问(base_addr + offset), 因此比较适合的办法是用比较两两相邻节点的冒泡排序法。固然还有一个办法就是，把全部的链表地址存到一个数组里，排序后从新遍历设置全部指针域，这个就多了两次遍历，也能够。下面是交换指针域的一个单链表冒泡排序的例子：node #

>>阅读原文<<