數據結構與算法之箱子排序 （鏈表描述）

      問題描述：假定用一個鏈表保存一個班級學生的清單，每一個節點的數據域有學生姓名和分數。咱們須要對學生們的分數進行排序，其中n爲學生總數，箱子排序的思想是首先將分數相同的節點放在同一個箱子裏，而後將箱子鏈接起來就獲得有序的鏈表。函數       假設分數介於0-5之間，則須要6個箱子，每一個箱子對應一個分數。每個箱子都是一個鏈表。一個箱子的節點數介於0-n之間，n爲總人數。開始時，全部的箱

>>阅读原文<<