Каждый элемент списка хранит указатель на следующий элемент
Структура данных из самостоятельных объектов, связанных между собой указателями на следующий и/или предыдущий элемент. Преимущества: можно вставлять/удалять любой элемент из любого места(достаточно только переписать указатели соседей), а так же дешево объединять части списков. Недостатки: нельзя напрямую обратиться к элементу по порядковому номеру (но можно по указателю, конечно), если нужно часто бегать по всему списку - сильно тормознее, чем массив.
Обсуждают сегодня