redis-linked List

The linked list structure of Redis

typedef struct LIST {

ListNode * HEAD; Table Header Node

ListNode * TAIL; Footer Node

unsigned long len; The number of nodes that the list contains

...//Other structures

} list;

Linked list node data structure:

typedef struct LISTNODE {

struct ListNode *prev; Predecessor node

struct ListNode * NEXT; Post node

void * value; Node's data

}listnode;

Double-ended linked list structure

Features of the linked list:

1, double end.

2, no ring, the null value of the pointer is the starting point, the end point.

3, get the chain tail, can be obtained through the tail pointer.

4, get the length can be obtained by Len.

5, list<object> Object not the same.

redis-linked List