题目是这样的：给你一个单链表的表头，再给你其中某个结点的指针，要你删除这个结点，条件是你的程序必须在O(1)的时间内完成删除。
由于有的同学对链表还不是很熟悉，本文尽量描述的通俗易懂，老鸟请直接跳过前面一大段。
链表结构如下：
struct node
{
int val;
node* next;
};
题目不是很难，很快就能想到好办法：)
首先回顾一下普通的删除方法，...
分类：
其他好文 时间：
2014-08-02 05:14:14
阅读次数：
231
查找树是一种数据结构，二叉查找树是按二叉树结构来组织的。可以用链表结构表示，其中每一个结点就是一个对象。结点中包括：key、数据、left、right、p。其中left、right和p分别指向左儿子，右儿子和父结点。 二叉查找树中的关键字总是满足二叉查找树的性质：y是x左子树上的结点，则key...
分类：
其他好文 时间：
2014-08-01 15:31:41
阅读次数：
219
前一章，我们说到了顺序表结构，而顺序表也存在一些的缺点。在插入或者删除节点的时候，需要移动的数据比较大，如果顺序表结构比较大，有时候比较难以分配足够的连续存储空间，可能会导致内存分配失败，而导致无法存储。而今天我们讲解的链表结构则可以很好的解决这个问题，链表的结构是一种动态存储分配的结构形式，可以根...
分类：
其他好文 时间：
2014-07-31 13:13:26
阅读次数：
369
单向链表：结构体非常适合链表结构，链表的组成：head指针、数据块节点指针p->nest、结束指针NULL.链表操作：需要首先找到表头head指针。链表的操作包括动态链表的创建、顺序输出、删除节点、插入节点的操作。动态存储操作函数：（ANSI规则返回的指针类型为void*，早期的为字符型指针） 分....
分类：
编程语言 时间：
2014-07-27 23:11:19
阅读次数：
236
MemSQL
原理：将不用锁的数据结构和即时编译器结合起来应对大容量的工作负载，在内存中实现了免锁的hashtable和免锁skiplists（一种层级关系的链表结构）来快速随机访问数据。
持久性：MemSQL尽管在内存中存数据，可以通过写日志和快照（类似于checkpoint）对数据持久化到磁盘
复制：MemSQL目前支持master-slave的复制方式，它支持本地复制协议能将事务日志转...
分类：
其他好文 时间：
2014-07-27 11:46:03
阅读次数：
270
1、高性能：
a、内存池的设计，为一个多级链表结构，本身不负责内存的回收，减少内存碎片，提高内存的利用率，将多次向操作系统申请内存压缩为一次，减少向操作系统申请内存的次数，提高cpu资源的利用；
b、基于事件的master-worker异步处理。处理事件的机制是由事件分发进程加载事件处理模块来完成与传统将事件提交给handle-thread来处理的方式相比，减少了进程（线...
分类：
其他好文 时间：
2014-07-24 23:02:13
阅读次数：
222
线性表的链式存储结构——链表，包括单链表、双链表、循环链表等。单链表的结点由数据元素和指向下一个结点的指针构成，是最简单的一种链表结构。
对单链表的操作很多，如查找、插入、删除、逆置、打印等，现对这些操作的实现做一个小结，代码用C语言实现。
#include
#include
typedef struct LNode
{
char data;
struct LNode *...
分类：
其他好文 时间：
2014-07-23 21:01:37
阅读次数：
286
Pjlib的链表结构跟常见的链表结构有所区别，如下图所示： 图1：一般链表结构 图2：pjlib中的链表结构可以看到一般的双向链表是链表节点包含数据域，而pjlib中是数据域包含链表节点。一般的链表指针域是链表结构的指针，而pjlib中是数据结构的指针。这种结构的优势我还没有体会到，可能要慢慢体会吧...
分类：
其他好文 时间：
2014-07-18 18:37:52
阅读次数：
183
很多人的解释都不一样, 我碰到的问题是,开辟的内存空间小于操作的内存空间.也就是说,我free的内存越界了.这是我开辟链表结构体内存的代码: 1 PNODE Create() { 2 int len; //total count of nodes to be created. 3 ...
分类：
移动开发 时间：
2014-07-17 09:57:34
阅读次数：
279
Obj-C只是增加了一点“特殊语料”的C语言，所以可以用printf()代替NSLog()。但我们建议使用NSLog，因为它添加了特性，例如时间戳，日期戳和自动附加换行符(‘\n’)等。1.OC的数组成员是任意的对象指针 与C中的链表结构类似(以nil结尾) 一切的数组操作不能越界OC的数组分为.....
分类：
其他好文 时间：
2014-07-05 22:33:03
阅读次数：
341
