Сперва давайте разберемся, что это такое и с чем это следует кушать. Под динамической структурой данных понимается любая структура данных, занимаемый объем памяти которой не является фиксированным. Иными словами, в подобной структуре может храниться как два, пять, двадцать элементов, так и одно большое ничего. Размер подобной структуры ограничен только объемом оперативной памяти компьютера. Существует несколько разновидностей динамических структур: список, дерево.
Прежде чем переходить к описанию...
Источник: Nuances of Programming Предыдущая статья: “Структуры данных: массивы” Связный список — это последовательность структур данных, связанных ссылками. Это последовательность ссылок, в которой содержатся элементы. В каждой ссылке есть связь с другой ссылкой. Связный список — это вторая по частоте использования (после массива) структура данных. Вот термины, необходимые для понимания концепции связных списков: Представление связного списка Связный список можно представить в виде цепочки узлов,...