单链表 1、链接存储方法 链接方式存储的线性表简称为链表（Linked List）。 链表的详细存储表示为： ① 用一组随意的存储单元来存放线性表的结点（这组存储单元既能够是连续的。也能够是不连续的） ② 链表中结点的逻辑次序和物理次序不一定同样。为了能正确表示结点间的逻辑关系，在存储每一个结点值的 ...
分类：
编程语言 时间：
2017-06-05 10:25:58
阅读次数：
177
题目： 二叉搜索树与双向链表 链接： https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?tpId=13&tqId=11179&rp=1&ru=/ta/coding-interviews&qru=/ta/coding- ...
分类：
其他好文 时间：
2017-06-04 13:47:16
阅读次数：
109
链表的相关知识整理 什么是链表 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 链 ...
分类：
其他好文 时间：
2017-06-03 21:01:05
阅读次数：
195
链表题目对算法的要求度不高，但实际写的过程中需要注意语言细节，考虑精细度的地方很多。 1.链表结构与基本操作 1.1 添加节点 一般情况： cur ->next = prev ->next; prev ->next = cur; 表头插入： cur ->next = head; head = cur ...
分类：
编程语言 时间：
2017-06-01 22:40:17
阅读次数：
226
链表是一个有序集合，它将每个对象存放在独立的结点中，每个结点还存放着下一个结点的引用。在Java中由于链表是双向链接的，每个结点还存放着前一个结点的引用。 （图片引自Java核心技术 卷1 基础知识） 删除链表中间的一个元素，只需要更新被删除元素附近的结点。假设我们有三个结点，删除第二个结点后，第一 ...
分类：
编程语言 时间：
2017-05-31 00:27:06
阅读次数：
179
单链表 1、链接存储方法 链接方式存储的线性表简称为链表（Linked List）。 链表的详细存储表示为： ① 用一组随意的存储单元来存放线性表的结点（这组存储单元既能够是连续的。也能够是不连续的） ② 链表中结点的逻辑次序和物理次序不一定同样。为了能正确表示结点间的逻辑关系，在存储每一个结点值的 ...
分类：
编程语言 时间：
2017-05-27 10:51:47
阅读次数：
258
list - 擅长插入删除的链表 链表对于数组来说就是相反的存在。 数组本身是没有动态增长能力的（程序中也必须又一次开辟内存来实现）， 而链表强悍的就是动态增长和删除的能力。 但对于数组强悍的随机訪问能力来说的话，链表却非常弱。 list - 是一个双向链表的实现。 为了提供双向遍历的能力，list ...
分类：
编程语言 时间：
2017-05-25 20:46:04
阅读次数：
175
iptables -t filter -A INPUT -s 192.168.1.1 -j DROP 表 链 匹配属性 动作 表--要执行的相关功能，eg过滤功能用到filter表，修改ip地址用到nat表，高级配置用到mangle表 链--过滤点，eg处理入向流量用input，出向output.. ...
分类：
其他好文 时间：
2017-05-24 19:45:52
阅读次数：
192
线性结构 线性结构的4大特点： 1、有一个结点只有前驱 2、有一个结点只有后继 3、其他结点既有一个前驱也有一个后继 4、在逻辑上相邻在物理上也相邻数据的逻辑关系叫做线性结构 线性结构的3大类型： 1、线性表——线性表是n个数据元素的有限序列 存储结构： 顺序存储对应一组操作：顺序表 链式存储对应一 ...
分类：
其他好文 时间：
2017-05-20 22:42:22
阅读次数：
255
每一个集合用用一个链表来表示。链表的第一个对象作为它所在集合的代表。链表中每个对象都包含一个集合成员，一个指向下一个对象的指针，以及指向代表的指针。每个链表含head和tail指针，head指向链表的代表，tail指向链表中最后的对象。 如下图所示： Union的简单实现：将x所在的链表拼接到y所在 ...
分类：
其他好文 时间：
2017-05-20 18:58:35
阅读次数：
182
