數(shù)據(jù)結(jié)構(gòu)——節(jié)點(diǎn)
typedef struct listNode{
struct listNode *prev;
struct listNode *next;
void *value;
}listNode;
-
prev：鏈表節(jié)點(diǎn)的前驅(qū)
-
next：鏈表節(jié)點(diǎn)的后繼
-
value：節(jié)點(diǎn)中的值
數(shù)據(jù)結(jié)構(gòu)——鏈表
typedef struct list{
listNode *head;
listNode *tail;
unsigned long len;
}list;
-
head：鏈表頭節(jié)點(diǎn)
-
tail：鏈表尾節(jié)點(diǎn)
-
len：鏈表中節(jié)點(diǎn)個(gè)數(shù)
Redis鏈表的特點(diǎn)
- 雙向鏈表
- 無環(huán)
- 帶頭節(jié)點(diǎn) 和 尾節(jié)點(diǎn)
- 多態(tài)：采用
void*保存節(jié)點(diǎn)值朗若，可以保存各種不同類型的值蕉饼。
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
