10
ответов

Действительно ли возможно создать связанный список на стеке в C++?

Я только что начал изучать C++ несколько недель назад. Таким образом, теперь у меня есть эта школьная проблема присвоения, которая просит, чтобы я реализовал связанный список, не используя "новый" или ничто, чтобы сделать с динамичным выделением
вопрос задан: 19 September 2012 22:19
10
ответов

При каких обстоятельствах связанные списки полезны?

Большинство раз я вижу, что люди пытаются использовать связанные списки, это кажется мне как бедные (или очень плохой) выбором. Возможно, было бы полезно исследовать обстоятельства, при которых связанный список или не является пользой...
вопрос задан: 12 March 2010 08:09
10
ответов

C ++ - фатальная ошибка LNK1120: 3 нерешенных внешних, не могут найти решение [duplicate]

Итак, у меня проблемы с моим кодом. Я просто пытаюсь запустить пример кода, чтобы увидеть, как он работает (я новичок на C ++), и эта ошибка появляется каждый раз, когда я вызываю класс List. Вот код: ...
вопрос задан: 29 September 2008 16:56
9
ответов

Как реализовать связанный список в C?

Я создаю связанный список как в предыдущем вопросе, который я задал. Я нашел, что лучший способ разработать связанный список состоит в том, чтобы иметь голову и хвост в другой структуре. Моя структура продуктов будет...
вопрос задан: 26 April 2018 10:16
9
ответов

Проверьте, объединяются ли два связанных списка. Если так, где?

Этот вопрос может быть старым, но я не мог думать об ответе. Скажите, существует два списка различных длин, объединяющихся в точке; как мы знаем, где объединяющаяся точка? Условия: Мы не знаем...
вопрос задан: 29 May 2014 03:10
9
ответов

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

Мне любопытно, если O (n регистрируют n) является лучшим, связанный список может сделать.
вопрос задан: 2 June 2013 00:50
9
ответов

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

Это не точно технический вопрос, так как я знаю, что вид C достаточно делает вещи, в которых я нуждаюсь к (я имею в виду, с точки зрения 'не разрешения языку стоять на пути'), таким образом, этот вопрос в основном '...
вопрос задан: 15 September 2012 02:55
9
ответов

Циклический алгоритм связанного списка

Меня недавно попросили в собеседовании разработать алгоритм, который может определить, цикличен ли связанный список. Поскольку это - связанный список, мы не знаем его размера. Это - двунаправленный связанный список...
вопрос задан: 30 June 2010 17:17
9
ответов

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

У меня есть много предыдущего опыта со связанными списками в Java, но я, кажется, перепутал меня с этой простой попыткой в C++. Я получаю отказ сегментации во времени выполнения, который от какой я...
вопрос задан: 8 July 2009 04:31
8
ответов

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

Интересно, существует ли там некоторая логика для инвертирования отдельно-связанного-списка с помощью только двух указателей. Следующее используется для инвертирования единственного связанного списка с помощью трехочковых а именно, p, q, r: узел структуры
вопрос задан: 1 October 2019 20:48
8
ответов

Создание циркулярного связанного списка в C#?

Каков был бы лучший способ создать циркулярный связанный список в C#. Я должен получить его из набора LinkedList <T>? Я - планирование создания простой адресной книги с помощью этого Связанного списка для...
вопрос задан: 19 March 2015 16:37
8
ответов

Java - PriorityQueue по сравнению с отсортированным LinkedList

Какая реализация менее "тяжела": PriorityQueue или отсортированный LinkedList (использующий Компаратор)? Я хочу иметь все отсортированные объекты. Вставка будет очень частой, и иногда я буду иметь...
вопрос задан: 30 October 2013 08:05
8
ответов

Это в порядке для использования “удаляет это” для удаления текущего объекта?

Я пишу связанный список, и я хочу, чтобы деструктор структуры (структура Узла) просто удалил себя и не имел любые побочные эффекты. Я хочу, чтобы деструктор моего списка многократно назвал деструктор Узла...
вопрос задан: 25 July 2012 23:39
8
ответов

Для цикла не проходит через весь индекс [дубликат]

То, что я пытаюсь сделать здесь, это получить связанный список и выполнить цикл через проверку соответствующих данных и удалить их из связанного списка. На рисунке ниже размер был 4, но он всего лишь 2 раза вместо 4 ...
вопрос задан: 3 May 2012 14:21
8
ответов

Требуемый: очень Быстрые связанные списки в C

Я пытаюсь реализовать отдельно связанный список в C. Общая реализация, что Вы видите плавание вокруг Интернета, является чем-то как структура определения типа {международная голова; Узел *хвост;} Узел; с...
вопрос задан: 19 June 2010 18:58
8
ответов

LinkedList на python и c ++ [duplicate]

Я пытаюсь реализовать связанный список на python, который я закончил на c ++. просто для функции insertHead. Я в основном использовал тот же алгоритм. шаблон c ++ & lt; class T & gt; int L1List & lt; T & gt; :: ...
вопрос задан: 19 June 2010 07:07
8
ответов

Существует ли известная реализация индексируемого связанного списка?

Мой пищеварительный тракт говорит мне, что нет никакого хорошего способа достигнуть этого, но, в отличие от г-на Stephen Colbert, я доверял бы сообществу разработчиков, чем моего пищеварительного тракта... Есть ли известный способ эффективно реализовать &
вопрос задан: 11 November 2009 22:42
8
ответов

Как я могу создать список в C ++?

Как я могу создать список в C ++? Мне нужно, чтобы создать связанный список. Как бы я поступил так? Есть ли хорошие уроки или примеры, которым я мог бы следовать?
вопрос задан: 29 December 2008 16:58
7
ответов

TStringList, динамический массив или связанный список в Delphi?

У меня есть выбор. У меня есть много уже заказанных строк, которые я должен сохранить и доступ. Похоже, что я могу выбрать между использованием: TStringList Динамический Массив строк и Связанный список...
вопрос задан: 23 May 2017 12:14
7
ответов

Инвертирование связанного списка в Java, рекурсивно

Я работал над проектом Java для класса некоторое время теперь. Это - реализация связанного списка (здесь названный AddressList, содержа простые узлы под названием ListNode). Выгода - это...
вопрос задан: 16 November 2014 20:42
7
ответов

Лучший алгоритм, чтобы протестировать, если связанный список имеет цикл

Что лучшее (останавливает) алгоритм для определения, если связанный список имеет цикл в нем? [Редактирование] Анализ асимптотической сложности в течение обоих времени и пространства был бы сладок так ответы, может быть сравнено...
вопрос задан: 18 October 2011 17:18
7
ответов

Общий размер связанного списка в C

Хорошо... мое Введение в Структуры данных от CS так ржаво, я должен спросить это здесь. У меня есть связанный список, структура которого: структура Data_Struct {символ *Имя; символ *Задача; символ *На месте продажи;...
вопрос задан: 5 March 2010 21:31
7
ответов

LinkedList: удалите объект

Это, допустимый способ найти и удалить объект из LinkedList в Java с помощью для каждого цикла, является этим возможный, что несоответствие может возникнуть: для (ObjectType Обь: obList) {если (ob.getId () == идентификатор) {...
вопрос задан: 26 February 2010 17:46
7
ответов

Связанный список Python O (1) вставляет/удаляет

Я ищу связанный список и связанную реализацию алгоритмов для Python. Все, которые я спрашиваю просто, рекомендуют использовать созданный в списках Python, но измерения производительности указывают на ту вставку списка...
вопрос задан: 28 January 2010 16:28
7
ответов

Почему я не могу наследовать LinkedListNode <T>?

В.NET 3.5, я использую класс LinkedList, но у меня есть следующая проблема. Я хочу, чтобы объекты того списка знали о предыдущих и следующих объектах в списке. Другими словами, я хочу...
вопрос задан: 25 August 2009 23:10
7
ответов

Эффективная структура данных для быстрого произвольного доступа, поиска, вставки и удаления

Я ищу структуру данных (или структуры), который позволил бы мне, сохраняют меня заказанным списком целых чисел, никаких дубликатов, с индексами и значениями в том же диапазоне. Мне нужны четыре основных операции, чтобы быть...
вопрос задан: 20 May 2009 21:28
6
ответов

Существует ли быстрый concat метод для связанного списка в Java?

Как может я concat два связанных списка в O (1) с Java через jdk1.6, Google или апачский набор свободного городского населения или безотносительно? Например, в jdk существует только addAll метод, который является O (n). Другая функция я отсутствую...
вопрос задан: 23 May 2017 12:08
6
ответов

Что должен найти эффективный алгоритм, является ли отдельно связанный список круговым/циклическим или нет? [дубликат]

Как я могу найти, является ли отдельно связанный список круговым/циклическим или нет? Я пытался искать, но не мог найти удовлетворительное решение. Если возможно, можно ли предоставить псевдокод или реализацию Java?...
вопрос задан: 14 December 2016 19:13
6
ответов

Где я могу видеть исходный код JDK Sun?

Я хочу взглянуть на то, как Java реализует LinkedList. Куда я должен пойти для рассмотрения исходного кода?
вопрос задан: 23 January 2015 20:31
6
ответов

Связанный список MATLAB

Что некоторые возможные пути состоят в том, чтобы реализовать связанный список в MATLAB?Примечание: Я задаю этот вопрос для педагогического значения, не практического значения. Я понимаю это, если Вы на самом деле прокручиваете свое собственное...
вопрос задан: 16 September 2014 11:29