Linux 鏈表學習

對於鏈表，我想每個程序員都很瞭解。結構就像一根鏈條同樣，一節接一節，而對它的訪問有點像冰糖葫蘆，若是你要吃第二個，你必須先吃掉第一個。這就是單向鏈表。固然它也有更高級的，好比，循環鏈表，雙向鏈表，雙向循環鏈表。Linux內核的標準鏈表就是環形雙向循環鏈表。        Linux中的鏈表有點特殊，它沒有頭節點，它的尾節點就直接指向首節點。因而構成了一個很大的環，因此每個節點都是頭節點，你能夠從任

>>阅读原文<<