Публикации по теме 'singly-linked-list'


День 2
День 2 Вам даны два непустых связанных списка, представляющих два неотрицательных целых числа. Цифры хранятся в обратном порядке, и каждый из их узлов содержит одну цифру. Добавьте два числа и верните их в виде связанного списка. Вы можете предположить, что эти два числа не содержат начальных нулей, кроме самого числа 0. Пример: Ввод: (2 -> 4 -> 3) + (5 -> 6 -> 4) Вывод: 7 -> 0 -> 8 Объяснение: 342 + 465 = 807. /** * Определение односвязного списка. * public class ListNode { *..

Связанный список — В классе Визуализация всех алгоритмов
Структура данных связанного списка и все связанные с ней операции курируются как общедоступная функция внутри класса. КОД (C++): вставьте приведенный ниже код в редактор и начните отладку, чтобы понять поток кода. #include ‹iostream› используя пространство имен std узел структуры{ целое значение; Узел* следующий; Узел (целое значение) { значение = значение; далее = nullptr; } }; класс LinkList{ частное: Заголовок узла*; число..

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

Временная сложность удаления узлов в одно- и двусвязных списках
Почему временная сложность удаления узлов в двусвязных списках (O(1)) быстрее, чем удаление узлов в односвязных списках (O(n))?
50742 просмотров

Java Generics, связанный список
Я закончил изучать дженерики, и мне было нелегко. Тем не менее, я это понял. Вот что я понял. Я хочу, чтобы вы поправили меня, где я ошибаюсь, и ответили на несколько вопросов :) . public class LinkedList<T> { //class definition }...
1801 просмотров

Вставка узла в середину связанного списка, а также случайная вставка нулевого узла
Я работаю над программой, которая не использует встроенный в Java класс Linked List; Я строю его с нуля. Я преуспел во всем, кроме написания метода, который вставляет узел в определенную позицию связанного списка. У меня есть метод, который...
11527 просмотров
schedule 02.12.2022

Пользовательский класс очереди C++
Итак, я пытаюсь создать очередь с односвязным списком. Я пытаюсь написать функцию для добавления элементов, и все отлично добавляется, но проблема в том, что это FILO вместо FIFO. Я не уверен, как обращаться с моими передними и задними указателями....
7638 просмотров
schedule 11.09.2022

Указатель возврата любого выбранного индекса в круговом односвязном списке
Я разработал этот код так, чтобы я мог получить указатель на любую позицию, которую хочет пользователь, в круговом односвязном списке, я использую cout для возврата указателя, мне нужен такой механизм, который я мог бы использовать его с другой моей...
678 просмотров
schedule 09.10.2022

Как найти узел петли связанного списка с петлей?
Этот вопрос немного отличается от поиска пересечения двух связанных списков. Рассмотрим связанный список с циклом: A - B - C - D - E - F - C . Если узел A является входом для функции, он должен вернуть C . Поскольку я не знаю, как...
2325 просмотров

Напишите логическое выражение, чтобы узнать, увеличивается ли список
У меня есть приведенная ниже программа, и я смог выполнить задание до определенной точки, за исключением добавления параметра меню, который возвращает значение true/false, если данный список увеличивается или уменьшается. Например, для списка,...
276 просмотров
schedule 08.12.2022

Сортировка односвязного списка с помощью указателей
Я пытаюсь отсортировать односвязный список, используя пузырьковую сортировку, манипулируя ТОЛЬКО указателями, без ключей. Следующее застревает в цикле for и бесконечно зацикливается. Я не понимаю, почему это так. Может ли кто-нибудь объяснить...
8778 просмотров
schedule 09.02.2023

Установите пересечение и разницу со связанными списками в C
Я пытаюсь получить пересечение и разницу двух наборов, каждый из которых представлен односвязным списком этой формы struct node{ unsigned n; struct node *next; }; Я уже писал эти функции в предыдущих задачах, которые вычисляют...
2504 просмотров

Ошибка необработанного исключения с функцией Stack Pop()
Я работаю над домашним заданием, связанным со связанными списками, и у меня возникли проблемы с функцией Pop(). Вот мой код: void CardStack::Pop( ) { if ( m_top->m_next == NULL ) { delete m_top; m_top = NULL; }...
420 просмотров

MergeSorting LinkedList в Java рекурсивно
Таким образом, задача состоит в том, чтобы реализовать связанный список и сортировку слиянием, которая сортирует связанные списки. Я полностью осознаю, что в промышленности мне, скорее всего, не придется реализовывать что-либо из этого, но я...
806 просмотров

Связанный список показывает только первый элемент узла при печати
Я пытаюсь создать связанный список, чтобы улучшить свои концепции указателей и адресов. Мне нужно создать связанный список следующим образом: (1) Прочитайте все узлы сразу на терминале. (2) Затем покажите окончательный связанный список,...
2531 просмотров

Обратный односвязный список Java
Может кто-нибудь сказать мне, почему мой код не работает? Я хочу перевернуть один связанный список в java: это метод (который работает неправильно) public void reverseList(){ Node before = null; Node tmp = head; Node next = tmp.next;...
109625 просмотров
schedule 15.09.2022

Бесконечный цикл при вставке в связанный список
При вставке узла в конец связанного списка мой код работает в бесконечном цикле. Используется IDE-Eclipse 64-разрядная ОС #include<stdio.h> #include<stdlib.h> typedef struct Node { int info; struct Node *next;...
972 просмотров
schedule 01.11.2023

Каковы пространственные сложности inits и tails?
TL; DR После прочтения отрывка о постоянстве в книге Окасаки Purely Functional Data Structures и изучения его иллюстративных примеров односвязных списков (именно так реализованы списки Haskell) я задумался. о космических сложностях inits и...
376 просмотров

функция поиска в связанном списке в C
Я работаю над функцией bool, которая возвращает true, если найдено число в связанном списке, и false, если нет, к сожалению, этот код генерирует ошибку ОШИБКА: contains.c:24:1: error: элемент управления может достичь конца непустой функции...
303 просмотров
schedule 06.03.2024

создание односвязного списка с несколькими структурами в C
Привет, я пытаюсь создать программу ЕДИНОСвязный список, в которой есть 2 структуры. Существует структура, которая содержит информацию о сотруднике; нравится typedef struct{ int ID; //Employee ID, randomly generated 4 digit integer...
1776 просмотров
schedule 25.11.2022

Решение для поиска начала цикла в циклическом односвязном списке
Обычное решение, которое я нахожу для этой проблемы, состоит в том, чтобы использовать 2 указателя, которые продвигались по связанному списку с разными интервалами (т. е. чтобы p1 проходил по одному узлу за раз, а p2 — по два узла за раз) до тех пор,...
86 просмотров
schedule 27.08.2022

Скопируйте связанный список, указанный параметром
Я пытаюсь реализовать функцию, которая сделает копию списка, указанного параметром. Я храню указатели на узлы в каком-то массиве, а параметр — это просто его индекс. Это моя попытка: void copy(node **array, int *amount_of_lists, int parameter)...
67 просмотров
schedule 14.02.2024

Сортировка односвязного списка с использованием перегрузки индекса
Я не могу понять, как получить мой односвязный список в мой метод сортировки. Я должен перегрузить индекс, чтобы иметь доступ к различным частям моего списка. Проблема, с которой я сталкиваюсь, заключается в том, чтобы выяснить, как изменить этот...
179 просмотров
schedule 12.09.2022