/*下列程序的功能：创建一个链表并实现数据统计。函数WORD *create(char *a[][20],int n) 创建一个包含n个结点的单向链表，结点数据来自a所指向的数组中存储的n个单词（字符串）。 函数void count(WORD *h)统计h指向的单向链表中不同单词各自出现的次数，将统 ...
分类：
编程语言 时间：
2020-06-22 10:54:47
阅读次数：
59
1.对比单向链表 单向链表查找的方向只能是一个方向，而双向链表可以向前或者向后查找 单向链表不能自我删除，需要靠辅助节点，而双向链表可以自我删除 对于单向链表的删除，我们首先要找到单向链表待删除节点的前一个节点，然后前一个节点的下一个节点指向删除节点的后一个节点。 2.双向链表的思路 3.代码实现 ...
分类：
编程语言 时间：
2020-06-16 14:43:06
阅读次数：
62
1.介绍： 链表是有序的列表，但是它在内存的存储如下： 链表是以节点的方式来存储，链式存储 每一个节点包含data域，next域：指向下一个节点 链表的各个节点不一定是连续存储 链表分带头节点的链表和不带头节点的链表，根据实际的需求来确定 单链表（带头节点） 2.应用实例 使用带head头的单向链表 ...
分类：
编程语言 时间：
2020-06-15 16:03:17
阅读次数：
66
1、map.put(k,v)实现原理 第一步首先将k,v封装到Node对象当中（节点）。第二步它的底层会调用K的hashCode()方法得出hash值。第三步通过哈希表函数/哈希算法，将hash值转换成数组的下标，下标位置上如果没有任何元素，就把Node添加到这个位置上。如果说下标对应的位置上有链表 ...
分类：
其他好文 时间：
2020-06-06 00:37:07
阅读次数：
71
如何判断链表有环 摘自漫画算法： 题目：有一个单向链表，链表中有可能出现“环”，就像下图这样，那么如何用程序来判断该链表是否为有环链表呢？ 方法1 首先从头节点开始，以此遍历单链表中的每一个节点。每遍历一个新节点，就从头检查新节点之前的所有节点，用新节点和此节点之前所有节点依次做比较。如果发现新节点 ...
分类：
编程语言 时间：
2020-06-04 21:44:33
阅读次数：
71
双向循环链表跟单向链表一样，都是头尾相连，不过单向是尾指向头，双向是头尾互相指，可以从前往后查，也可以从后往前查 无头结点的双向循环链表 public class CircleLinkedList<E> extends AbstractList<E> { private Node<E> first; ...
分类：
编程语言 时间：
2020-05-25 00:19:12
阅读次数：
82
链表 链表是一种单线联络的形式 单向链表的结构： data|next > data|next > data|next > data|next > .... > NULL 既然有单向列表，如果我快速地找到前面的节点，怎么办？ 双向链表 NULL < prev|data|next > prev|data ...
分类：
编程语言 时间：
2020-05-24 16:35:50
阅读次数：
52
单链表 实例：使用带head头的单向链表实现 水浒英雄排行榜管理 插入链表节点的方法 思路： 注：头节点不能动，一旦动了，就无法在遍历了，遍历是从头节点开始的，所以需要一个辅助节点（可以当作指针指针）来进行遍历 首先找到新添加的节点的位置,是通过辅助变量(指针),通过遍历找到 新的节点.next = ...
分类：
其他好文 时间：
2020-05-24 13:49:32
阅读次数：
48
地址：https://leetcode-cn.com/problems/binode-lcci/ <?php /** 二叉树数据结构TreeNode可用来表示单向链表（其中left置空，right为下一个链表节点）。实现一个方法，把二叉搜索树转换为单向链表，要求值的顺序保持不变，转换操作应是原址的， ...
分类：
其他好文 时间：
2020-05-24 11:36:44
阅读次数：
57
高性能key-value分布缓存，多线程，主线程/工作线程 slab机制 slab->trunk->item 默认slab1M trunk size 递增 freelist LRU 通过hashtable定位key 单向链表解决冲突 高性能特性，单节点百万级QPS 系统架构 网络处理 libeven ...
分类：
系统相关 时间：
2020-05-21 11:54:43
阅读次数：
83
