Spider&Man

摘要： 桶排序：工作的原理是将数组分到有限数量的桶里。每个桶再个别排序(可能在使用别的排序算法，我这里用的单向链表在放入时就排好了顺序)，最后依次把各个桶中的记录列出来得到有序序列。分布均匀的一组数，用桶排序效率很高。 1.桶的个数是用这组数的个数确定的 2.每个数值入桶的位置(桶的下标)，是由（数值*数组 阅读全文

摘要： 链表一般有单向链表，双向链表和双向循环链表三种 双向链表的每一个结点有着三个主要部分：1，存储数据的数据域 2，存储前指针的指针域 3，存储后指针的指针域 1.MyList接口定义功能 2.ListNode结点类 3.DoubleLinkedList类 单向链表：只有一个指向下一个节点的指针。 优点 阅读全文