Вопросы с меткой [linked-list]
Руководство по использованию метки linked-list отсутствует.
83
вопроса
0
голосов
0
ответов
24
показа
Сохранение даннх в связном списке после обновления страницы React.JS
У меня есть React приложение. При регистрации сущности "Водитель" нужно записывать данные в связной список. Делается с целю обновления статуса по нажатию на кнопку и отправки данных клиенту. ...
0
голосов
2
ответа
59
показов
не могу убрать чётные значения из односвязного списка, java
Сам узел представлен вот так:
public static class Node {
int val;
Node next;
Node() {
}
}
Я создаю Node head и заполняю числами от 0 до 9. Это точно работает.
Т.е. в head у меня есть ...
-1
голос
1
ответ
84
показа
Не понимаю, как работает добавление элемента в конец связного списка java
Допустим, вот код связного списка, простые три операции: добавление в начало списка, в конец, и вывод списка. Единственный момент, который я не понимаю, это как работает добавление в конец списка. В &...
0
голосов
1
ответ
40
показов
Объясните что я делаю не так с связный списком python
я новичок и решил выполнить свою первую задачу на связный список вот она.
Я сначала решил посмотреть как оно работает и создать новый список из списка, который даётся в задаче, но мне выпадает ошибка ...
-2
голоса
1
ответ
62
показа
Как написать метод перемешивания своего LinkedList^a на Java
В методе я перемешиваю лист, присваивая узлы исходного списка в случайном порядке временному листу. Я бы хотел отдельно добавлять элементы в начало, конец и середину списка. Я не понимаю, как ...
0
голосов
1
ответ
26
показов
Как связать два элемента в связном списке?
Как связать нижние элементы в списке?
Что я пытался делать не помогло и выдавало ошибку сегментации?
Вот код от которого я отталкиваюсь:
#include <inttypes.h>
#include <stdlib.h>
#...
0
голосов
0
ответов
59
показов
Что показывает BenchmarkDotNet?
Можете объяснить, что означает каждый столбец в результатах работы BenchmarkDotNet? А также что означает Warninig. Скриншот прикрепляю
0
голосов
1
ответ
51
показ
Не работает вставка элемента в линейный двусвязный (двунаправленный) список
Задача в следующем - реализовать линейный двусвязный список, также программа должна добавлять, удалять, выводить элементы списка.
Все работает, кроме вставки элемента в указанное место (в конец и в ...
0
голосов
1
ответ
226
показов
Node в LinkedList. Реализация псевдокода на Java
Как понять что обозначает этот псевдокод? Какова его реализация на Java? Node и Stack в данном случае - это классы? А head переменная?
Node:
value - значение в обёртке
prev - элемент, ниже в стеке
...
-3
голоса
1
ответ
47
показов
Помогите пожалуйста разобраться с алгоритмом
public List<String> getLargestCombinationNumbers(String way) {
List<String> list = getListStringFromFile(way);
List<String> list3 = new LinkedList<>();
for (String ...
0
голосов
1
ответ
129
показов
Подскажите как на базовом уровне знаний удалить слова начинающиеся на гласную букву в LInkedList в Java
Помогите пожалуйста решить задачу: Создайте класс Animal, где поле name, - название животного. Добавьте 10 животных в LinkedList, удалите те объекты, name которых начинается с гласной буквы.
Написал ...
0
голосов
1
ответ
74
показа
Односвязный список. Получаю ошибку: read access violation
Получаю ошибку: Exception thrown: read access violation.
pos1 was 0xFFFFFFFFFFFFFFFF..
Ошибка выскакивает на строке 137.
Условие задачи: объединить два отсортированных односвязных списка в новый, ...
1
голос
1
ответ
66
показов
Возможно ли вставить boost::intrusive::list в boost::intrusive::list?
Возможно ли вставить boost::intrusive::list в boost::intrusive::list ? У меня возникла потребность объединить 2 списка, без всякой логики и сортировок, очевидно это можно сделать за O(1) просто ...
1
голос
1
ответ
35
показов
Как на основе кольцевого однонаправленного списка сделать двусвязный?
Написал код где можно работать с данными из файла (что-то похожее на БД) на основе кольцевого однонаправленного списка, но нужно использовать двунаправленный, не пойму как это сделать в моем коде.
...
-1
голос
1
ответ
566
показов
Производительность удаления элемента в LinkedList Java
Всем привет! Все говорят,что удаление элемента в LinkedList происходит за константное время? Как это происходит?? С помощью метода remove(index) это явно не константное время,так как сначала надо ...
-1
голос
3
ответа
304
показа
Вывести на экран элементы, для которых сумма двух предыдущих элементов меньше двух следующих [закрыт]
Есть задания:
а) Вывести на экран элементы, для которых сумма двух предыдущих элементов меньше двух следующих. А также вывести на экран эти суммы (код ниже, не выполняется)
б) Вывести на экран ...
1
голос
1
ответ
193
показа
Delete-elem (removeElem) в односвязном списке (java)
Нужно реализовать метод removeElem, который удаляет первый найденный указанный элемент в связанном списке и возвращает получившийся список.
Sample Input:
1 9 5 7
5
Sample Output:
1 9 7
Я написал код ...
-3
голоса
1
ответ
443
показа
Возвращение элемента из связанного списка LinkedList
Делаю метод get в классе LinkedList
public class Main {
public static void main(String[] args) {
LinkedList<Integer> list = new LinkedList<>();
list.add(...
0
голосов
1
ответ
262
показа
Очистка непустого двусвязного списка на Go
Как это делать правильно на Go (c учетом особенностей сборщика мусора)?
Недавно сделал реализацию этой структуры данных (ну так сказать для практики - раньше никогда не приходилось иметь дела с ...
0
голосов
0
ответов
115
показов
Реализация метода void put(int i, T e) в двухсвязном списке LinkedList
В двусвязном списке необходимо раздвинуть список и вставить сюда свою ноду.
Возникли сложности в реализации. Указанный код не позволяет заменить значение с индексом "0" и пропадает элемент в ...
0
голосов
2
ответа
82
показа
Как правильно реализовать метод удаления всех узлов по значению из двусвязного списка?
Подскажите, пожалуйста, как реализовать метод removeAll(_value) в двусвязном списке на примере Java или C#. Я попадаю на исключение нулевого указателя, и не пойму, мне просто нужно отловить исключения ...
1
голос
1
ответ
762
показа
Реализация метода remove() в собственном двухсвязном списке LinkedList
Друзья, привет! Помогите разобраться. При удалении элемента из двухсвязного списка возникает ошибка - Exception in thread "main" java.lang.NullPointerException: Cannot read field "value&...
1
голос
1
ответ
171
показ
Выделение памяти под элементы связного списка происходит медленнее, чем под вектор? C++
Прочитал, что обращение к системе через new для выделения памяти - медленная операция. В связных списках память выделяется отдельно под каждый элемент. В векторе же память выделяется под внутренний ...
5
голосов
1
ответ
878
показов
На что конкретно указывает итератор end() в std::list? C++
Итератор end(), если верить документации, указывает на место после последнего элемента в контейнере. То есть на участок памяти ПОСЛЕ последнего элемента контейнера. Если с такими структурами как ...
0
голосов
0
ответов
181
показ
Проблема реализации Insert() для односвязного списка
Задача состоит в том чтобы после целой части
простых чисел (простые числа делятся только на 1 и на себя, например: 3, 5, 7 и т.д) вставлять минимальный положительный элемент списка. Только вот вместо ...
0
голосов
0
ответов
144
показа
Сортировка данных массива в двусвязном списке
По заданию лабораторной работы необходимо создать двусвязный список узлы которого содержат в себе массивы строкового типа с ячейками "ФИО, телефон, год рождения".
Необходимо реализовать ...
0
голосов
1
ответ
69
показов
Умножение матриц в LinkedList
Надо умножить матрицы, коэффициенты которых находятся в LinkedList.
Смог сделать такое:
LinkedList<LinkedList<Integer>> matrix1 = new LinkedList<>();
LinkedList<LinkedList<...
0
голосов
0
ответов
74
показа
Является ли двусвязный список нециклическим?
Вроде всё работает, как проверить является ли он циклическим? Также, очень редко, неправильно определяется самое больше значение в списке? (Нужно вставить его в начало списка)
1 <-> 7 <-> ...
2
голоса
1
ответ
104
показа
Doubly LinkedList addLast Java
Нужно реализовать метод addLast в LinkedList, и он у меня не работает от слова совсем.
Сам метод:
public void addLast(int data){
Node newNode = new Node(data);
newNode.previous = lastNode;
...
1
голос
1
ответ
30
показов
C++ Переделать функцию для STL list контейнера
Написала функцию, которая ищет определенный элемент в одностороннем связанном списке и если его нет - добавляет его в начало списка. Было бы интересно узнать, как переделать данную функцию для STL ...
1
голос
0
ответов
550
показов
C++ Проверка на существование элемента в односвязном списке
Мое задание состоит в том, чтобы написать функцию, которая добавляет новый элемент в начало списка, если элемент с таким значением не существует. Я написала код, который добавляет элемент в начало ...
1
голос
1
ответ
58
показов
Segmentation fault при работе с элементами массива связных списков
Имеется массив из связных списков, который состоит из элементов типа node *.
Вот определение:
typedef struct node
{
char word[LENGTH + 1];
struct node *next;
}
node;
Обьявление массива ...
0
голосов
0
ответов
74
показа
Как реализовать bubble sort в связанном списке?
пытаюсь реализовать Bubble sort для связанного списка в JavaScript. Никак не получается сделать. Искал подобные вопросы, но находил в реализацию только на C++ или Java. Буду благодарен за помощь.
...
-1
голос
1
ответ
144
показа
Выделение памяти для вложенных структур
Уже весь интернет облазила пока эту программу писала, но всё равно выдают ошибки.
const expr auto MAXS = 125;
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <...
2
голоса
1
ответ
342
показа
Дублировать четные элементы двусвязного списка С#
У меня есть двусвязный список из чисел {1, 2, 6, 7, 9}.Мне необходимо продублировать все чётные элементы = {1, 2, 2, 6, 6, 7, 9}. Как я могу это сделать с помощью с#?
1
голос
1
ответ
190
показов
Как сделать вложенные друг в друга LinkedHashMap оптимальным способом?
Суть: получаю ответ JSON и кастую его к LinkedHashMap (далее ЛХМ). Получается, чтобы достать нужный параметр, я в каждом ЛХМ по ключу беру следующий ЛХМ и так до конца, пока не доберусь до нужного ...
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), ...
0
голосов
1
ответ
499
показов
Задать размер в конструкторе коллекции LinkedList<> в C#
Нужно создать конструктор с параметром, где параметр-размер коллекции. Не совсем понимаю как это адекватно сделать с двусвязным списком. Коллекция обобщенная, туда передается объект класса Person
...
0
голосов
1
ответ
155
показов
Заменить элемент в LinkedList c#
реализовываю свой LinkedList на С# и для решения определенной задачи, мне нужно реализовать метод Replace(), который будет заменять один елемент на другой
public void Replace(T target, Item<T> ...
0
голосов
1
ответ
75
показов
Переопределен ли метод equals для LinkedList?
В интерфейсе List прописан метод equals, но в классе LinkedList я не нашел его. Но метод equals на LinkedList работает правильно, он сравнивает внутренность, а не ссылки. Значит все-таки переопределен?...
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;
...
0
голосов
1
ответ
169
показов
Почему неправильно выполняется 8 и 15 тест?
Не могу решить проблему, тест 8 и 15 выполняются не правильно. Можете дать подсказку что не так.
public interface Container extends Iterable<Object> {
// Removes all of the elements.
void ...
3
голоса
2
ответа
430
показов
Сортировка связанного списка
Реализовал простой связанный список и несколько функций для вставки, получения и сортировки его элементов. Но с последней возникли проблемы - после сортировки возвращается пустой список:
template <...
0
голосов
2
ответа
4k
показов
Связный, двусвязный, двунаправленный связный список
Читал в одной статье, что есть такие виды связной, двусвязной и двунаправленный
связный список.
Хотел бы спросить, в Java, LinkedList - это какой список? И чем они отличаются?
0
голосов
1
ответ
150
показов
Односвязный список, приведение подобных слагаемых
Есть такой код для приведения подобных слагаемых многочлена, представленным однонаправленным списком, от одной переменной.
poly *removeDuplicates (poly *start) {
poly *ptr = start, *dup;
// ...
0
голосов
2
ответа
207
показов
Пройтись итератором по вложенной коллекции
Всем привет.
Я что-то запутался.
Есть коллекция такого типа
ArrayList<LinkedList<MyObject>> adj;
Как добиться Iterator<MyObject> = ;
Сейчас вариант
List<MyObject> arr[] = (...
0
голосов
0
ответов
289
показов
Заполнение одномерного списка (С++)
Каким образом можно заполнить одномерный список, если он состоит из 2-х страктур:
struct Node
{
int value;
Node *pNext;
};
struct List
{
Node *pFirst;
};
Вот то, что я попытался ...
0
голосов
0
ответов
97
показов
Как отсортировать двусвязный список SplDoublyLinkedList?
Есть двусвязный список который мне нужно отсортировать за O(n Log n) время. Я бы хотел использовать merge sort, но я никак не могу сообразить, как это реализовать путём расширения класса ...
0
голосов
1
ответ
101
показ
Проблема с LinkedList добавляется лишний пробел при Assert.assertEquals()
Есть своя реализация LinkedList, пытаюсь ее протестировать с помощью junit, но получаю error из-за того что добавляется лишний пробел:
java.lang.AssertionError:
Expected :impl.LinkedListOwnImpl<B; ...
1
голос
2
ответа
138
показов
AssertionError in JUnit test for LinkedList [дубликат]
Написал свой LinkedList, решил протестировать код и застрял на том, что после использования assertThat падает тест, показывает непонятный пробел перед expectedList.
LinkedListTest:
private Link ...