John_rush的博客

通过指针将一组零散的内存块串联在一起 ， 把内存块称为链表的“**结点**”。 记录下个结点地址的指针叫作**后继指针 next** ，第一个结点叫作**头结点**，把最后一个结点叫作**尾结点** 。

桶排序例：给班上五位同学的考试成绩排序，成绩分别是2，3，3，5，8（满分十分），将分数从大到小进行排序，排序后：8 5 3 3 2 解题思路： 1、首先申请一个大小为11的数组int a[11]，初始化数组a[0]~a[10]为0，表示这些分数还没人得过。 2、开始处理得分情况：第一个人分数是5，将a[5]的值在原来的基础上加1，即a[5]=1 3、第二个人的得分情况是3分 ...