linked-list
почему обратная функция для std::list класс в стандартной библиотеке C++ имеет линейную среду выполнения? Я бы подумал, что для двусвязных списков обратная функция должна быть O(1). реверсирование двусвязного списка должно просто включать переключение указателей головы и хвоста....
каков наилучший способ сделать связанный список в Java?...
Я работал со связанными списками раньше широко в Java, но я очень новичок в C++. Я использовал этот класс узла, который был дан мне в проекте просто отлично class Node { public: Node(int data); int m_data; Node *m_next; }; но у меня был один вопрос, на который не очень хорошо ответили. Почему н...
мне было бы интересно, существует ли какая-то логика, чтобы отменить связанный список, используя только два указателя. следующее используется для реверса одного связанного списка с помощью трех указателей, а именно p, q, r: struct node { int data; struct node *link; }; void reverse() { struct n...
Я пытаюсь понять почему Java ArrayDeque лучше, чем Java LinkedList как они оба реализуют интерфейс Deque. Я почти не вижу, чтобы кто-то использовал ArrayDeque в своем коде. Если кто-то прольет больше света на то, как ArrayDeque реализуется, это было бы полезно. Если я понимаю, я буду более уверенно исполь...
Я уже некоторое время работаю над проектом Java для класса. Это реализация связанного списка (здесь называется AddressList, содержащих простые узлы, называемые ListNode). Загвоздка в том, что все должно быть сделано с помощью рекурсивных алгоритмов. Я был в состоянии сделать все хорошо без одного метода:publi...
по словам статья Википедии о связанных списках, вставка в середине связанного списка считается O (1). Я бы подумал, что это будет O(n). Не нужно найти узел, который может быть ближе к концу списка? разве этот анализ не учитывает нахождение операции узла (хотя это и требуется) и просто саму вставку? EDI...
я следил за предыдущим сообщением об этом, в котором говорится: Для LinkedList get is O (n) add is O (1) удалить - Это O (n) итератор.удаление за O(1) Для ArrayList get is O (1) add-Это O(1) амортизированный, но o (n) худший случай, так как массив должен быть изменен и скопирован ...
следующая функция пытается найти nth to последние элемент односвязного списка. например: Если элементов 8->10->5->7->2->1->5->4->10->10 результат 7th до последнего узла 7. может кто-нибудь помочь мне о том, как этот код работает, или есть ли лучший и более простой подход? Link...
Я пытаюсь создать связанный список, чтобы увидеть, если я могу, и у меня возникли проблемы с моей головой вокруг него. У кого-нибудь есть пример очень простой реализации связанного списка с помощью C#? Все примеры, которые я нашел до сих пор, довольно преувеличены. ...