Redis數(shù)據(jù)結(jié)構(gòu)之鏈表詳解
1 鏈表和鏈表節(jié)點的結(jié)構(gòu)
1.1 節(jié)點結(jié)構(gòu)
節(jié)點的結(jié)構(gòu)大概長下邊這個樣子:
那么,把這些節(jié)點就連起來就成了這個樣子:
1.2 鏈表結(jié)構(gòu)
鏈表自然除了要把這些節(jié)點連起來,還得保存一些其他的信息,不然也太簡單了,對吧。那么鏈表的結(jié)構(gòu)大概長下邊這個樣子:
head:指向鏈表的表頭的指針tail:指向鏈表的表尾的指針len:記錄鏈表的長度dup:函數(shù)用于復(fù)制鏈表節(jié)點所保存的值free:函數(shù)用于釋放鏈表節(jié)點所保存的值match:函數(shù)則用于對比鏈表節(jié)點所保存的值和另一個輸入值是否相等
結(jié)構(gòu)都介紹完了,我們看個整體圖吧:
注意: 鏈表可以保存各種不同類型的值哦!
2 鏈表相關(guān)的API
好了,完事了介紹完了~
到此這篇關(guān)于Redis數(shù)據(jù)結(jié)構(gòu)之鏈表詳解的文章就介紹到這了,更多相關(guān)Redis鏈表內(nèi)容請搜索本站以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持本站!
版權(quán)聲明:本站文章來源標注為YINGSOO的內(nèi)容版權(quán)均為本站所有,歡迎引用、轉(zhuǎn)載,請保持原文完整并注明來源及原文鏈接。禁止復(fù)制或仿造本網(wǎng)站,禁止在非www.sddonglingsh.com所屬的服務(wù)器上建立鏡像,否則將依法追究法律責任。本站部分內(nèi)容來源于網(wǎng)友推薦、互聯(lián)網(wǎng)收集整理而來,僅供學(xué)習(xí)參考,不代表本站立場,如有內(nèi)容涉嫌侵權(quán),請聯(lián)系alex-e#qq.com處理。