本文同时收集了好友 sosohu 和 zhuoyuan的文章，共同进步。欢迎指正。链表结构的实现： -- zhouyuan单链表操作： (1). 倒序访问 -- sosohu (2). 获取链表的倒数第K个元素 --sosohu zhouyuancarlsama (3). 查找链表的中间...
分类：
其他好文 时间：
2014-12-02 20:38:16
阅读次数：
162
list是一个链表结构，主要功能是push，pop，获取一个范围内所有值等等，操作中key可以理解为链表的名字。
Redis的list类型实际上就是每个子元素都是string类型的双向链表，我们可以通过push，pop命令操作从链表
的头部或者尾部添加删除元素，这样list既可以作为栈，又可以作为队列。
list常见的操作：
（1）lpush和rp...
分类：
数据库 时间：
2014-11-29 16:05:33
阅读次数：
248
本文过程化的演进方式，将自己写的链表结构慢慢地演化到类似linux内核链表的实现。...
分类：
系统相关 时间：
2014-11-23 14:35:51
阅读次数：
285
链表是一种重要的数据结构，应用的非常广泛。链表分为单向链表与双向链表，一般的实现就是在结构体中内嵌指向下一个元素的指针。例如：structname｛intnum;...;structname*next;structname*prev;｝但是linux内核中的实现确有点特殊他是通过独立定义一个链表结构...
分类：
其他好文 时间：
2014-11-18 10:15:23
阅读次数：
283
一、静态单链表在不支持动态空间分配的环境中，要使用链表存储数据，那么可采用静态链表的方法：即在一块预分配的存贮空间中，用下标作为指针链来构成链式结构。//既然是静态链表，那么可以使用一维数组实现存储，java没有指针，那么就用这来使用链表结构//在不支持动态空间分配的环境中，要使用链式结构技术，可采...
分类：
其他好文 时间：
2014-11-09 23:26:33
阅读次数：
269
除了用三元组顺序表来存储压缩矩阵，我们还可以用链表结构来存储，实际上后者应用更广泛，
因为当非零元素的数目较大时，三元组的时间复杂度实在太高。链表结构中最常见的是十字链表，
在十字链表中，稀疏矩阵每一行用一个带头结点的循环链表表示，每一列也用一个带头结点的循环链表表示。
在这个结构中，除头结点外，每个结点都代表矩阵中的一个非零元素，
它由5个域组成：行域（row），列域（col），数据域（data），向下域（down）和向右域（right）。...
分类：
其他好文 时间：
2014-10-30 00:28:50
阅读次数：
258
数组：其他语言的数组缺陷：添加/删除数组麻烦；js数组的缺点：被实现为对象，效率低；如果要实现随机访问，数组还是更好的选择；链表：结构图：基本代码：function Node (elem) { this.elem = elem; this.next = null;}function LLis...
分类：
Web程序 时间：
2014-10-17 13:19:25
阅读次数：
172
在include/linux/list.h文件中用C实现了一个好用的循环链表。它是有效而且易于操作的，否则它也不会被内核使用（译者注：在kernel中大量的使用了循环双链表结构，比如在在进程描述符实体中我们就可以看到很多struct list_head的身影）。不管何时，依靠这种结构，在内核中都可以将任何使用它数据结构串起来。...
分类：
系统相关 时间：
2014-10-14 02:24:37
阅读次数：
189
用十字链表结构写的，根据数据结构书上的描述和自己的理解实现。但理解的不透彻，所以不知道有没有错误。但实验了几个都ok.#include #include using namespace std;//有向图十字链表表示#define MAX_VERTEX_NUM 20typedef struct Ar...
分类：
其他好文 时间：
2014-09-25 17:40:59
阅读次数：
188
定义链表结构struct ListNode{ int val; ListNode *next; ListNode(int v) : val(v), next(NULL) {}};非递归反转单链表ListNode* reverse(ListNode *root){ if (ro...
分类：
其他好文 时间：
2014-09-12 23:21:44
阅读次数：
235
