структуры данных

Связанные списки

Связанные списки в ядре Linux.

Связанные списки используется в очень многих местах в коде ядра. Действительно, если взять какую-нибудь из подсистем, то обязательно увидим обьявление struct list_head в одной из структур. list_head и есть реализацией двухсвязных списков в Linux.

RSS-материал