单链表的冒泡排序

  大家之前都对数组进行过冒泡排序，排序的方式很简单，通过两个for循环来解决问题，也很好理解，第一次循环的时候是将整个数组中最大的数字或者说最小的数字放到数组中的最后一个，之后是将数组中第二大或者第二小的放到数组中倒数第二个，所以直接将这个思想放到链表中就可以了。   每次循环都是从头结点开始，但是第一次结尾是最后一个元素，第二次结尾是倒数第二个元素，这里是一样的，但是链表你是不确定他到底有多少

>>阅读原文<<