linux內核中的數據結構有：1.鏈表，用于解決數組不能動態擴展缺陷；2.隊列，用于使得進程等待某一特定事件的發生；3.二叉樹，可以提供分層樹型數據結構的特定數據結構；
linux內核中的數據結構有常見的幾種
1.鏈表
鏈表是在解決數組不能動態擴展缺陷而產生的一種數據結構，鏈表中每個元素都是離散存放的，不需要占用連續內存，且鏈表每個節點的結構都是一樣的，由有效數據區和指針區兩部分組成，其中有效數據區用于存儲有效數據信息，而指針區用于指向鏈表的前繼節點或后繼節點。
2.隊列
linux內核中隊列是用于使得進程等待某一特定事件的發生，無需頻繁的輪詢，進程在等待周期中睡眠，當時間發生后由內核自動喚醒。
3.二叉樹
二叉樹是一個能提供分層樹型數據結構的特定數據結構，二叉樹中所有節點都是有序的，且左子節點小于其父節點值，而右子節點大于其父節點值的二叉樹。
