Приветствую! В данной статье рассматривается использование реализации двусвязного списка ядра Linux. Двусвязный список в ядре Linux реализован в файле **include/linux/list.h**. Мы будем использовать адаптированный вариант [list.h][1] [1], который отличается от оригинального возможностью использовать его в userspace. Например, создадим очередь — структурe данных с доступом к элементам по принципу «первый пришёл — первый вышел» для произвольного типа данных на основе list.h. [Читать дальше →][2]
[1]:
http://isis.poly.edu/kulesh/stuff/src/klist/list.h
[2]:
http://habrahabr.ru/post/244759/#habracut