链表(linklist) 单项链表可以说是数据结构里面最简单的部分，也是十分重要的部分，数据结构后面的学习中 比如说：栈，队列，树， 图 都要使用这种数据结构来表示。 不多说，进入我对链表的理解部分。 简介： 链表是一种数据结构，链表中，数据对象实例的每一个元素都用一个单元或节点来描述。每一个节点中 ...
分类：
其他好文 时间：
2016-06-20 22:00:05
阅读次数：
176
一、存储结构 在JDK1.8之前，HashMap采用桶+链表实现，本质就是采用数组+单向链表组合型的数据结构。它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储的位置。HashMap通过key的hashCode来计算hash值，不同的hash值就存在数组中不同的位置，当多个元素的has... ...
分类：
其他好文 时间：
2016-06-04 17:56:09
阅读次数：
269
找出两个单向链表是在哪个节点开始合二为一的。...
分类：
其他好文 时间：
2016-05-30 15:41:48
阅读次数：
154
单向链表每个节点由两个成员组成：一个是数据域，一个是指向自身结构的指针类型成员。如： struct slist { int data; struct slist *next; }; typedef struct slist SLIST; 单向链表的基本算法包括：链表的建立、节点数据域的输出、节点的插 ...
分类：
其他好文 时间：
2016-05-29 12:11:22
阅读次数：
171
//单向链表类 publicclassLinkList{ //结点类 publicclassNode{ publicObject data; publicNode next; publicNode(Object obj,Node next){ this.data = obj; this.next = ...
分类：
编程语言 时间：
2016-05-27 00:46:48
阅读次数：
207
1. 找出一个单向链表的倒数第m个元素 参考代码 :yangxt225/findMLastNode 2. 写一个千位分隔符算法,函数原型如下: 要求实现效果是： 1.使用者不需要释放返回的字符串指针; 2.支持最多调用16次而不返回相同指针地址;可以用以下方式测试: 参考代码 : yangxt225 ...
分类：
其他好文 时间：
2016-05-26 18:39:39
阅读次数：
127
深入链表的操作 将使用内部类，完成链表的操作！ 一，链表的改进 之前已经实现了简单的单向链表，但是因为要用手工去处理各个节点的关系，这样肯定不行。 所以此处最好将节点的操作进行封装。这样用户操作就很方便了。 假设现在的节点操作有以下几种：增加数据，查找数据，删除数据。 特别强调的是，如果要删除节点的 ...
分类：
其他好文 时间：
2016-05-23 21:09:58
阅读次数：
185
如果给定的单向链表中存在环，则返回环起始的位置，否则返回为空。最好不要申请额外的空间。...
分类：
其他好文 时间：
2016-05-22 12:24:26
阅读次数：
119
