下面會有對 鍊錶 的物件的初始化以及資料存入，對鍊表裡的資料進行直接插入排序法排序：
node 類：
package lianbiao;
public class node
}
package lianbiao;
public class listnode
public static void printlist(node node)
system.out.println();
}else
system.out.println();
}i++;}}
package lianbiao;
public class sortlist
public static node insertsortlist(node head)
//把cur節點插入到l1和l2之間
l1.next = cur;
cur.next = l2;//插入合適位置
cur = pre.next;//指向下乙個待處理節點
}else
}return aux.next;}}
單鏈表之排序單鏈表
package list public class sortedsinglylist extends singlylist 將values陣列中的所有物件按值大小插入 public sortedsinglylist t values 過載深拷貝，由單鏈表構建排序單鏈表 public sortedsi...
單鏈表排序
思路1 將鍊錶中的資料存入陣列中，使用陣列進行排序，排好後再存入鍊錶中。當然這並不是這題所要考察的。但是在實際應用中卻相當有價值。因為鍊錶中的排序演算法都比較慢，進行轉存再排序也是一種很好的方法。思路2 排序演算法有 1，插入排序 簡單插入排序，希爾排序 2，交換排序 氣泡排序，快速排序 3，選擇排...
單鏈表排序
1 歸併排序 將鍊錶拆分成兩個鍊錶，遞迴，歸併，將兩個已排序鍊錶合併 public listnode sortlist listnode head pre.next null return merge sortlist head sortlist slow public listnode merge...