Лучшие linked-list вопросы ИТ разработчиков

  • 1 голос
  • 3 ответа
  • 0 просмотров
3 ответа

Сгладить список с помощью общего lisp

Я читал книгу Пола Грэма «На Лиспе». В главе 4 «Функции утилит» он приводит примеры небольших функций, которые работают со списками, что было бы полезно при ...

Задан 16 Sep 2014, 10:24 от ardsrk
  • 21 голос
  • 4 ответа
  • 0 просмотров
4 ответа

Одна функция может сделать работу,

свободить узлы, выделенные в другой функции? struct node { int data; struct node* next; }; struct node* buildList() { struct node* head = NULL; struct node* second = NULL; struct node* third = NULL; head = malloc(sizeof(struct node)); second = ...

Задан 20 Jun 2011, 20:34 от user235273
  • 9 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Объявление LinkedList в Java

Я всегда учусь, когда мы объявляем коллекцию, которую мы должны сделать,Interface ob = new Class(), если я хочу использовать, например, LinkedList я сделаюList ob = new LinkedList(), но тогда я не могу получить доступ ко всем методам из ...

Задан 23 Mar 2012, 17:58 от Márcio Duarte
  • 1 голос
  • 6 ответов
  • 0 просмотров
6 ответов

Программа C ++ с двойной связью

Я уже несколько месяцев пытаюсь научить себя программированию.Мы купили около трех книг и посмотрели тонну видео на YouTube, и это здорово. Но на прошлой нед...

Задан 21 Oct 2013, 06:55 от user2710184
  • 1 голос
  • 5 ответов
  • 0 просмотров
5 ответов

Обмен узлами в связанном списке

Я пытаюсь поменять местами два соседних узла в связанном списке, и я думаю, что понимаю идею, как это сделать, используя временный узел. Вот моя структура подкачки struct part { char* name; float price; int quantity; struct part *next; ...

Задан 02 Apr 2012, 03:25 от Tristan Pearce
  • 14 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Как бы вы выбрали равномерный случайный элемент в связанном списке с неизвестной длиной?

Как бы вы выбрали равномерный случайный элемент в связанном списке с неизвестной длиной за один проход или если не два прохода?

Задан 22 Feb 2012, 19:11 от exlux15
  • 12 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Более эффективный хвост церковного закодированного списка

Это грамотный пост на Haskell. Просто сохраните его как "ChurchList.lhs", чтобы запустить его.

Задан 29 Aug 2015, 16:40 от PyRulez
  • 28 голосов
  • 9 ответов
  • 0 просмотров
9 ответов

Многофункциональная реализация связанного списка в чистом C

Это не совсем технический вопрос, так как я знаю, что C достаточно для того, чтобы делать то, что мне нужно (я имею в виду, «не позволяя языку встать на вашем пути»), так что этот вопрос в основном «какое направление ответить на вопрос. Ситуация ...

Задан 10 Apr 2009, 00:08 от Rafael Almeida
  • 22 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Вы можете сделать это с помощью лямбда-выражения Java 8:

ужно отсортировать связанный список по алфавиту. У меня есть связанный список полных имен пассажиров, и мне нужно отсортировать имена пассажиров в алфавитном порядке. Как можно это сделать? У кого-нибудь есть ссылки или видео?

Задан 06 Jun 2011, 02:05 от allencoded
  • 1 голос
  • 2 ответа
  • 0 просмотров
2 ответа

это работает сейчас?

void delete_double (LN<T>*& l) { if (l == nullptr) return; LN<T> *p = l; while ( p -> next != nullptr && p -> next -> next != nullptr) { if (p -> value == p -> next -> value) // the current value is equal to the next value in the linked list { if ...

Задан 19 Oct 2017, 03:25 от 12345
  • 5 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

В любом случае обновите указатель хвоста, чтобы он был новым узлом

овлюсь к экзамену, и это проблема старого теста: У нас есть односвязный список с заголовком списка со следующим объявлением: class Node { Object data; Node next; Node(Object d,Node n) { data = d; next = n; } }Напишите методvoid addLast(Node ...

Задан 08 Mar 2011, 18:09 от John
  • 4 голосов
  • 13 ответов
  • 0 просмотров
13 ответов

Удалить узел из одного связанного списка

насколько я вижу, вы можете сделать:Найдите узел для удаления.node.previous.next = node.nextnode.next.previous = node.previousnode.previous = nullnode.next =...

Задан 16 Sep 2009, 11:00 от CasperT
  • 20 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Как сложность добавления (int, E) LinkedList O (1) сложности?

Отсвязанный список отрывок тега вики:Связанный список - это структура данных, в которой элементы содержат ссылки на следующий (и, возможно, предыдущий) элеме...

Задан 31 Mar 2013, 15:31 от wchargin
  • 5 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

добавление связанного списка в хвост, путаница

Visual Studio 2008 C Что я не могу понять об этом связанном списке, так это о добавлении к хвосту в остальной части оператора if. Когда заголовку и хвосту назначается адрес памяти node_temp для хвоста и заголовка, оба указывают на одну и ту же ...

Задан 21 Dec 2009, 14:00 от ant2009
  • 2 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Реализация простого односвязного списка с помощью умных указателей

Привет, я пытаюсь реализовать простой односвязный список, используя умные указатели, вот что я уже сделал, я выбрал использование shared_ptr в C ++, но я про...

Задан 02 Jan 2015, 09:59 от derekdt
  • 7 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

 время.

я есть два связанных списка, представляющих цифры десятичных чисел в порядке от наиболее до наименее значимых. например4->7->9->6 а также5->7 Ответ должен быть4->8->5->3 без изменения списков, потому что изменение списков приведет к снижению ...

Задан 05 Aug 2011, 18:20 от Poulami
  • 7 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Указатель на Java LinkedList Node

Я толкаю n записей в JavaLinkedList в точке O (1). Есть несколько уникальных предметов, которые я хотел бы удалить позже в O (1). Я думал о сохранении массива с «указателями» на уникальные узлы наLinkedList так что я могу позже удалить их. есть ...

Задан 22 Jan 2014, 21:22 от Roy
  • 14 голосов
  • 8 ответов
  • 0 просмотров
8 ответов

Кто работает быстрее, ArrayList или LinkedList? [Дубликат]

На этот вопрос уже есть ответ: Когда использовать Java-LinkedList вместо ArrayList? [/questions/322715/when-to-use-linkedlist-over-arraylist-in-java] 32 ответа Различия в производительности между ArrayList и ...

Задан 11 Sep 2013, 07:02 от Anjan Baradwaj
  • 0 голосов
  • 7 ответов
  • 0 просмотров
7 ответов

Обратите внимание, что предыдущая не нужна.

м коде я удаляю элемент в связанном списке 11-> 12-> 13-> 14-> 15-> 12-> 16 если я хочу удалить 12, он удаляет только первый элемент вхождения, т.е. 11-> 13-> 14-> 15-> 12-> 16 но я хочу удалить все вхождения 12, как это сделать? Кто-нибудь ...

Задан 02 May 2011, 10:52 от raj
  • 7 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

 новый узел, значение в массиве будет указывать на новый узел.

одход: Массив фиксированной длины (скажем, 20), каждый элемент является указателем на первый узел связанного списка. поэтому у меня есть 20 различных связанных списков. Это структура: struct node{ char data[16]; struct node *next; };Моя ...

Задан 09 Feb 2011, 00:10 от Rami Jarrar
  • 19 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Как получить n-й элемент в LinkedList <T>?

Как я могу получить n-й элемент экземпляра LinkedList? Есть ли встроенный способ или мне может понадобиться представить мою собственную реализацию? Например ...

Задан 15 Apr 2012, 17:29 от pencilCake
  • 4 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Я имел в виду попадания / пропуски кэша процессора. Придется еще раз подумать, но я не думаю, что ваше состояние гонки действительно, потому что для удаления элемента X + 1 вам нужно будет приобрести X.

аюсь написатьпотокобезопасный отсортированный единый связанный список, Я написал две версии: грубая и точная синхронизация. Вот две реализации: Мелкозернистый: public void add(T t) { Node curr = head; curr.lock.lock(); while (curr.next != null) ...

Задан 14 May 2011, 15:14 от Alexandru
  • 52 голосов
  • 16 ответов
  • 0 просмотров
16 ответов

Объединить Сортировать связанный список

Недавно я разбирался с некоторыми основами и нашел, что слияние, сортирующее связанный список, является довольно сложной задачей. Если у вас есть хорошая реализация, тогда покажите это здесь.

Задан 11 Aug 2008, 11:43 от Andrew Peters
  • 4 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

).

жный дубликат: Когда я должен использовать список против LinkedList [https://stackoverflow.com/questions/169973/when-should-i-use-a-list-vs-a-linkedlist] Этот вопрос связан с моим предыдущим вопросом, который был объединен: связан с Список ...

Задан 04 May 2011, 08:48 от HCP
  • 3 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

записать голос в очередь <byte []> и отправить его на сервер

Я занимаюсь разработкой голосового приложения.Мне нужна какая-то очередь в буфере, чтобы я непрерывно записывал в поток, помещал в очередь буферы, заполненны...

Задан 20 Nov 2012, 08:11 от G M Ramesh
  • 8 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Пример использования:

я возникли некоторые проблемы с моим методом вставки для связанного списка в C. Кажется, он добавляется только в начале списка. Любая другая вставка, которую я делаю, терпит неудачу. И этот отладчик CodeBlocks так сложно понять, что я до сих пор ...

Задан 26 Apr 2011, 23:13 от Tony
  • 47 голосов
  • 9 ответов
  • 0 просмотров
9 ответов

Возвращение урожая на Яве

Я создал связанный список в Java, используя дженерики, и теперь я хочу иметь возможность перебирать все элементы в списке. В C # я бы использовалyield return внутри связанного списка при просмотре списка элементов, содержащихся в списке. Как мне ...

Задан 28 Feb 2010, 19:51 от Kasper Holdum
  • 4 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Выяснил, что ваш цикл for не достигает желаемой позиции, которую вы хотели. Лучше использовать знак равенства для ограничения, которое будет работать. например

ТИРОВАТЬ: выяснил проблему. Также, если вы нашли это через Google или другую поисковую систему, вот где я ошибся и как это исправить. Мой метод deleteNode () перемещался по списку должным образом с правильным темпом и держал голову нетронутой. ...

Задан 16 Feb 2011, 02:43 от Grant
  • 18 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Связанный список против вектора

За последние несколько дней я готовился к своему первому телефонному интервью для работы по разработке программного обеспечения. При исследовании вопросов, к...

Задан 26 Sep 2013, 20:49 от Ryan
  • -1 голос
  • 0 ответов
  • 0 просмотров
0 ответов

C ++ связанный оператор присваивания списка

Попытка построить оператор присваивания для одного связанного списка. Я думал, что построил это правильно, но все еще получаю утечку памяти.Класс состоит из ...

Задан 10 Oct 2016, 02:45 от Joe Caraccio
  • 14 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

двойное освобождение или коррупция (fasttop)

Следующий раздел моего кода дает мне этот messege при выполнении* glibc обнаружен ./a.out: двойное освобождение или повреждение (fasttop): 0x08e065d0 **Я мно...

Задан 16 Nov 2013, 13:21 от Thair Abdalla
  • 6 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Как определить, содержит ли связанный список цикл? [Дубликат]

Возможные дубликаты:найти ли цикл в связанном списке без двух указателейКак определить, имеет ли связанный список цикл, используя только две области памяти.Л...

Задан 08 Jun 2010, 22:13 от ET.
  • 14 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Известна ли реализация индексированного связанного списка?

Моя интуиция говорит мне, что нет хорошего способа достичь этого, но, в отличие от мистера Стивена Колберта, я бы предпочел довериться сообществу разработчиков, чем моей интуиции Известен ли способ эффективной реализации списка «лучших из двух ...

Задан 11 Nov 2009, 04:10 от Dan Tao
  • 12 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Написание деструктора LinkedList?

Это действительный деструктор LinkedList? Я все еще смущен ими. Я хочу убедиться, что я правильно понимаю. LinkedList::~LinkedList() { ListNode *ptr; for (ptr = head; head; ptr = head) { head = head->next delete ptr; } }Таким образом, в начале ...

Задан 15 Feb 2010, 12:45 от kevin
Page 1 of 6
1 2 3 4 5