Результаты поиска по запросу "linked-list"
Сортировка двусвязного списка C ++
Попытка сделать это через цикл, который проходит через список. В цикле я передаю головной узел в функцию сортировки, которую я определил, а затем я использую strcmp, чтобы выяснить, какое имя в узле должно стоять первым. Это не работает, потому ...
Почему удаление в одном связанном списке O (1)?
Я не совсем понимаю, почему удаление в конце одного связанного списка происходит в O (1) раз, так какстатья в википедии [http://en.wikipedia.org/wiki/Linked_list]говорит. Единый связанный список состоит из узлов. Узел содержит какие-то данные и ...
Можно ли реализовать связанный список XOR в C ++, не вызывая неопределенного поведения?
XOR связанный список [http://en.wikipedia.org/wiki/XOR_linked_list]является модифицированной версией обычного двусвязного списка, в котором каждый узел хранит только один «указатель» вместо двух. Этот «указатель» состоит из XOR следующего и ...
Удалить узел из одного связанного списка
насколько я вижу, вы можете сделать: Найдите узел для удаления.node.previous.next = node.nextnode.next.previous = node.previousnode.previous = nullnode.next = nullУтилизируйте узел, если вы находитесь в среде без GCЕсли ваш список является ...
Возвращение урожая на Яве
Я создал связанный список в Java, используя дженерики, и теперь я хочу иметь возможность перебирать все элементы в списке. В C # я бы использовалyield return внутри связанного списка при просмотре списка элементов, содержащихся в списке. Как мне ...
Оптимальная быстрая сортировка для одного связанного списка
Я работаю над реализацией функции быстрой сортировки для сортировки односвязных списков. Какой алгоритм я должен использовать для достижения этой цели? Для связанного списка для каждого сравнения потребовался бы наихудший O (N) вместо обычного O ...
Java LinkedList - различия между операциями получения
Существуют ли различия между различными методами в каждой из следующих групп операций извлечения элементов вLinkedList? Возврат null + удаление операций: poll(), pollFirst(). Возврат null + не удаление операций: peek(), peekFirst(). Бросок ...
Написание деструктора LinkedList?
Это действительный деструктор LinkedList? Я все еще смущен ими. Я хочу убедиться, что я правильно понимаю. LinkedList::~LinkedList() { ListNode *ptr; for (ptr = head; head; ptr = head) { head = head->next delete ptr; } }Таким образом, в начале ...
Какой самый быстрый алгоритм сортировки связанного списка?
Мне любопытно, если O (n log n) - лучшее, что может сделать связанный список.
Замена узлов в одном связанном списке
Я пытаюсь сделатьswapNode функция, которая может взять любые два узла и поменять их местами. Я создал алгоритм, который работает, если они находятся на расстоянии не менее 2 узлов, но я не могу придумать алгоритм, который будет работать, если они ...