В чем разница между связанным и несвязанным списком

Связанный список (LinkedList) — это структура данных, где элементы (узлы) хранят данные и ссылку на следующий узел. В двусвязном списке есть ссылки и на следующий, и на предыдущий узлы. Вставка/удаление выполняются за O(1), но доступ по индексу — O(n). Несвязанный список (обычно ArrayList) — это массив, который динамически расширяется. Доступ по индексу — O(1), но вставка/удаление в середину — O(n), так как требуется сдвиг элементов. Пример: ```java // LinkedList LinkedList linked = new LinkedList<>(); linked.add("A"); // Быстро вставка linked.get(1); // Медленный доступ // ArrayList ArrayList array = new ArrayList<>(); array.add("A"); // Быстрый доступ array.get(1); // Быстрый доступ ```