1、参照数组的冒泡排序和选择排序法，2、关键在于怎样交换两个链表单元的内容（但next指针不能换）3、有两种方法：一，把相应的信息一个一个交换，（但next指针不能换），这样比较麻烦，易于理解。二，先把next指针交换，再把两个两个链表单元（结构体类型变量可以）的全部内容交换，这样相当于next指针位置没变，又达目的了。