表的应用（链表补充）

#链表的应用 #书中链表的应用举出了三个例子：多项式ADT（使用链表来存储多项式并进行与之相关的操作），第二则是“基数排序”，可以理解为“桶排序”的升级版，即：先确定一个基，先把要排列的数按最低位进行桶排序，然后是倒数第二高的位，直到最高位位置为止，这个实现起来不难，值得注意的是，前边对低位的排序保证了后边排序高位时进入桶的顺序是从低到高（有兴趣的可以自己实现一下试试，不了解桶排序的也应该去百度一

>>阅读原文<<