Redis數據結構之鏈表詳解

1 鏈表和鏈表節點的結構

1.1 節點結構

節點的結構大概長下邊這個樣子:

在這裡插入圖片描述

那麼,把這些節點就連起來就成瞭這個樣子:

在這裡插入圖片描述

1.2 鏈表結構

鏈表自然除瞭要把這些節點連起來,還得保存一些其他的信息,不然也太簡單瞭,對吧。那麼鏈表的結構大概長下邊這個樣子:

在這裡插入圖片描述

head:指向鏈表的表頭的指針tail:指向鏈表的表尾的指針len:記錄鏈表的長度dup:函數用於復制鏈表節點所保存的值free:函數用於釋放鏈表節點所保存的值match:函數則用於對比鏈表節點所保存的值和另一個輸入值是否相等

結構都介紹完瞭,我們看個整體圖吧:
在這裡插入圖片描述

註意: 鏈表可以保存各種不同類型的值哦!

2 鏈表相關的API

在這裡插入圖片描述
在這裡插入圖片描述

好瞭,完事瞭介紹完瞭~

到此這篇關於Redis數據結構之鏈表詳解的文章就介紹到這瞭,更多相關Redis鏈表內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet!

推薦閱讀: