Skip to main content

Вопросы с меткой [linked-list]

Руководство по использованию метки отсутствует.

Фильтрация
Сортировка
Метки
0 голосов
0 ответов
24 показа

Сохранение даннх в связном списке после обновления страницы React.JS

У меня есть React приложение. При регистрации сущности "Водитель" нужно записывать данные в связной список. Делается с целю обновления статуса по нажатию на кнопку и отправки данных клиенту. ...
Gin's user avatar
  • 31
0 голосов
2 ответа
59 показов

не могу убрать чётные значения из односвязного списка, java

Сам узел представлен вот так: public static class Node { int val; Node next; Node() { } } Я создаю Node head и заполняю числами от 0 до 9. Это точно работает. Т.е. в head у меня есть ...
Eddie's user avatar
  • 3
-1 голос
1 ответ
84 показа

Не понимаю, как работает добавление элемента в конец связного списка java

Допустим, вот код связного списка, простые три операции: добавление в начало списка, в конец, и вывод списка. Единственный момент, который я не понимаю, это как работает добавление в конец списка. В &...
Dima Isaev's user avatar
0 голосов
1 ответ
40 показов

Объясните что я делаю не так с связный списком python

я новичок и решил выполнить свою первую задачу на связный список вот она. Я сначала решил посмотреть как оно работает и создать новый список из списка, который даётся в задаче, но мне выпадает ошибка ...
DayioN's user avatar
  • 21
-2 голоса
1 ответ
62 показа

Как написать метод перемешивания своего LinkedList^a на Java

В методе я перемешиваю лист, присваивая узлы исходного списка в случайном порядке временному листу. Я бы хотел отдельно добавлять элементы в начало, конец и середину списка. Я не понимаю, как ...
Leonid Chelapin's user avatar
0 голосов
1 ответ
26 показов

Как связать два элемента в связном списке?

Как связать нижние элементы в списке? Что я пытался делать не помогло и выдавало ошибку сегментации? Вот код от которого я отталкиваюсь: #include <inttypes.h> #include <stdlib.h> #...
nequs's user avatar
  • 3
0 голосов
0 ответов
59 показов

Что показывает BenchmarkDotNet?

Можете объяснить, что означает каждый столбец в результатах работы BenchmarkDotNet? А также что означает Warninig. Скриншот прикрепляю
rapetum228's user avatar
0 голосов
1 ответ
51 показ

Не работает вставка элемента в линейный двусвязный (двунаправленный) список

Задача в следующем - реализовать линейный двусвязный список, также программа должна добавлять, удалять, выводить элементы списка. Все работает, кроме вставки элемента в указанное место (в конец и в ...
mtixt's user avatar
  • 11
0 голосов
1 ответ
226 показов

Node в LinkedList. Реализация псевдокода на Java

Как понять что обозначает этот псевдокод? Какова его реализация на Java? Node и Stack в данном случае - это классы? А head переменная? Node: value - значение в обёртке prev - элемент, ниже в стеке ...
IliaShoo's user avatar
-3 голоса
1 ответ
47 показов

Помогите пожалуйста разобраться с алгоритмом

public List<String> getLargestCombinationNumbers(String way) { List<String> list = getListStringFromFile(way); List<String> list3 = new LinkedList<>(); for (String ...
Oleg's user avatar
  • 15
0 голосов
1 ответ
129 показов

Подскажите как на базовом уровне знаний удалить слова начинающиеся на гласную букву в LInkedList в Java

Помогите пожалуйста решить задачу: Создайте класс Animal, где поле name, - название животного. Добавьте 10 животных в LinkedList, удалите те объекты, name которых начинается с гласной буквы. Написал ...
Дмитрий's user avatar
0 голосов
1 ответ
74 показа

Односвязный список. Получаю ошибку: read access violation

Получаю ошибку: Exception thrown: read access violation. pos1 was 0xFFFFFFFFFFFFFFFF.. Ошибка выскакивает на строке 137. Условие задачи: объединить два отсортированных односвязных списка в новый, ...
Алексей's user avatar
1 голос
1 ответ
66 показов

Возможно ли вставить boost::intrusive::list в boost::intrusive::list?

Возможно ли вставить boost::intrusive::list в boost::intrusive::list ? У меня возникла потребность объединить 2 списка, без всякой логики и сортировок, очевидно это можно сделать за O(1) просто ...
Denver Toha's user avatar
  • 2,615
1 голос
1 ответ
35 показов

Как на основе кольцевого однонаправленного списка сделать двусвязный?

Написал код где можно работать с данными из файла (что-то похожее на БД) на основе кольцевого однонаправленного списка, но нужно использовать двунаправленный, не пойму как это сделать в моем коде. ...
Casper's user avatar
  • 113
-1 голос
1 ответ
566 показов

Производительность удаления элемента в LinkedList Java

Всем привет! Все говорят,что удаление элемента в LinkedList происходит за константное время? Как это происходит?? С помощью метода remove(index) это явно не константное время,так как сначала надо ...
Anonym's user avatar
  • 1
-1 голос
3 ответа
304 показа

Вывести на экран элементы, для которых сумма двух предыдущих элементов меньше двух следующих [закрыт]

Есть задания: а) Вывести на экран элементы, для которых сумма двух предыдущих элементов меньше двух следующих. А также вывести на экран эти суммы (код ниже, не выполняется) б) Вывести на экран ...
hyen's user avatar
  • 36
1 голос
1 ответ
193 показа

Delete-elem (removeElem) в односвязном списке (java)

Нужно реализовать метод removeElem, который удаляет первый найденный указанный элемент в связанном списке и возвращает получившийся список. Sample Input: 1 9 5 7 5 Sample Output: 1 9 7 Я написал код ...
Junior's user avatar
  • 13
-3 голоса
1 ответ
443 показа

Возвращение элемента из связанного списка LinkedList

Делаю метод get в классе LinkedList public class Main { public static void main(String[] args) { LinkedList<Integer> list = new LinkedList<>(); list.add(...
and73's user avatar
  • 9
0 голосов
1 ответ
262 показа

Очистка непустого двусвязного списка на Go

Как это делать правильно на Go (c учетом особенностей сборщика мусора)? Недавно сделал реализацию этой структуры данных (ну так сказать для практики - раньше никогда не приходилось иметь дела с ...
Garry Galler's user avatar
0 голосов
0 ответов
115 показов

Реализация метода void put(int i, T e) в двухсвязном списке LinkedList

В двусвязном списке необходимо раздвинуть список и вставить сюда свою ноду. Возникли сложности в реализации. Указанный код не позволяет заменить значение с индексом "0" и пропадает элемент в ...
Dmitriy's user avatar
  • 13
0 голосов
2 ответа
82 показа

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

Подскажите, пожалуйста, как реализовать метод removeAll(_value) в двусвязном списке на примере Java или C#. Я попадаю на исключение нулевого указателя, и не пойму, мне просто нужно отловить исключения ...
ghetto-coder's user avatar
1 голос
1 ответ
762 показа

Реализация метода remove() в собственном двухсвязном списке LinkedList

Друзья, привет! Помогите разобраться. При удалении элемента из двухсвязного списка возникает ошибка - Exception in thread "main" java.lang.NullPointerException: Cannot read field "value&...
Dmitriy's user avatar
  • 13
1 голос
1 ответ
171 показ

Выделение памяти под элементы связного списка происходит медленнее, чем под вектор? C++

Прочитал, что обращение к системе через new для выделения памяти - медленная операция. В связных списках память выделяется отдельно под каждый элемент. В векторе же память выделяется под внутренний ...
ComeInRage's user avatar
  • 1,631
5 голосов
1 ответ
878 показов

На что конкретно указывает итератор end() в std::list? C++

Итератор end(), если верить документации, указывает на место после последнего элемента в контейнере. То есть на участок памяти ПОСЛЕ последнего элемента контейнера. Если с такими структурами как ...
ComeInRage's user avatar
  • 1,631
0 голосов
0 ответов
181 показ

Проблема реализации Insert() для односвязного списка

Задача состоит в том чтобы после целой части простых чисел (простые числа делятся только на 1 и на себя, например: 3, 5, 7 и т.д) вставлять минимальный положительный элемент списка. Только вот вместо ...
VoidTimesWithNull's user avatar
0 голосов
0 ответов
144 показа

Сортировка данных массива в двусвязном списке

По заданию лабораторной работы необходимо создать двусвязный список узлы которого содержат в себе массивы строкового типа с ячейками "ФИО, телефон, год рождения". Необходимо реализовать ...
Евгений Нестеров's user avatar
0 голосов
1 ответ
69 показов

Умножение матриц в LinkedList

Надо умножить матрицы, коэффициенты которых находятся в LinkedList. Смог сделать такое: LinkedList<LinkedList<Integer>> matrix1 = new LinkedList<>(); LinkedList<LinkedList<...
qeqolla's user avatar
  • 182
0 голосов
0 ответов
74 показа

Является ли двусвязный список нециклическим?

Вроде всё работает, как проверить является ли он циклическим? Также, очень редко, неправильно определяется самое больше значение в списке? (Нужно вставить его в начало списка) 1 <-> 7 <-> ...
Shadow_fiend's user avatar
2 голоса
1 ответ
104 показа

Doubly LinkedList addLast Java

Нужно реализовать метод addLast в LinkedList, и он у меня не работает от слова совсем. Сам метод: public void addLast(int data){ Node newNode = new Node(data); newNode.previous = lastNode; ...
Liza's user avatar
  • 25
1 голос
1 ответ
30 показов

C++ Переделать функцию для STL list контейнера

Написала функцию, которая ищет определенный элемент в одностороннем связанном списке и если его нет - добавляет его в начало списка. Было бы интересно узнать, как переделать данную функцию для STL ...
PikaPika's user avatar
  • 113
1 голос
0 ответов
550 показов

C++ Проверка на существование элемента в односвязном списке

Мое задание состоит в том, чтобы написать функцию, которая добавляет новый элемент в начало списка, если элемент с таким значением не существует. Я написала код, который добавляет элемент в начало ...
PikaPika's user avatar
  • 113
1 голос
1 ответ
58 показов

Segmentation fault при работе с элементами массива связных списков

Имеется массив из связных списков, который состоит из элементов типа node *. Вот определение: typedef struct node { char word[LENGTH + 1]; struct node *next; } node; Обьявление массива ...
Mr.Elbee's user avatar
0 голосов
0 ответов
74 показа

Как реализовать bubble sort в связанном списке?

пытаюсь реализовать Bubble sort для связанного списка в JavaScript. Никак не получается сделать. Искал подобные вопросы, но находил в реализацию только на C++ или Java. Буду благодарен за помощь. ...
Volodumr's user avatar
  • 193
-1 голос
1 ответ
144 показа

Выделение памяти для вложенных структур

Уже весь интернет облазила пока эту программу писала, но всё равно выдают ошибки. const expr auto MAXS = 125; #include <stdlib.h> #include <stdio.h> #include <conio.h> #include <...
Onix's user avatar
  • 15
2 голоса
1 ответ
342 показа

Дублировать четные элементы двусвязного списка С#

У меня есть двусвязный список из чисел {1, 2, 6, 7, 9}.Мне необходимо продублировать все чётные элементы = {1, 2, 2, 6, 6, 7, 9}. Как я могу это сделать с помощью с#?
Solar1888's user avatar
1 голос
1 ответ
190 показов

Как сделать вложенные друг в друга LinkedHashMap оптимальным способом?

Суть: получаю ответ JSON и кастую его к LinkedHashMap (далее ЛХМ). Получается, чтобы достать нужный параметр, я в каждом ЛХМ по ключу беру следующий ЛХМ и так до конца, пока не доберусь до нужного ...
Денис Кондратов's user avatar
0 голосов
1 ответ
41 показ

Здравствуйте, мне нужно написать методы SingleList(pop_back(), add(), remove()) помогите разобраться с ними!

methods: push_back(T element), pop_back(), add(T element, int index), set(T element, int index), remove(int index) operators: ==, !=, >>, << такое дело я начал с push_back(T element), ...
Toktar's user avatar
  • 9
0 голосов
1 ответ
499 показов

Задать размер в конструкторе коллекции LinkedList<> в C#

Нужно создать конструктор с параметром, где параметр-размер коллекции. Не совсем понимаю как это адекватно сделать с двусвязным списком. Коллекция обобщенная, туда передается объект класса Person ...
Olga's user avatar
  • 62
0 голосов
1 ответ
155 показов

Заменить элемент в LinkedList c#

реализовываю свой LinkedList на С# и для решения определенной задачи, мне нужно реализовать метод Replace(), который будет заменять один елемент на другой public void Replace(T target, Item<T> ...
Никита Гринёв's user avatar
0 голосов
1 ответ
75 показов

Переопределен ли метод equals для LinkedList?

В интерфейсе List прописан метод equals, но в классе LinkedList я не нашел его. Но метод equals на LinkedList работает правильно, он сравнивает внутренность, а не ссылки. Значит все-таки переопределен?...
sleepandsleep's user avatar
1 голос
2 ответа
757 показов

Связанный список. Как улучшить быструю сортировку?

#include <iostream> #include <time.h> using namespace std; class Node { public: int data; Node* next; Node(int data){ this->data = data; next = nullptr; ...
Bandat's user avatar
  • 13
0 голосов
1 ответ
169 показов

Почему неправильно выполняется 8 и 15 тест?

Не могу решить проблему, тест 8 и 15 выполняются не правильно. Можете дать подсказку что не так. public interface Container extends Iterable<Object> { // Removes all of the elements. void ...
Lexxington's user avatar
3 голоса
2 ответа
430 показов

Сортировка связанного списка

Реализовал простой связанный список и несколько функций для вставки, получения и сортировки его элементов. Но с последней возникли проблемы - после сортировки возвращается пустой список: template <...
Amphyx's user avatar
  • 229
0 голосов
2 ответа
4k показов

Связный, двусвязный, двунаправленный связный список

Читал в одной статье, что есть такие виды связной, двусвязной и двунаправленный связный список. Хотел бы спросить, в Java, LinkedList - это какой список? И чем они отличаются?
Mike Mclaren's user avatar
0 голосов
1 ответ
150 показов

Односвязный список, приведение подобных слагаемых

Есть такой код для приведения подобных слагаемых многочлена, представленным однонаправленным списком, от одной переменной. poly *removeDuplicates (poly *start) { poly *ptr = start, *dup; // ...
dg mishee's user avatar
0 голосов
2 ответа
207 показов

Пройтись итератором по вложенной коллекции

Всем привет. Я что-то запутался. Есть коллекция такого типа ArrayList<LinkedList<MyObject>> adj; Как добиться Iterator<MyObject> = ; Сейчас вариант List<MyObject> arr[] = (...
pra_soul_owl's user avatar
  • 2,006
0 голосов
0 ответов
289 показов

Заполнение одномерного списка (С++)

Каким образом можно заполнить одномерный список, если он состоит из 2-х страктур: struct Node { int value; Node *pNext; }; struct List { Node *pFirst; }; Вот то, что я попытался ...
ANGRY SHARK's user avatar
0 голосов
0 ответов
97 показов

Как отсортировать двусвязный список SplDoublyLinkedList?

Есть двусвязный список который мне нужно отсортировать за O(n Log n) время. Я бы хотел использовать merge sort, но я никак не могу сообразить, как это реализовать путём расширения класса ...
Roman Andreev's user avatar
0 голосов
1 ответ
101 показ

Проблема с LinkedList добавляется лишний пробел при Assert.assertEquals()

Есть своя реализация LinkedList, пытаюсь ее протестировать с помощью junit, но получаю error из-за того что добавляется лишний пробел: java.lang.AssertionError: Expected :impl.LinkedListOwnImpl<B; ...
SorryForAsking's user avatar
1 голос
2 ответа
138 показов

AssertionError in JUnit test for LinkedList [дубликат]

Написал свой LinkedList, решил протестировать код и застрял на том, что после использования assertThat падает тест, показывает непонятный пробел перед expectedList. LinkedListTest: private Link ...
Besuch's user avatar
  • 11