深入理解TAILQ隊列

 TAILQ是FreeBSD/linux內核對雙向隊列操作的一種抽象，抽象程度不亞於C++，能實現操作隊列需要的各種操作：插入元素，刪除元素，遍歷隊列等。這個隊列的優點是插入元素很快。 這裏先回顧一下隊列的特點（來自維基百科  http://zh.wikipedia.org/wiki/%E9%98%9F%E5%88%97 ）： 隊列，又稱爲隊列（英文queue），是先進先出（FIFO, First

>>阅读原文<<