Linux內核中雙向鏈表的經典實現

概要 前面一章"介紹雙向鏈表並給出了C/C++/Java三種實現"，本章繼續對雙向鏈表進行探討，介紹的內容是Linux內核中雙向鏈表的經典實現和用法。其中，也會涉及到Linux內核中非常常用的兩個經典宏定義offsetof和container_of。內容包括：1. Linux中的兩個經典宏 ...

#define container_of(ptr, type, member)

#define container_of(ptr, type, member) 輸入： 結構體一個成員的member地址ptr， 結構體的類型， 結構體一個成員member的名， 輸出： 得到這個結構體變量的地址； 分析： 結構體類型是確定的，結構體成員 相對 結構體定義的起始地址 偏移 ...