Результаты поиска по запросу "linked-list"
@ShmilTheCat, ты, что-то необычное! Исправлена ссылка, теперь она приводит к формальному сопутствующему материалу книги, а не к странице автора (устаревшей) курса.
у следующий фрагмент для удаления узла в связанном списке не является потокобезопасным? редактировать: обратите внимание, что каждый узел имеет свою собственную блокировку // ... lock acquisition here // ... assumption found to be valid here ...
Даже если у вас много элементов, реализация массива, вероятно, самая быстрая. Для вдохновения я взглянул на деку C ++ в GCC. Он хранит очередь в виде массива массивов. Я не уверен, что итераторы обертываются как в кольцевом буфере. Реализация массива также имеет быстрый произвольный доступ, если он понадобится вам позже.
способом можно быстрее ставить в очередь и убирать из очереди, когда мне нужно вставить очень мало элементов. Является ли массив лучше связанного списка? Мне нужно вставить несколько элементов, и я должен удалить и прочитать этот удаленный ...
Или без zipWith '(mapAccumR находится в Data.List):
к и минусы оператора(:) очень распространены в Haskell. Минусы это наш друг. Но иногда я хочу добавить в конец списка вместо этого. xs `append` x = xs ++ [x]Это, к сожалению,не эффективный способ реализовать это. Я написалаТреугольник Паскаля ...
Реализация двусвязного списка с указателями C ++
В настоящее время я учу себя C ++ и пытаюсь реализовать двусвязный список в C ++, используя указатели, которые частично завершены. Я знаю, что код в настоящее время не может справиться с висячими узлами или ошибками вывода, оба из которых я буду ...
Правильно реализовывать односвязный список C ++
У меня есть список с именами работодателей, таких как: Узел 1: Джилл,MattДжо, Боб,Matt Узел 2: Джефф, Джеймс,ДжонДжонатан,ДжонЭдвард Узел 3: Мэтт, Доу,РонПабло,Рон, гнаться, РонЧейз, Луи и я пытаюсь получить его там, где, если он увидит ...
Программа с двойными связями C ++
Я уже несколько месяцев пытаюсь научить себя программированию, купил около трех книг и посмотрел тонну видео на YouTube, и это здорово. Но на прошлой неделе или около того я был озадачен благодаря связанным спискам! Я понимаю всю концепцию, но ...
Распечатать LinkedList Рекурсивно с использованием C ++
Я пытаюсь создать функцию, которая рекурсивно распечатывает мой список ссылок, но у меня возникают проблемы с этим, потому что рекурсия это просто сложно. Эта функция, которую я написал, явно принимает параметр, но я не знаю, как его передать. ...
В любом случае обновите указатель хвоста, чтобы он был новым узлом
овлюсь к экзамену, и это проблема старого теста: У нас есть односвязный список с заголовком списка со следующим объявлением: class Node { Object data; Node next; Node(Object d,Node n) { data = d; next = n; } }Напишите методvoid addLast(Node ...
Временная сложность удаления узла в одно- и двусвязных списках
Почему временная сложность удаления узла в двусвязных списках (O (1)) быстрее, чем удаление узлов в односвязных списках (O (n))?
Как отсортировать связанный список с помощью пузырьковой сортировки?
Я пытаюсь использовать пузырьковую сортировку, чтобы отсортировать связанный список. Я использую curr и trail, чтобы пройти через список. Курр должен быть на шаг впереди следа всегда. Это мой код до сих пор: void linked_list::sort () { int ...