Вопросы по теме 'linked-list'

Циклическая проблема с зависимостями LinkedList
Введение в проблему: я делаю программу для отслеживания маршрутов полетов в аэропортах с использованием связанных списков. Например, если набор данных (Austin - Dallas, Dallas - Houston) и вы пытаетесь найти рейс (Austin - Houston)...
102 просмотров

связанный список в java вставить в конце
Ребята, у меня проблема при вставке нового узла в конец списка. вставка в начале работает нормально, но вставка в конце показывает исключение нулевого указателя. Пожалуйста, посмотрите в методе inserAtEnd и предложите мне, как с этим бороться:...
820 просмотров
schedule 26.11.2023

Реализовать общий связанный список с одним полем значения.
В последнее время, когда я пишу какую-то программу для Linux на языке C, кажется, что многим нужен общий связанный список, который мог бы поддерживать различные типы значений, поэтому я попытался реализовать его, но все еще есть некоторые вопросы....
79 просмотров
schedule 14.11.2023

Поиск узла в односвязном списке временной сложности
У меня есть этот вопрос в промежуточном тесте курса DSA: Предположим, что одиночный связанный список содержит N узлов (N > 8), метод f1() предназначен для поиска 8-го узла от начала, а метод f2() предназначен для поиска 8-го узла от конца. Какова...
7758 просмотров

Алгоритм определения наличия цикла в связанном списке
Итак, я недавно столкнулся с алгоритмом, чтобы определить, существует ли цикл в связанном списке. Коды следующие: public boolean hasCycle(ListNode head) { if (head == null) { return false; } ListNode fast = head; ListNode...
71 просмотров
schedule 11.01.2024

Почему следующий код не работает при вставке узла в определенную позицию в связанном списке?
Пожалуйста, взгляните на следующий код и дайте мне знать, что с ним не так? Я пытаюсь вставить узел в заданную конкретную позицию в связанном списке. Нам нужно вернуть ссылку на головной узел после его вставки. Node InsertNth(Node head, int...
34 просмотров

Создание объектов с тем же именем при реализации связанного списка
Я новичок в Java, и я нашел эту реализацию связанного списка ниже. В основном методе мы создаем экземпляр LinkList с именем theLinkedList и, используя его, вызываем метод insertFirstLink 4 раза. Что делает метод InsertFirstLink, так это создает...
786 просмотров

Учитывая последний узел односвязного списка, как нам найти головной узел
Учитывая последний узел односвязного списка, как нам найти головной узел? Скажем, учитывая JSON: {"id": "A", "next": "B"}, {"id": "B", "next": "C"} {"id": "C", "next": "D "} {" id ":" D "," next ": null} Теперь предположим, что указанное...
112 просмотров
schedule 09.12.2023

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

Строка для односвязного списка
Я пытаюсь преобразовать строку в связанный список, где каждая цифра находится в отдельном узле. Я включил его, пытаясь отладить, но не могу понять, что не так с моей логикой. Я продолжаю получать странное двузначное число в каждом узле и не...
224 просмотров
schedule 07.11.2023