Linux 中的鏈表list 和 hlist

前言 在網上發現關於此的文章轉載到處都是。我也就不再做重複性的工作了，將我覺得重要的做下筆記就好了，整理下思路。 概況 鏈表是經典的組織有序數據的數據結構，是線性表的一種重要實現方式（另外一種是數組）。其基本思想是通過指針將一系列數據節點連接成一條數據鏈，達到有序組織數據的目的。相對於數組，鏈表具有更好的動態性，建立鏈表時無需預先知道數據總量，可以隨機分配空間，可以高效地在鏈表中的任意位置實時插入

>>阅读原文<<