Как указатели на структуры используются для создания связанных списков?

Указатели на структуры используются для создания связанных списков, где каждый элемент имеет указатель на следующий и/или предыдущий элемент этого же типа структуры. metanit.com

Например, линейный односвязный список реализуется с помощью структуры, в которой обязательным полем является указатель на следующий элемент в списке (то есть это будет указатель на такую же структуру). old-vt.chuvsu.ru Последний элемент списка в качестве указателя на следующий элемент списка (которого нет) должен обязательно иметь значение нулевого указателя: nullptr. old-vt.chuvsu.ru Для работы со списком используется указатель на первый его элемент head: Elem * head. old-vt.chuvsu.ru

Также для создания связанного списка можно использовать одномерный массив, который будет действовать как блок памяти фиксированного размера. stackoverflow.com Затем связанный список будет «выделен» путём удаления узла и помещения его в массив или «освобождены» данные путём удаления их из массива для добавления обратно в список. stackoverflow.com