Популярные вопросы по тегу LINKED-LIST
Создание класса узла в Java
... next = next; prev = prev; } public void setInfo(ItemInfo info){ info = info; } public void setNext(ItemInfoNode node){ next = node; } public void setPrev(ItemInfoNode node){ prev = no ...
Связанный список связанных списков в Java
... го, было 3 бы полезно, если бы предопределенный LinkedList (класс 2 из Java) и его методы использовались для 1 определения и для других операций добав ...
В каком смысле можно сказать, что LinkedList не поддерживает произвольный доступ?
... объяснить? Дано LinkedList<String> l = new LinkedList<>(); Тогда 2 я могу использовать, l.get(n); Учитывая это ...
Как я могу создать массив связанных списков в Java?
... исок вершин, с которыми она связана, что 4 заставляет меня попытаться создать массив 3 связанных списков, но я не уверен, как бы 2 это сделать. Я пробовал LinkedList<Integer>[] vertex = new LinkedList[5]; int i = 0, m = 6; while(i!=m){ int temp = sc.nextInt(); int te ...
Учитывая узел, как мне найти предыдущий узел в односвязном списке
... помощью корневого узла можно выполнять 4 последовательный обход, и я хочу знать, есть 3 ли более разумный способ избежать накладн ...
Как проверить, является ли список подмножеством другого списка
... containsAll(), но он 3 дает истину, если элементы в списке 2 присутствуют 2 в списке1. Мне нужен такой же порядок критериев, а 1 не тол ...
Распечатать односвязный список в обратном порядке
... Юго-восточном университете Луизианы. Вывести 2 односвязный список ...
Доступ к члену внутри нулевого указателя типа 'struct ListNode'
... runner = runner->next->next; if(walker == runner) return true; } return false; } }; Я отработал код собеседования, который показался 6 мне довольно простым. Я должен вернуть bool, который 5 определяет, есть ли у односвязного списка 4 цикл. Я сделал два указателя ходунка, который 3 перемещает 1 шаг и бегун, который перемещает 2 2 шага каждую итерацию. Но тогда ...
Связанный список C++ с использованием интеллектуальных указателей
... head = new Node<T>(data);. Однако теперь мне нужно использовать 4 интеллектуальный указатель, и я не уверен, как 3 бы изменить его, чтобы использовать интеллектуальные 2 указатели. Изменится ли членские данные 1 на shared_ptr<Node<T>> head;, а другая строка изменится на head = shared_ptr<Node<T&g ...
C struct object Stack - вызов функции не разрешен в постоянном выражении (ошибка)
... used_size; } Stack; Однако, когда я пытаюсь инициализировать 6 объект и выделить ему некоторое пространство 5 памяти с помощью функции: Stack * newStack(int max_size) { Stack * S = malloc(sizeof(Stack)); S->top = NULL; S->max_size = max_size; S->used_si ...
Java: удалить все элементы из связанного списка
... ()? Это упражнение было основано на вопросе, полученном 2 в телефонном интервью. Скажем, я могу сделать 1 это на C void DeleteAllElement( ListElement **head ) { ListEleme ...
Доходность в Java
... перебирать все элементы 10 в списке. В C# я бы использовал yield return внутри 9 связанного списка, просматривая список элементов, содержащихся 8 в списке. Как мне создать Java-версию вышеперечисленного, в 7 которой я могу перебирать все элементы, содержащиеся 6 в связанном списке? Я ищу возможность писать 5 код аля LinkedList<something> authors = new LinkedL ...
Сложность времени удаления элемента двусвязного списка?
... ак? Я 4 понимаю, почему это O(n) для SLL; пройти по 3 списку O(n) и удалить O(1), но разве вам все равно 2 не нужно перемещаться по списк ...
Связанный список, вставить в конец C++
... сь. Это функция: void InsertAtEnd (node* &firstNode, string name){ node* temp=firstNode; while(temp!=NULL) temp=temp->next; temp = new node; temp->data=na ...
Как запустить итератор
... общему связанному списку, подобному этому 4 (общий тип T, кажется, здесь удален, поскольку 3 сайт интерпретирует его как тег) public <T> LinkedList<T> sort(LinkedList<T> list){ ...
Эквивалент C# для Java Arraylist, поддерживающего получение, установку и удаление определенного индекса
... new ArrayList(35); arrayList.add(strs[0]); arrayList.add(strs[1]); arrayList.remove(0); arrayList.set(0, strs[2]); String s = (String) arrayList.get(1); Я использовал 4 C# ArrayList и LinkedList, но у них нет этих простых параметров, которые 3 мне нужны. Есть ли другой вариант ...
Когда двусвязный список более эффективен, чем односвязный?
... и обхода 14 как вперед, так и назад, в нем было что-то 13 «фундаментальное», что продолжал подчеркивать 12 интервьюер. Я сдался и, конечно же, после 11 собеседования провел небольшое исследование. Кажется, что 10 вставка и удаление более эффективны в двусвязном 9 списке, чем в односвязном списке. Я не совсем 8 ув ...
Какой самый быстрый алгоритм сортировки связанного списка?
... n) лучшим, что 1 может сделать связанный список ...
Как применить двоичный поиск O (log n) в отсортированном связном списке?
... давно я наткнулся на один интересный вопрос 11 в связанном списке. Дан отсортированный 10 односвязный список, и мы должны искать один 9 элемент из этого списка. Временн ...
Как мне получить n-й элемент в LinkedList <T>?
... сть 3 ли встроенный способ или мне может потребоваться 2 представить свою собственную реализацию? Наприм ...
Как списки реализованы в Haskell (GHC)?
... ли выполнять итерацию оба раза)? Включает ли доступ к задней части списка итерацию по всему списку? Запоминаются ли бесконечные списки и их понимание? (т.е. для fib = 1:1:zipWith (+) fib (tail fib) будет ли каждое значение вычисляться рекурсивно или будет зависеть от предыдущего вычисленного значения?) Мы будем очень признательны за 2 любые другие интересные детали реализации. Заранее 1 ...
Обратный обход односвязного списка в C++
... temp->data = i; if (begin == NULL) { begin = temp; } if (head != NULL) { head->next = temp; } head = temp; head->next = NULL; } head = begin; printList(head); return 0; } 1) Как 5 я могу напечатать 0 (первый элемент) с помощью 4 рекурсивной функции printList()? 2) Как заменить рекурсивную 3 функцию printList() на цикл while? 3) Если на соб ...
Доказательство обнаружения начала цикла в связанном списке
... 2 снова не станут такими же. Увеличивайте 11 счетчик по мере продвижения, и значение 10 счетчика на встрече будет соответствовать 9 продолжительности цикла. Найдите начало цикла Переведите один 8 указатель в начало списка, а другой держите 7 в точке встречи. Теперь увеличивайте и на 6 единицу, и точка встречи - это начало цикла. Я 5 проверил этот метод, используя несколько 4 примеров на бумаге, но не пон ...
Реализация односвязного списка C#
... с именем Node, и есть еще один оператор 2 в классе, объявленном как «следующий общедоступный 1 узел». Этот оператор называется конструктором? Пожалуйста, ...
Итератор для предпоследнего элемента в списке
... тся в большом списке (list<list<string> >). Я хочу перебирать 11 содержимое внутреннего списка, пока не дойду 10 до 2-го до последнего элемента. Это потому, что 9 я уже обработал содержимое последнего элемента, и 8 у меня нет причин обрабатывать е ...
Лучший способ хранить коды стран, имена и континент в Java
... ь все страны Северной Америки. Я 7 не хочу использовать локальные текстовые 6 файлы или что-то подобное, потому что этот 5 проект будет преобразован в javascript с 4 помощью Google Web Toolkit. Но хранение 3 в Enum или другом каком-либо файле ресурсов, отделенное 2 от остального кода, - это то ...
Java как отсортировать связанный список?
... сок 5 по алфавиту. У меня есть связанный список 4 с именами пассажиров, и мне нужно, чтобы 3 имена пассажиров были отсортир ...
Связанные списки на C без malloc
... ot; while( temp.next != NULL ) { printf(" %d ",temp.i); temp=*(temp.next); } } Я пытаюсь создать связанный список без использования 6 malloc. Программа выводит на печать только 5 корень и никакие узлы, следующие за ним. Я 4 не смог найти ошибку. Если бы возникла проблема 3 с памятью, компилятор gcc выдал бы ошибку 2 сегментации. (?) Не обращайте внимания на ...
Связанный список JAVA Как выполнить цикл с помощью цикла for?
... tic LinkedList<String> Flights = new LinkedList<String>(); public flightinfo(){ String[] flightNum = {"187", "501"}; for (String x : flightNum) Flights.add(x); ...
Стратегии для переворота связанного списка в JavaScript
... tion(linkedlist) { var node = linkedlist; var previous = null; while(node) { // reverse pointer node.next = previous; // increment previous to current node previous = node; // increment node to next node if (node.next){ node = node.next } else { node = null; } } } Примечание. При поиске 3 п ...
Сортировка кучи с использованием связанных списков
... интересно, использовал ли кто-нибудь 9 связанные списки для сортировки кучи и могли 8 ли они предоставить код. Мне удалось выполнить 7 кучную сортировку с использованием массивов, ...
Использование LinkedList или ArrayList для итерации
... тов, и этот список будет только повторяться, будет 3 ли LinkedList лучше, чем ArrayList в конкретном 2 экземпляре ...
Удаление узла из связанного списка
... ass linked_list: def __init__(self): self.cur_node = None def add_node(self, data): new_node = node() # create a new node new_node.data = data new_node.next = self.cur_node # link the new node to the 'previous' node. self.cur_node = new_node # set the current node to the new one. def list_print(self): node = ll.cur_node while node: ...
Создание очень простого связанного списка
... зникли 4 проблемы с его осмыслением. Есть ли у кого-нибудь 3 пример очень простой реализации св ...
Каков практический пример использования связанного списка из реальной жизни?
... о, имеет 9 максимальную пассажировместимость, но он 8 будет отличаться между автобусом и спортивным 7 автомобилем, которые оба являются автомобилями. Есть 6 ли какой-нибудь реальный, интуитивно понятный 5 пример простого односвязного списка, как 4 у нас с наследованием? Типичный пример связанного 3 списка из учебника показывает узел с целым 2 числом и указатель на следующий, и это просто 1 не кажется очень полезным. ...
Как перебрать элементы LinkedList в обратном порядке?
... while(it.hasNext()){ System.out.println(it.next()); } ListIterator lit = obj.listIterator(); System.out.println("Backward Iterations"); while(lit.hasPrevious()){ System.out.println(lit.previous()); } } } Вывод [vino, ajith, praveen, naveen] For loop vino ajith praveen naveen For each ...
Есть ли в Java реализация двусвязного списка?
... предыдущий. Итак, я 3 сомневаюсь, что LinkedList в java не является двусвязным 2 списком. Если нет, т ...
Зачем нам нужен list_for_each_safe() для удаления узлов в связанном списке ядра?
... писка 14 ядра из list.h. Я узнал, что мне нужно использовать 13 list_for_each_safe() при удалении узлов с помощью list_del() вместо использования 12 list_for_each(). Код для list_for_each_safe(): #define list_for_each_safe(pos, n, head) \ for (pos = (head)->next, n = pos->next; pos != (head); \ pos = n, n = pos->next) Код для list_for_each(): for (pos = (head)->next; pos != (head); pos = pos->next) ...
Объединение двух отсортированных связанных списков в один связанный список в Python
... else: temp.next = head2 head2 = head2.next if head1 is None: temp.next = head2 else: temp.next = head1 return temp pass проблема здесь застряла в бесконечном 2 цикле. может ли кто-нибудь сказать мне, в 1 чем проблема примеры: a ...
JTable - событие щелчка по выбранной строке
... ильмов) и отображает 5 значения в связанном списке в Jtextboxes 4 Как мне это сделать? Вот код GUI_g: http://pastebin.com/J3qtjn8J ProgramTableModel: http://pastebin.com/Dwkc9Cz3 Обработка: http://pa ...
Как напечатать адрес переменной в Java
... va? Например, Элементы связанного списка 6 не являются смежными. Как мы можем распечатать 5 адреса элементов связанного списка, созданного 4 с помо ...
Реализация оператора приращения / итератора
... n() { Node<int> *head, *tmp1, *tmp2; tmp1 = new Node<int>(0); head = tmp1; for (int i=1; i<10; ++i) { tmp2 = new Node<int>(i); tmp1->next = tmp2; tmp1 = tmp2; } while (head != NULL) { cout << head->val << " '"; h ...
Почему вставка в середине связанного списка O (1)?
... массивами. Вставка 13 элемента в определенную точку списка - это 12 операция с постоянным временем, тогда как 11 вставка в массив может потребовать перемещения 10 половины элементов или более. Приведенное 9 выше утверждение немного вводит меня в заблуждение. Поправьте 8 меня, если я ошибаюсь, но я думаю, вывод 7 должен быть таким: Массивы: Нахождение точки вставки / удаления O (1) Выполнение вставки ...
Замена узлов в едином связанном списке
... l * &first, call * &second){ call * firstPrev = NULL; call * secPrev = NULL; call * current = head; //set previous for first while((current->next != first) ){ current = current->next; } firstPrev = current; current = head; //set previous for second while((current->next != second) ){ ...
Создание и понимание связанных списков структур в C
... ыть переменная, которая отслеживает 33 число. Итак, если у нас есть готовый узел 32 в списке, его порядок будет один, затем 31 мы добавим еще один в начало, как нам изменить 30 порядковый номер 1 на 2, а добавляемый на 29 1? Или как node-> next-> next-> next работает, если 28 у нас есть только один указатель? Тогда 27 ...
Преобразование массива в связанный список - из Eloquent Javascript
... 5 понимаю, или мой мозг не в состоянии ее 4 разобрать. Вот функция решения: function arrayToList(array) { var list = null; for (var i = array.length - 1; i >= 0; i--) list = {value: array[i], rest: list}; return list; } console.log(arr ...
Связанный список Python
... нный 7 список определяется просто '(1 2 3 4 5). Списки Python 6 [1, 2, 3, 4, 5] и кортежи (1, 2, 3, 4, 5) на самом деле не являются связанными 5 списками, а связанные списки обладают некоторыми 4 хорош ...
Удалить связанный список
... ает значения. Хотя только 5 некоторые ценности лома. Но разве не должно 4 быть, когда я удалю связанный_лист, его 3 нельзя будет распечатать в следующий раз? Я 2 создаю связанный список с помощью new и delete, когда 1 удаляю список sorted_list::~sorted_list() { // Destructor implementation destroy(this->first); cout << "Destructor called sorted_list" << endl; } void sorted_list::destro ...
Есть ли временная сложность для вставки / удаления в двусвязном списке порядка O (n)?
... жение, поэтому 5 эти операции должны быть O (n). Если это 4 так, то почему список STL (скорее всего, реализованный 3 с использованием DLL) может выполнять эти 2 операции в постоянное в ...
Использование шаблонов в структуре - создание общего связанного списка
... }; Я пробовал поискать это 5 в Google, но не нашел ничего подходящего. Я 4 только что просмотрел обучающие материалы 3 на сайте www.cplusplus.com. Должен ли я 2 ссылаться на класс здесь с помощью указателя, если 1 да, то как? Заранее спасибо Жисль Ау ...
