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

#learn

Статья объясняет, что такое интрузивные связные списки - вариант списков, в котором узлы связи встроены прямо в связываемую структуру, а не выделяются отдельно, поэтому для доступа к содержащему объекту используется арифметика указателей: адрес узла минус смещение поля.

По сравнению с обычными списками это дает два преимущества: вдвое меньше аллокаций памяти (не нужен отдельный узел списка) и меньше промахов кэша, так как при обходе разыменовывается только следующий узел, а не узел плюс данные

https://kodikapusta.ru/news/1211-sviazannye-spiski