Структуры данных: связный список

Связный список  —  это последовательность структур данных, связанных ссылками. Это последовательность ссылок, в которой содержатся элементы. В каждой ссылке есть связь с другой ссылкой. Связный список  —  это вторая по частоте использования (после массива) структура данных.

Вот термины, необходимые для понимания концепции связных списков:

• Ссылка. В каждой ссылке связного списка могут храниться данные, называемые элементом.
• Следующая ссылка. В каждой ссылке связного списка содержится ссылка на следующую ссылку (Next).
• Связный список содержит ссылку (связку) на первую ссылку (First).