Связанный список не похож на обычный массив. Хотя это все еще набор элементов, эти элементы не хранятся в непрерывной памяти. Большим преимуществом этого является то, что связанные списки ограничены только объемом памяти, доступной программе. У них не заканчивается зарезервированное пространство, как у массивов, и они не требуют дорогостоящих операций выделения. Мне нравится думать о них как о цепочке. Каждый элемент - это «узел». Каждый из этих узлов содержит данные и указатель на..