ВАЖНО
каждый отдельный элемент связного списка занимает отдельное место в памяти
каждый предыдущий элемент хранит ссылку на следующий элемент, который лежит в списке.
Плюсы
является то, что мы можем мгновенно добавлять в конец или в начало списка
связность заключается в том, что каждый предыдущий элемент списка содержит ссылку на следующий элемент в списке
Минусы
Чтобы получить какой-то элемент — нам с самого начала списка надо итерироваться и сравнивать
ОТЛИЧИЕ МАССИВ и СПИСКИ
Массивы используем там, где
- часто обращаемся к каким то данным
- не часто нужно изменять размер массива.
Списки используем там, где
- если редко обращаемся к каким-то данным
- часто его дополняем