這篇文章主要介紹了redis中的雙鏈表有什么用，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

成都創(chuàng)新互聯(lián)公司是一家集網(wǎng)站建設(shè),新邱企業(yè)網(wǎng)站建設(shè),新邱品牌網(wǎng)站建設(shè),網(wǎng)站定制,新邱網(wǎng)站建設(shè)報價,網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,新邱網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競爭力?？沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿，時刻以成就客戶成長自我，堅(jiān)持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實(shí)用型網(wǎng)站。

在 Redis 數(shù)據(jù)類型中的列表list，對數(shù)據(jù)的添加和刪除常用的命令有 lpush,rpush,lpop,rpop，其中 l 表示在左側(cè)，r 表示在右側(cè)，可以在左右兩側(cè)做添加和刪除操作，說明這是一個雙向的數(shù)據(jù)結(jié)構(gòu)，而 list 數(shù)據(jù)結(jié)構(gòu)正是雙向鏈表，類似 java 中的 LinekdList 鏈表列表。

鏈表提供了高效的節(jié)點(diǎn)重排能力，以及順序的節(jié)點(diǎn)訪問方式，通過修改節(jié)點(diǎn)的 pre 和 next 指針來修改鏈表的數(shù)據(jù)。

C 語言沒有內(nèi)置鏈表的數(shù)據(jù)結(jié)構(gòu)，所以 Redis 構(gòu)建了自己的鏈表結(jié)構(gòu)。

鏈表的數(shù)據(jù)結(jié)構(gòu)，鏈表以及鏈表節(jié)點(diǎn)

鏈表是由鏈表以及鏈表節(jié)點(diǎn)組成，每個鏈表節(jié)點(diǎn)使用一個 adlist.h/listNode 結(jié)構(gòu)來表示：

typedef struct listNode {
    //前置節(jié)點(diǎn)
    struct listNode *prev;
    //后置節(jié)點(diǎn)
    struct listNode *next;
    // 節(jié)點(diǎn)值
    void *value;
} listNode;

多個 listNode 可以通過 prev 和 next 指針組成雙鏈表的，如題所示：

多個 listNode 可以組成鏈表，但是為了方便管理，使用 adlist.h/list 管理鏈表，list 結(jié)構(gòu)如下：

typedef struct list {
    // 列表頭結(jié)點(diǎn)
    listNode *head;
    // 列表尾結(jié)構(gòu)
    listNode *tail;
    // 節(jié)點(diǎn)值復(fù)制函數(shù)
    void *(*dup)(void *ptr);
    // 節(jié)點(diǎn)值釋放函數(shù)
    void (*free)(void *ptr);
    // 節(jié)點(diǎn)值對比函數(shù) 
    int (*match)(void *ptr, void *key);
    // 列表節(jié)點(diǎn)數(shù)量
    unsigned long len;
} list;

list 結(jié)構(gòu)為鏈表提供了表頭指針 head、表尾指針 tail，以及節(jié)點(diǎn)數(shù)量計(jì)算 len。下圖展示一個由 list 結(jié)構(gòu)和三個 listNode 節(jié)點(diǎn)組成的鏈表：

Redis 鏈表實(shí)現(xiàn)的特征有如下的總結(jié)：

• 雙向：鏈表節(jié)點(diǎn)帶有 prev 和 next 指針，可以通過指針獲取每一個數(shù)據(jù)

• 快速計(jì)算鏈表長度：通過 list 結(jié)構(gòu)中的 len 屬性計(jì)算 list 的長度，而時間復(fù)雜度為O(1)

• 多態(tài)： 鏈表節(jié)點(diǎn)使用 void* 指針保存節(jié)點(diǎn)，所以鏈表支持保存各種不同類型的值

雙鏈表的運(yùn)用

列表鍵，發(fā)布訂閱、慢查詢以及監(jiān)視器等。

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“Redis中的雙鏈表有什么用”這篇文章對大家有幫助，同時也希望大家多多支持創(chuàng)新互聯(lián)，關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關(guān)知識等著你來學(xué)習(xí)!