Публикации по теме '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 просмотров
schedule
14.05.2023
Java Generics, связанный список
Я закончил изучать дженерики, и мне было нелегко. Тем не менее, я это понял. Вот что я понял. Я хочу, чтобы вы поправили меня, где я ошибаюсь, и ответили на несколько вопросов :) .
public class LinkedList<T> {
//class definition
}...
1801 просмотров
schedule
26.10.2023
Вставка узла в середину связанного списка, а также случайная вставка нулевого узла
Я работаю над программой, которая не использует встроенный в 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 просмотров
schedule
29.08.2023
Напишите логическое выражение, чтобы узнать, увеличивается ли список
У меня есть приведенная ниже программа, и я смог выполнить задание до определенной точки, за исключением добавления параметра меню, который возвращает значение true/false, если данный список увеличивается или уменьшается. Например, для списка,...
276 просмотров
schedule
08.12.2022
Сортировка односвязного списка с помощью указателей
Я пытаюсь отсортировать односвязный список, используя пузырьковую сортировку, манипулируя ТОЛЬКО указателями, без ключей.
Следующее застревает в цикле for и бесконечно зацикливается. Я не понимаю, почему это так. Может ли кто-нибудь объяснить...
8778 просмотров
schedule
09.02.2023
Установите пересечение и разницу со связанными списками в C
Я пытаюсь получить пересечение и разницу двух наборов, каждый из которых представлен односвязным списком этой формы
struct node{
unsigned n;
struct node *next;
};
Я уже писал эти функции в предыдущих задачах, которые вычисляют...
2504 просмотров
schedule
29.04.2023
Ошибка необработанного исключения с функцией Stack Pop()
Я работаю над домашним заданием, связанным со связанными списками, и у меня возникли проблемы с функцией Pop(). Вот мой код:
void CardStack::Pop( )
{
if ( m_top->m_next == NULL )
{
delete m_top;
m_top = NULL;
}...
420 просмотров
schedule
25.04.2022
MergeSorting LinkedList в Java рекурсивно
Таким образом, задача состоит в том, чтобы реализовать связанный список и сортировку слиянием, которая сортирует связанные списки. Я полностью осознаю, что в промышленности мне, скорее всего, не придется реализовывать что-либо из этого, но я...
806 просмотров
schedule
09.10.2022
Связанный список показывает только первый элемент узла при печати
Я пытаюсь создать связанный список, чтобы улучшить свои концепции указателей и адресов. Мне нужно создать связанный список следующим образом:
(1) Прочитайте все узлы сразу на терминале.
(2) Затем покажите окончательный связанный список,...
2531 просмотров
schedule
31.07.2022
Обратный односвязный список 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 просмотров
schedule
16.09.2022
функция поиска в связанном списке в 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