«Списки» — один из видов структур данных, который позволяет хранить разные данные.
Их уникальность в том, как они связывают данные с помощью указателей. Указатели указывают на следующую порцию данных.
В списках, данные хранятся в различных, не связанных между собой областях памяти.
Так как данные находятся в разных местах, то порции данных могут быть доступны только через указатели.
Добавление данных производится простым изменением указателей по обе стороны от добавляемой порции данных.