Linux內核【鏈表】整理筆記(1)【轉】

轉自：http://blog.chinaunix.net/uid-23069658-id-4576255.html 我們都知道Linux內核裏的雙向鏈表和學校裏教給我們的那種數據結構還是些不一樣。Linux採用了一種更通用的設計，將鏈表以及其相關操作函數從數據本身進行剝離，這樣我們在使用鏈表的時候就不用自己去實現諸如節點的插入、刪除、遍歷等操作了。當然，Linux也是從2.1.x內核開始纔對鏈表進

>>阅读原文<<