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

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