Spider&Man

摘要： 解题思路： 1.创建一个结点类 2.创建一个删除方法 3.使用快慢指针的思想(主要的部分) 代码如下： 结果： 阅读全文

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

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

摘要： 单链表结构：物理存储结构上不连续，逻辑上连续，大小不固定。 单链表主要是以一个个节点组成，结点中又包含了两个域：1.存储数据的数据域 2.存储指针的指针域(java是以一个变量存储下一个结点的内存地址) 单链表插入操作： s.next=p.next; p.next=s;(注意插入的顺序) 单链表的删 阅读全文

摘要： 数组是一组内存地址连续的存储单元，所以用数组实现的线性表是顺序存储的。可以通过数组下标轻易的访问不同位置的数据，但要注意下标越界的异常(ArrayIndexOutOfBoundsException) 用数组实现的线性表，查询与更改方法有着优势。(因为有下标) 1.MyList接口定义功能 2.MyA 阅读全文