有安科技

摘要： 轉自http://rdc.taobao.com/blog/cs/?p=16751. 優雅地使用鏈表 鏈表是編程中經常要用到的數據結構，結構體描述時分為數據域和指針域，本沒有什么好講。但有沒有想過教科書上的這種方式有什么問題？通過這種方式定義和使用鏈表，對于不同的鏈表類型，都要定義各自的鏈表結構，繁瑣的很。linux kernel中鏈表的用法才應該是教科書中出現的。 基本思想：在Linux內核鏈表中，不是在鏈表結構中包含數據，而是在數據結構中包含鏈表節點。1） 鏈表定義：struct list_head {struct list_head *next, *prev;};#define... 閱讀全文