Redis源碼閱讀筆記(二)list雙向鏈表結構

- list簡介 相對於sds來講,list並無太多新的想法和機制,就和本身實現一個雙向鏈表差很少,主要有節點結構、鏈表結構和迭代器結構三個部分。 只有一個比較新奇的想法是,由於在存儲節點的值時,使用的是一個void * 指針,而對void * 裏面的數據則能夠本身定義一些節點值的複製、釋放和比較函數。可是就C語言來講結構體是不具備成員函數的,爲了讓節點值操做函數可以和鏈表綁定,在鏈表結構中存儲了
相關文章
相關標籤/搜索