linux內核分析--內核中的數據結構之雙鏈表（一）

關於內核中使用到的數據結構這一系列會有五篇文章， 分別介紹    鏈表    隊列    哈希    映射    紅黑樹 一、首先介紹內核中鏈表         內核中定義的鏈表是雙向鏈表，在上篇文章--libevent源代碼分析--queue.h中關於TAILQ_QUEUE的理解中介紹了FreeBSD中如何定義鏈表隊列，和linux內核中的定義還是有區別的，但同樣經典。         內核中關

>>阅读原文<<