表的應用（鏈表補充）

#鏈表的應用 #書中鏈表的應用舉出了三個例子：多項式ADT（使用鏈表來存儲多項式並進行與之相關的操作），第二則是「基數排序」，可以理解爲「桶排序」的升級版，即：先確定一個基，先把要排列的數按最低位進行桶排序，然後是倒數第二高的位，直到最高位位置爲止，這個實現起來不難，值得注意的是，前邊對低位的排序保證了後邊排序高位時進入桶的順序是從低到高（有興趣的可以自己實現一下試試，不瞭解桶排序的也應該去百度一

>>阅读原文<<