Что такое связный список (LinkedList)?

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

Существуют различные типы связных списков:

• Односвязный список: Каждый узел содержит ссылку только на следующий узел.
• Двусвязный список: Каждый узел содержит ссылки как на следующий, так и на предыдущий узел.
• Циклический связный список: Последний узел ссылается на первый узел, образуя цикл.

Основные операции над связным списком:

• Вставка: Добавление нового узла в списо