相当于Redis 中的 list
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不必相同。