Redis-鏈表

標籤：typedef   oid   tail   特性   png   http   node   type   其它   

Redis 的鏈表結構

　　typedef struct list {

　　　　listNode * head; //表前端節點

　　　　listNode * tail;  //表尾節點

　　　　unsigned long len;  //鏈表包含的節點數量

　　　　...  //其它結構

　　} list；

鏈表節點資料結構：

　　typedef struct listNode {

　　　　struct listNode *prev;  //前置節點

　　　　struct listNode * next;  //後置節點

　　　　void * value; //節點的資料

　　}listNode;

 

雙端鏈表結構

鏈表的特性：

　　1、雙端。

　　2、無環，以指標的null值為起點、終點。

　　3、擷取鏈尾，可以通過tail指標擷取。

　　4、擷取長度可以通過len來擷取。

　　5、List<Object>   Object不要相同。

 

Redis-鏈表