list和hash list

鏈表是linux內核源碼中非常重要的數據結構,內核中大量的對象都是通過鏈表組織連接的,以此來展示內核對象之間的關係。在linux內核源碼中,使用了兩種鏈表:普通的循環雙向鏈表list和雙向鏈表hash list。關於循環雙向鏈表list的討論文章已經足夠多,我這裏主要剖析令人迷惑的hash list。 我們先從普通list的操作入手,然後討論hash list和它的差異,這樣能便於清晰地理解has
相關文章
相關標籤/搜索