链表特征：（1）.由n个节点离散分配；（2）.每个节点通过指针连接（3）每一个节点由一个前驱节点和一个后驱节点（4）.首节点没有前驱节点，尾节点没有后驱节点；满足上面的4条，我们就称为链表；链表既然由很多个节点，那节点又由什么组成？节点由两个部分组成，一是数据域，用..
分类：
其他好文 时间：
2016-06-16 00:02:41
阅读次数：
253
链表 动态的链接空间 头有尾空中不断 先说说链表的构建吧 课本上介绍的是尾插法 linklist build(){ linklist head,tail,q; int i; head=tail=NULL; for(i=1;i<=8;i+=2) { q=(linklist)malloc(sizeof( ...
分类：
其他好文 时间：
2016-06-14 13:42:24
阅读次数：
160
在实际的项目开发中会有很多的对象，如何高效、方便地管理对象，成为影响程序性能与可维护性的重要环节。Java 提供了集合框架来解决此类问题，线性表、链表、哈希表等是常用的数据结构，在进行 Java 开发时，JDK 已经为我们提供了一系列相应的类来实现基本的数据结构，所有类都在 java.util 这个包里。Collection
├List
│├LinkedList
│├ArrayList
│└Vect...
分类：
编程语言 时间：
2016-06-02 14:25:27
阅读次数：
173
高级查询1.链接查询 对列的扩展（1）逗号 , whereselect * from info,nation 形成笛卡尔积 表与表链接在from后面，逗号分开select * from info,nation where info.nation=nation.code 后面添加条件select in ...
分类：
其他好文 时间：
2016-05-29 21:12:45
阅读次数：
117
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由 ...
分类：
编程语言 时间：
2016-05-29 14:57:06
阅读次数：
366
初识LinkedList 上一篇中讲解了ArrayList，本篇文章讲解一下LinkedList的实现。 LinkedList是基于链表实 现的，所以先讲解一下什么是链表。链表原先是C/C++的概念，是一种线性的存储结构，意思是将要存储的数据存在一个存储单元里面，这个存储单元里面除了 存放有待存储的 ...
分类：
其他好文 时间：
2016-05-20 17:29:36
阅读次数：
234
http://blog.csdn.net/u011404265/article/details/51374397基础:表链filterinput、output、forwardNAToutput、postrouting、preroutingmangleinput、output、forward、postrouting、preroutingRAW****iptables-F//清除所有规则，不会处理默认的规则。iptables-X//删除用户自定..
分类：
其他好文 时间：
2016-05-17 20:00:17
阅读次数：
315
1. HashMap的数据结构
数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。
数组
数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；
链表
链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间复杂度很大，达O（N）。链表的特点是：寻址困难，插入和删除...
分类：
其他好文 时间：
2016-05-13 01:51:38
阅读次数：
306
//双向链表,将头结点和尾结点链接起来,就构成了双向循环链表
//双向循环链表是将头结点的前驱指针指向了尾结点,同时将尾结点的后劲指针指向了头结点.
//空表,头结点的前驱和后继指针均指向了自己,这也是判断双向循环链表是否为空的条件,
//双向循环链表具有对称性
//缺点,是要付出空间代价的双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从...
分类：
其他好文 时间：
2016-05-12 18:27:21
阅读次数：
276
一、高级数据结构 本章以后到第21章（并查集）隶属于高级数据结构的内容。前面还留了两章：贪心算法和摊还分析，打算后面再来补充。之前的章节讨论的支持动态数据集上的操作，如查找、插入、删除等都是基于简单的线性表、链表和树等结构，本章以后的部分在原来更高的层次上来讨论这些操作，更高的层次意味着更复杂的结构 ...
分类：
编程语言 时间：
2016-05-11 23:45:39
阅读次数：
305
