http://baijiahao.baidu.com/s?id=1578949483617794806&wfr=spider&for=pc https://www.cnblogs.com/wft1990/p/6718623.html https://blog.csdn.net/u012531536/ ...
分类：
其他好文 时间：
2019-01-24 18:53:21
阅读次数：
148
在结构上多一个指向自身的constructor构造函数，这就是原型链够简单吧. 利用原型链结构实现继承和向链表中插入节点，有区别吗？ 没区别！！ ...
分类：
Web程序 时间：
2019-01-19 15:18:29
阅读次数：
200
（六）双链表的结构和插入节点 双链表结构双链表算法之插入节点（尾部插入）双链表算法之插入节点（头部插入） 双链表结构 双链表并不是有两个链表，而是有两个遍历方向的链表，因此我们说的双链表其实是双向链表的简称。 单链表节点 = 有效数据 + 指针（指向下一个节点） 双链表节点 = 有效数据 + 两个指 ...
分类：
其他好文 时间：
2019-01-10 20:52:08
阅读次数：
151
定义：所谓链表就是指在某节点存储数据的过程中还要有一个属性用来指向下一个链表节点，这样的数据存储方式叫做链表链表优缺点：优点：易于存储和删除缺点：查询起来较麻烦下面我们用java来实现如下链表结构：首先定义节点类：复制代码packageLinkTest;/**链表节点类@authoradmin/publicclassNode{privateintvalue;//存储数据privateNodenex
分类：
编程语言 时间：
2019-01-10 15:38:07
阅读次数：
200
LinkedHashMap 简介 hash表和链表实现了map接口，迭代顺序是可以预测的。LinkedHashMap和HashMap的不同是它所有的entry 维持了一个双向链表结构。该链表定义了通常迭代顺序是键插入的顺序。 LinkedHashMap 定义 public class LinkedH ...
分类：
编程语言 时间：
2019-01-05 16:43:26
阅读次数：
216
typedef int QElemType; typedef struct QNode //节点结构{ QElemType data; struct QNode *next;}QNode,*QueuePtr; typedef struct Link_queue//队列的链表结构{ QueuePtr ...
分类：
编程语言 时间：
2018-12-28 20:40:54
阅读次数：
244
单链表结构：物理存储结构上不连续，逻辑上连续，大小不固定。 单链表主要是以一个个节点组成，结点中又包含了两个域：1.存储数据的数据域 2.存储指针的指针域(java是以一个变量存储下一个结点的内存地址) 单链表插入操作： s.next=p.next; p.next=s;(注意插入的顺序) 单链表的删 ...
分类：
其他好文 时间：
2018-12-25 20:04:49
阅读次数：
149
前几节学习了「链表」、「时间与空间复杂度」的概念，本节将结合「循环链表」、「双向链表」与 「用空间换时间的设计思想」来设计一个很有意思的缓存淘汰策略：LRU缓存淘汰算法。 三种最常见的链表结构 循环链表的概念 如上图所示：单链表的尾结点指针指向空地址，表示这就是最后的结点了。而循环链表的尾结点指针是 ...
分类：
编程语言 时间：
2018-12-24 16:25:52
阅读次数：
179
（一）栈和队列的基本性质 栈是先进后出的 队列是先进先出的 栈和队列在实现结构上可以有数组和链表两种形式 数组结构实现较容易 用链表结构较复杂，因为牵扯很多指针操作 数组结构实现较容易 用链表结构较复杂，因为牵扯很多指针操作 （二）队列和栈的基本操作 pop操作（栈尾弹出一个元素） push操作（栈 ...
分类：
编程语言 时间：
2018-12-14 23:01:41
阅读次数：
269
单链表的基本操作 单链表结构体声明 单链表初始化 单链表添加（前插法） 单链表添加（后插法） 单链表取值 单链表查询（根据索引查询元素值） 单链表插入 单链表删除 单链表显示 ...
分类：
其他好文 时间：
2018-12-10 22:04:09
阅读次数：
267
