10
ответов
обнаружение запуска цикла в отдельно связанном списке ссылок?
Есть ли какой-либо способ узнать запуск цикла в списке ссылок с помощью не больше чем двух указателей? Я не хочу посещать каждый узел и отмечать замеченный и создание отчетов о первом узле, уже замеченный....
вопрос задан: 12 March 2019 21:05
10
ответов
Как прочитать отдельно связанный список назад?
Один метод, о котором я могу думать, должен инвертировать список и затем считать его. Но это включает изменение списка, который плох. ИЛИ я могу сделать копию списка и затем инвертировать его, но это использует...
вопрос задан: 12 May 2011 12:06
8
ответов
Как инвертировать отдельно связанный список с помощью только двух указателей?
Интересно, существует ли там некоторая логика для инвертирования отдельно-связанного-списка с помощью только двух указателей. Следующее используется для инвертирования единственного связанного списка с помощью трехочковых а именно, p, q, r: узел структуры
вопрос задан: 1 October 2019 20:48
3
ответа
Создание отдельно связанного списка в C
Я пытаюсь создать отдельно связанный список из входного текстового файла для присвоения. Я пытаюсь сделать это немного за один раз, таким образом, я знаю, что мой код не завершен. Я пытался создать головной указатель...
вопрос задан: 16 December 2012 16:04
2
ответа
Голова продолжает получать то же значение, что и указатель хвоста в односвязном списке
Я пытаюсь создать односвязный список с узлами, содержащими два параметра. Всякий раз, когда я ставлю в очередь другой узел, используя указатель хвоста, указатель заголовка принимает то же значение, что и новый узел. Я ...
вопрос задан: 24 March 2019 03:21
2
ответа
Вставка узла в n-й позиции в связанном списке
# Включают & л; iostream > использование пространства имен std; struct node {int data; узел * ссылка; }; узел * голова = NULL; void insert (int data, int n) {node * temp = new node (); temp-> data = data; ...
вопрос задан: 15 January 2019 21:44
2
ответа
Временная сложность удаления узла в отдельно - и двунаправленные связанные списки
Почему временная сложность удаления узла в двунаправленных связанных списках (O (1)) быстрее, чем удаление узла в отдельно связанных списках (O (n))?
вопрос задан: 2 May 2013 22:20
1
ответ
Javascript изменение памяти объекта при реализации удаления узла в связанном списке
Мне нужен некоторый указатель на то, как работает память в JavaScript. В моей реализации удаления n-го узла из хвоста связанного списка у меня есть заполнитель resultHead. В конце кода я ...
вопрос задан: 24 March 2019 04:00
1
ответ
Проблемы с односвязными списками с функцией удаления и сортировкой через strcmp C / C ++
Мой односвязный список состоит из char * id; имя персонажа [15]; char фамилия [15]; struct rec * next ;. Так что моя главная проблема, с которой я сталкиваюсь в этом назначении, - это удаление записи через передачу идентификатора
вопрос задан: 23 March 2019 01:09
0
ответов
Отмена односвязного списка в C #
Я пытаюсь перевернуть связанный список. Это код, который я придумал: public static void Reverse (ref Node root) {Node tmp = root; Node nroot = null; Node prev = null; ...
вопрос задан: 9 October 2019 02:05
0
ответов
Вопрос на собеседовании: объединить два отсортированных односвязных списка без создания новых узлов.
Это вопрос по программированию, заданный во время письменного теста для собеседования. «У вас есть два односвязных списка, которые уже отсортированы, вы должны объединить их и вернуть заголовок нового списка…
вопрос задан: 29 April 2019 22:24
0
ответов
Вопрос о реализации связанного списка с использованием shared_ptr
Я пытаюсь реализовать простой односвязный список, чтобы понять семантику std :: shared_ptr. Файл code.hpp указан ниже: #ifndef CODE_HPP #define CODE_HPP #include < iostream > # ...
вопрос задан: 16 January 2019 21:55
0
ответов
В чем разница между SGI slist и C ++ 11 forward_list?
Оба SGI slist и C ++ 11 std :: forward_list кажутся мне идентичными, если я что-то не пропустил; оба реализуют односвязный список. Я предполагаю, что есть разница в стандарте C ++ ...
вопрос задан: 1 December 2017 09:43
0
ответов
Средняя точка в списке ссылок за один проход?
Я пытаюсь найти точку в списке ссылок, где начинается цикл. то, о чем я думал, было взять 2 указателя *медленно, *быстро, один двигался с удвоенной скоростью другого. Если в списке есть петля, то в...
вопрос задан: 11 November 2015 17:51
0
ответов
Как перевернуть связанный список?
Реверс узла (заголовок узла) {Предыдущий узел = null; Ток узла = голова; Узел вперед; в то время как (текущий! = ноль) {вперед = текущий.следующий; current.next = предыдущий; ...
вопрос задан: 18 June 2014 05:40
0
ответов
Java - Нарушает ли возврат значения цикл?
Я пишу код, который в основном следует следующему формату: public static boolean isIncluded(E element) { Node c = head; while (c != null) { if (cursor.getElement()....
вопрос задан: 18 May 2012 23:46
0
ответов
Vim: Как изменить текст из скрипта отступа
Недавно я переключился с Eclipse на Vim. Я люблю это. Я работаю над несколькими зависаниями, но одна из тех, с которыми у меня много проблем, - это комментарии в документации PHP. В eclipse я мог ввести: /*...
вопрос задан: 1 May 2012 09:52
0
ответов
рекурсивно развернуть связный список - разная сигнатура функции
Есть много постов, возможно, с тем же вопросом, но проблема говорит, что это должно быть сделано node* reverseList (node * lh) { if(lh==...
вопрос задан: 12 December 2011 16:48