Мы рассмотрим плюсы и минусы связанного списка.

Плюсы:

1) Нет необходимости в непрерывных слотах

2) Мы можем использовать любое случайное место

3) Любое количество значений может быть связано через указатели

4) Нет необходимости заранее указывать длину списка (Динамичность)

5) Вставка и удаление элементов в середине легко

Минусы:

1) Каждое значение занимает одно дополнительное место для указателей (Больше места)

2) Доступ к определенному значению требует времени, поскольку значения не индексируются.

3) Индексация дает нам предсказание (т.е. где находится следующее значение), но связанные списки расположены случайным образом.

4) По сути, это означает, что нам придется пройти через все значения, пока не будет найдено конкретное значение.

5)Например, если значение находится на 9-м звене, то нам нужно будет пройти через 8 значений, чтобы получить его

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

В двух словах,

Массив дает нам более быструю доступность из-за индексации — позиционирование и индексация синхронны в массиве.

Связанный список обеспечивает более быструю вставку и удаление благодаря указателям и динамичности.

Настало время понять разницу между Специальными возможностями и Поиском (поиском).

Под доступностью я подразумеваю произвольный доступ.

Это означает, что если я знаю положение элемента, я могу легко вычислить индекс в массиве и получить доступ к соответствующему значению.

Этот произвольный доступ доступен только в массиве, а не в связанном списке.

Но поиск значения отличается от доступа к нему, потому что мы не знаем положение значения

Таким образом, как для массивов, так и для связанных списков значения должны быть последовательно проверены, пока не будет найдено совпадение.

Что касается поиска, то массивы и связанный список находятся на одной странице.

Таким образом, нам придется создать структуру данных, которая имеет более быстрый поиск, чем массивы и связанные списки.

Этот более быстрый поиск важен во многих реальных приложениях, таких как базы данных, веб-сервисы, социальные сети и т. д.

В следующем посте мы построим вот такую ​​конструкцию