数据结构与算法之箱子排序 （链表描述）

      问题描述：假定用一个链表保存一个班级学生的清单，每一个节点的数据域有学生姓名和分数。咱们须要对学生们的分数进行排序，其中n为学生总数，箱子排序的思想是首先将分数相同的节点放在同一个箱子里，而后将箱子链接起来就获得有序的链表。函数       假设分数介于0-5之间，则须要6个箱子，每一个箱子对应一个分数。每个箱子都是一个链表。一个箱子的节点数介于0-n之间，n为总人数。开始时，全部的箱

>>阅读原文<<