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