栈的链式存储结构（简称链栈） 一般把栈顶放在单链表的头部，对于链栈来说不需要头结点，且基本不存在栈满的情况，除非是内存已经没有可用的空间了，对空栈来说链表原定义是头指针指向空，链栈的空就是top = null 链栈的操作和绝大多数单链表相同，只是插入和删除特殊一些 栈的链式存储结构——进栈和出栈操作 ...
分类：
其他好文 时间：
2018-04-10 18:45:17
阅读次数：
172
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解题思路 利用递归的思想，分别从两个链表的头节点开始，比较各自的值，并让新链表的头指针指向值较小的那个头结点。然后把值小的那个链表的头结点抽出，合并两个新链表并让头节点的next指针指向它。若碰到 ...
分类：
编程语言 时间：
2018-04-06 14:01:53
阅读次数：
163
1.HashMap的实现在JDK1.6中，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低,时间复杂度为O(n)。并且出现Hash碰撞时新加入的节点会从头结点加入，最早放入链表会存储在链表的最末端。JDK1.8中，HashMap采用数组+链表+红黑树实现，当链表长
分类：
编程语言 时间：
2018-04-03 17:20:14
阅读次数：
190
如图:头结点是*L。。。头结点一般储存单链表的长度的信息。 首节点是（*L）->next。。。是储存元素的值和下一个元素的位置的信息。 现在我想插入一个新的节点p。。。 第一：新节点的指针域指向首节点。 第二：修改头结点的指针域，使其指向新节点p。 重点语录 链表是以地址来发现元素的 链表读一个数据 ...
分类：
其他好文 时间：
2018-03-29 21:26:25
阅读次数：
357
一、PTA实验作业 1.题目1：线性表元素的区间删除 2. 设计思路 3.代码截图 4.PTA提交列表说明 碰到的问题 对L Last的理解错误，导致答案错误，data[]数组的下标是从0开始的，而顺序表元素的逻辑序号是从1开始的。 1.题目2：单链表逆置 2. 设计思路 3.代码截图 4.PTA提 ...
分类：
其他好文 时间：
2018-03-25 22:15:32
阅读次数：
242
开散列法又叫链地址法(开链法)。 开散列法：首先对关键码集合用散列函数计算散列地址，具有相同地址的关键码归于同一子集合，每一个子集合称为一个桶，各个桶中的元素通过一个单链表链接起来，各链表的头结点存储在哈希表中。 设元素的关键码为37, 25, 14, 36, 49, 68, 57, 11, 散列表 ...
分类：
其他好文 时间：
2018-03-01 23:32:28
阅读次数：
210
Question： Sort a linked list using insertion sort. Tips： 使用插入排序，对一个链表进行排序。 思路： 新建一个头结点newHead，设置一个pre指针，指向newHead。 cur指针，指向原来的头结点head。 当pre.next的值大于cu ...
分类：
其他好文 时间：
2018-02-27 12:44:39
阅读次数：
160
ConcurrentLinkedQueue是一个基于链表结点的无界线程安全队列。 ...
分类：
其他好文 时间：
2018-02-25 17:27:15
阅读次数：
168
Given a list, rotate the list to the right by k places, where k is non-negative. Example: Tips：右移结点，过程如下： k=2,右移两次： ①5->1->2->3->4 ②4->5->1->2->3 思路：（ ...
分类：
其他好文 时间：
2018-02-14 16:43:45
阅读次数：
222
感觉这个题后台的运行程序有问题，一开始自己想的是反转链表那道题的方法，只是隔一个节点执行一次，但是没有通过，TLE了，但是很奇怪，并没有死循环，就是最后返回的时候超时。 最后的思路就是很简单的进行交换，设置一个头结点前边的0节点先把第三个节点接到第一个上边，然后把第一个接到第二个上，然后把第二个节点 ...
分类：
其他好文 时间：
2018-02-09 23:57:41
阅读次数：
296
