Для чего нужен индекс в LinkedList
В такой структуре данных как LinkedList (Java) у нас есть методы add(index, element) и remove(index). Но вставка, например, в середину листа занимает O(n). Для чего нам нужен тогда индекс.
В такой структуре данных как LinkedList (Java) у нас есть методы add(index, element) и remove(index). Но вставка, например, в середину листа занимает O(n). Для чего нам нужен тогда индекс.