Результаты поиска по запросу "linked-list"
сложность слияния со связанным списком
У меня есть код для сортировки слиянием с использованием связанного списка, он работает нормально, мой вопрос, какова сложность этого алгоритма? Это O (nlog (n))? Также это стабильно? Мне интересно, потому что, как я знаю, Mergesort является ...
Как реализовать связанный список в C?
Я создаюсвязанный список [https://stackoverflow.com/questions/973654/single-linked-list]как и в предыдущем вопросе, который я задал. Я обнаружил, что лучший способ создать связанный список - это иметь голову и хвост в другой структуре. Моя ...
Объявление LinkedList в Java
Я всегда учусь, когда мы объявляем коллекцию, которую мы должны сделать,Interface ob = new Class(), если я хочу использовать, например, LinkedList я сделаюList ob = new LinkedList(), но тогда я не могу получить доступ ко всем методам из ...
Обмен узлами в связанном списке
Я пытаюсь поменять местами два соседних узла в связанном списке, и я думаю, что понимаю идею, как это сделать, используя временный узел. Вот моя структура подкачки struct part { char* name; float price; int quantity; struct part *next; ...
Общий связанный список для Delphi 2009
Я искал в Generics.Collections и заметил, что нет связанного списка. Конечно, их просто сделать, но я подумал, что это странно, что не было ни одного (или я просто пропустил это). Связанные списки просто устарели по сравнению с ...
реализовать связанный список с использованием массива - преимущества и недостатки
Я знаю, как реализовать связанный список с помощью массива. Например, мы определяем структуру следующим образом: struct Node{ int data; int link; }«data» хранит информацию, а «link» сохраняет индекс в массиве следующего узла. Кто-нибудь может ...
Использование указателей для удаления элемента из односвязного списка
В недавнемСлэшдот Интервью [http://meta.slashdot.org/story/12/10/11/0030249/linus-torvalds-answers-your-questions] Линус Торвальдс привел пример того, как некоторые люди используют указатели таким образом, что они не понимают, как правильно их ...
Перевернуть LinkedList c ++ [дубликат]
Возможный дубликат: Невозможно перевернуть связанный список [https://stackoverflow.com/questions/11521452/unable-to-reverse-a-linked-list] Я пытаюсь перевернуть связанный список: void LinkedList::reverseList() { Node *next=_head; Node *prev=0; ...
Что такое определение Lisp Cons Cell?
Что такое определение Common Lisp Cons Cell? Чем отличается ячейка Cons от стандартного связанного элемента списка? В конце концов, и ячейка cons, и связанный элемент списка имеют значение и указатель на следующую ячейку или элемент ... или это ...
Распечатать упорядоченный связанный список
Просто сделал некоторые изменения, я попробовал то, что вы сказали, но это не сработало, поэтому я попробовал кое-что, с чем я немного знаком, но, похоже, он не работает правильно. Он печатает информацию странным образом, затем ...