Implementação e Uso de Listas Circulares Duplamente Ligadas no Estilo do Kernel Linux

O Kernel do Linux utiliza extensivamente uma estrutura de lista circular duplamente ligada definida em include/linux/list.h. A elegância desta implementação reside no fato de que, em vez de a lista conter os dados, a estrutura da lista é incorporada dentro dos objetos de dados. Isso permite uma manipulação genérica e eficiente de qualquer tipo ...

Publicado em 6-25 01:42