Redis數據結構之鏈表詳解
1 鏈表和鏈表節點的結構
1.1 節點結構
節點的結構大概長下邊這個樣子:
那麼,把這些節點就連起來就成瞭這個樣子:
1.2 鏈表結構
鏈表自然除瞭要把這些節點連起來,還得保存一些其他的信息,不然也太簡單瞭,對吧。那麼鏈表的結構大概長下邊這個樣子:
head:指向鏈表的表頭的指針tail:指向鏈表的表尾的指針len:記錄鏈表的長度dup:函數用於復制鏈表節點所保存的值free:函數用於釋放鏈表節點所保存的值match:函數則用於對比鏈表節點所保存的值和另一個輸入值是否相等
結構都介紹完瞭,我們看個整體圖吧:
註意: 鏈表可以保存各種不同類型的值哦!
2 鏈表相關的API
好瞭,完事瞭介紹完瞭~
到此這篇關於Redis數據結構之鏈表詳解的文章就介紹到這瞭,更多相關Redis鏈表內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet!