一，定义
什么是单链表呢？
单链表是一组数据项的集合，其中每个数据项都是一个节点的一部分，每个节点都包含指向下一个节点的链接，也就是指针
单链表的特点是什么呢？
- 数据元素在 逻辑关系上相邻 ，用指针表示
- 单链表 中访问数据元素时需从头开始，即顺序访问
- 比顺序表的优势在于，提供高效的重排数据项的能力C代码：
t...
分类：
其他好文 时间：
2015-05-08 09:41:57
阅读次数：
117
今天总结循环单链表
什么是单循环链表？
单链表终端结点的指针域是指向空的，如果将其指向头结点，这样就形成了一个环，那么这种首尾相接的环就够成了单循环链表.
单链表中我们都是用头指针来表示的，但是在单循环链表里，用尾指针（指向最后一个节点）。为什么要这样，因为如果用头指针，那么当查找最后一个元素的时候，就要循环遍历，时间复杂度为O(n)，如果用尾指针，时间复杂度为O(1)，而因为是循环的，所以...
分类：
编程语言 时间：
2015-05-07 14:44:21
阅读次数：
192
今天总结单链表的实现.
什么是链表?
就是采去链式存储结构的线性表，所谓链式存储就好比火车的车厢一样，一节一节的连接起来，成为一个线性表。这种方式采用动态存储分配方式，即程序在运行时根据实际需要申请内存空间，不需要时将内存空间释放掉。
链表用一组任意的存储单元存放线性表中的各个元素，这组存储单元可以是连续的，也可以是不连续的。
什么是单链表？
单链表简单理解就是单向的，就像火...
分类：
编程语言 时间：
2015-05-06 13:23:29
阅读次数：
200
顺序表和单链表的优缺点对比：
顺序表的优点，无需为表示表中元素之间的逻辑关系而增加额外的存储空间；
可以快速的存取表中的任意位置的元素。
顺序表的缺点，插入后删除操作需要移动大量元素；
当线性表长度不稳定时，存储空间难确定，容易造成存储空间碎片。
对于单链表
链式存储即元素存储的内存单元可以是不连续，分散的。对于元素间如何来维护他们的关系（即逻辑...
分类：
编程语言 时间：
2015-04-28 21:04:50
阅读次数：
149
链式存储链式存储 ：用一组任意的存储单元存储线性表中的数据元素。用这种方法存储的线性表简称线性链表。存储链表中结点的一组任意的存储单元可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。链表中结点的逻辑顺序和物理顺序不一定相同。（即不要求逻辑上相邻的元素在物理位置上也相邻）
为了正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其直接后继结点的地址(或位置)，称为指针...
分类：
其他好文 时间：
2015-04-28 18:26:59
阅读次数：
166
链式存储结构就是一环扣一环的线性结构，好像链条中的每一个人都只知道下一个人的地址，只有从前往后顺序查找才能找到第 j 个人。链式结构的好处是在插入和删除时不需要移动插入位置后面的元素，但要找到要插入和删除的元素的位置还是得像顺序存储结构一样查找，但这个查找还有所不同，顺序存储结构支持我们使用二分查....
分类：
其他好文 时间：
2015-04-27 23:18:52
阅读次数：
127
环境：VS2008我们都知道，链接器在生成可执行程序时，会忽略那些没有用到的符号。但是昨天遇到一个链接问题，看起来与这条基本策略并不相符。首先看一个静态链接库的结构： lib | |---------------------| ...
分类：
其他好文 时间：
2015-04-24 20:42:29
阅读次数：
179
链表有两种实现方案，一是有头节点，二是无头节点。方案一中有头节点，指向头节点的指针叫做头指针，但是头节点只是为了操作统一方便，头节点的数据域为空或者存储链表的长度等信息，只有头节点的链表叫做空链表。方案二中没有头节点，空链表的意义为头指针指向NULL,方案一源码..
分类：
其他好文 时间：
2015-04-20 19:15:42
阅读次数：
147
题目描述Given a binary tree, flatten it to a linked list in-place.For example,
Given
The flattened tree should look like:
本题也是考察二叉树和指针操作的题目。题目要求将一棵二叉树拉平为一个链表 。链表通过树节点的右子树相连，且展开的顺序为原来树的前序遍历。实现思路：
若节点n存...
分类：
其他好文 时间：
2015-04-18 23:48:59
阅读次数：
213
今天做了一个在hibernate中使用sql语句进行表链接查询的功能，得到的属性是来自两个表中的字段。下面对结果集遍历的方法进行记录。sql语句不写了。部分代码如下：List list = new ArrayList(); @SuppressWarnings("rawtypes") ...
分类：
数据库 时间：
2015-04-18 16:02:37
阅读次数：
147
