Вопросы с меткой [двусвязный-список]

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

Фильтрация
Сортировка
Метки
-1 голос
1 ответ
40 показов

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

У меня имеются две следующие структуры: typedef struct _ListEntry { struct _ListEntry *next; struct _ListEntry *prev; } ListEntry; typedef struct _StringListEntry { char* value; ...
feedmedata's user avatar
2 голоса
0 ответов
25 показов

Проблема с выводом двусвязного списка

Есть двусвязный список, нужно написать функцию, которая бы позволяла постраничный показ элементов листа (например по два элемента). Написал функцию: void ShowList(hwnd* hwnd){ int x = 0, y = 0, ...
cvetochek's user avatar
1 голос
1 ответ
25 показов

Ошибка при работе с двусвязными списками

Есть два двусвязных списка - в один данные просто записываются в конец, в другом записываются по порядку (т.е. сортируются по полю данных, в моем случае born). Обе эти операции выполняются парно, ...
cvetochek's user avatar
1 голос
2 ответа
89 показов

Как записать структуру в бинарный файл?

есть двусвязный список, с помощью него считывается/записывается информация в бинарный файл typedef struct data{ char name[16]; char sex[16]; char sport[16]; int birthday; int ...
cvetochek's user avatar
0 голосов
1 ответ
42 показа

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

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

Проблема вывода двунаправленного списка(а также возможна проблема в методе Swap(), хочу заменить в нём элемент, на новый)

#include <iostream> using namespace std; struct Node { int data; Node *prev, *next; }; class List { Node *head, *tail; int count; public: List (); ~List (); Node *...
AfteRDay's user avatar
1 голос
1 ответ
40 показов

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

Вставляю кусок кода. нужно вывести ((p1->info + p2->info) / 2) в srzn. насчёт идеи кода на самом деле вообще не уверена, но мне хотя бы с этим разобраться сначала. //Дан список из n целых чисел ...
Дина's user avatar
0 голосов
0 ответов
38 показов

Двусв'язный список.Краш деструктора

Пробую реализовать двусв'язный список,но возникла проблема.Как я понял что деструктор при удалении обьекта крашиться,может кто подсказать в чем причина? Вот код: List.h #pragma once #include <...
LLLORIS's user avatar
  • 13
0 голосов
1 ответ
42 показа

Не могу создать двусвязный список со стринговыми данными

Проблема в том что когда выделяю память под новый узел в двусвязном списке, то при присваивании стринговой переменной name строку, вылетает ошибка: нарушение прав доступа при чтении по адресу void ...
Новичок's user avatar
0 голосов
0 ответов
31 показ

Данные введённые в textBox не сохраняются C++/CLI

После того, как я ввёл значения переменных (int, double и System::String^) в textBox и после хочу найти какой-нибудь элемент или удалить запись, то постоянно появляется сообщение о том, что список ...
Astarta's user avatar
0 голосов
1 ответ
136 показов

Как удалить первый элемент двусвязного списка, кратный 5? C#

Как мне удалить первый элемент двусвязного списка, кратный 5? Вот код. Не понимаю, что делаю не так. Помогите пожалуйста. using System; using System.Collections.Generic; namespace ConsoleApp2 { ...
Roman Khvalko's user avatar
0 голосов
0 ответов
92 показа

Инициализация двусвязного списка

Пишу программу по двусвязным спискам, написал функцию для добавления элемента, но не могу понять, на что ругается компилятор: void addorder(Order** root, string* data) { if (*root) { } ...
Вадим Ермаков's user avatar
1 голос
0 ответов
177 показов

Удаление последнего элемента в двусвязном списке C++

Никак не получается правильно сдвинуть хвост при удалении последнего элемента. То есть если список, к примеру, состоит из последовательности чисел 1 2 3 4, и нужно удалить цифру 4, то все будет ...
Pavel Garbuzov's user avatar
0 голосов
0 ответов
49 показов

Передать адрес последнего элемента списка в функцию, для вставки нового элемента, по адресу последнего

помогите, пожалуйста. Как, получив адрес последнего элемента в функции AddrLast, вставить в конец списка по этому адресу новый элемент, используя функцию InsertAddr? #include <stdio.h> #include &...
Кирилл's user avatar
0 голосов
0 ответов
89 показов

Развернуть двусвязный список си

#include <stdio.h> #include <stdlib.h> #include <locale.h> #include <assert.h> typedef struct Node { int field; struct Node* prev; struct Node* next; } tNode; ...
Кирилл's user avatar
0 голосов
0 ответов
112 показов

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

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

Двоичный поиск в списке

Мне нужно написать двоичный поиск по ключу(первые 3 буквы фио - вводится с клавиатуры) в отсортированном списке и из подходящих значений создать новый список. У меня есть поиск который находит один ...
alexxelo's user avatar
1 голос
1 ответ
680 показов

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

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

C - Упорядоченное добавление элементов в двусвязный список

Необходимо реализовать добавление новых элементов таким образом, чтобы элементы сохранялась упорядоченность списка по номеру рейса Пробовал использовать такой алгоритм, но не могу разобраться с ...
KekWait26's user avatar
0 голосов
0 ответов
75 показов

Добавить элемент в двусвязном списке

Помогите пожалуйста, не могу удалить элементы, которые идут после числа больше 5 public unsafe struct ListNode { public double Data; public ListNode* Next; public ...
User_StackOverflow's user avatar
0 голосов
0 ответов
78 показов

Добавление и удаление элемента в двунаправленном списке

Немогу вставить елемент после каждого отрецательного елемента в двунаправленом списке class Program { //структура даних для організації роботи з двозв'язним списком public unsafe struct ...
VlaDOS's user avatar
  • 41
0 голосов
1 ответ
148 показов

Реализация IClonable для двусвязного списка

Есть класс двусвязного списка, выглядит так: class DoublyNode<T> { public DoublyNode(T data) { Data = data; } public T Data { get; set; } public DoublyNode<T> ...
Mikkel Ontberg's user avatar
0 голосов
0 ответов
86 показов

Как создать сортировку Хоара для LinkedList на C#?

Нужно создать сортировку Хоара для двусвязных списков LinkedList на C#. Как её можно реализовать без использования индексаторов? Вот мой код, но он не работает из-за выхода программы за границы ...
sgfbsfg's user avatar
0 голосов
0 ответов
143 показа

Адрес элементов в списке

Даны числа D1 и D2 и указатель P0 на один из элементов непустого двусвязного списка. Добавить в начало списка новый элемент со значением D1 , а в конец — новый элемент со значением D2 . Вывести адреса ...
Алексей 's user avatar
2 голоса
1 ответ
291 показ

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

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

Сериализация и десериализация двусвязного списка на С#

Задача - написать функции сериализации и десериализация двусвязного списка (без использования сторонних библиотек и стандартных средств сериализации), представленного в таком виде: class ListNode ...
luckydemon's user avatar
-3 голоса
1 ответ
41 показ

Действие с двусвязаным списком

Узел связного списка описан следующим кодом struct list { int field; struct list* next; struct list* prev; }; Выяснить, какое действие выполняет функция, представленная следующим ...
Misha Korablyov's user avatar
0 голосов
0 ответов
53 показа

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

Нужно оформить сортировку двухсвязного списка, я сделала определенную функцию, но она ничего не сортирует или выбивает с ошибкой. Как сделать сортировку по буквам? Вот моя структура: struct spis { ...
Leyti's user avatar
  • 1
1 голос
2 ответа
251 показ

Какой нужен алгоритм, чтобы построить цепочку из нескольких слов? Например, шапка авто окно овал луза

В цепочке каждая последняя буква текущего слова должна совпадать с первой буквой следующего. Необходимо использовать двунаправленный список. Пробовал использовать перебор всех слов, но он работает ...
teddehhh's user avatar
0 голосов
1 ответ
3k показов

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

Помогите пожалуйста дописать программу. Нужно написать процедуру, которая, получив в качестве параметра указатель на один из элементов двусвязного списка действительных чисел и два числа, добавляет ...
Ive Karp's user avatar
0 голосов
1 ответ
256 показов

Двусвязный список на низком уровне: вставка элемента за константное время

На уровне аллокатора памяти требуется реализовать двусвязный список. Сперва выделяется память уже готовым аллокатором - именно она в дальнейшем используется для списка. В самое начало кладутся ...
Marionette's user avatar
0 голосов
1 ответ
174 показа

min max двусвязного списка

Необходимо найти минимальный и максимальный элемент в списке и обеспечитить вывод элементов списка, которые находятся между максимальным и минимальным элементом в обратном порядке. Функции нахождения ...
Elena Visnya's user avatar
0 голосов
0 ответов
38 показов

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

С указателями на объекты все проще, но вот с ссылками у меня не выходит правильно организовать их связь. Кусок кода который связывал объекты через указатели: // получили указатель на указатель на ...
user avatar
0 голосов
0 ответов
94 показа

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

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

Упрощение двусвязного списка

Можно ли этот код считать двусвязным списком? И реально ли его как-то упростить, потому что мне кажется я слишком много указателей понасоздавал. #include <stdio.h> #include <stdlib.h> #...
Yaroslav's user avatar
0 голосов
1 ответ
121 показ

Си Удаление элемента в doubly Linkedlist

проблема с удалением элемента в листе. То есть когда элемент в листе только один, я использую функцию delete_last, где если остался 1 элемент, выполняется else if (head->next == NULL). Но элемент не ...
ELN's user avatar
  • 21
1 голос
5 ответов
889 показов

Двусвязный список. Сортировка. Не срабатывает своп

Первый раз написал простую сортировку двусвязного списка. Вроде в функции Sort() всё работает. Решил отдельно сделать функцию Swap(Node*, Node*), и что-то она не срабатывает. Вроде внутри Swap обмен ...
Илья Скуратов's user avatar
0 голосов
0 ответов
389 показов

Проблема с проверкой задачи "Checker timeout error"

Есть задача: В крупной компании по созданию программного обеспечения находится n серверов. Они соединяются сетью с помощью m проводов. Провод соединяет два сервера между собой. Сервера A и B ...
Мурат Мифтахов's user avatar
0 голосов
1 ответ
125 показов

Реализовать метод `void sort(IntList list)` который сортирует список IntLinkedList и IntArrayList

Всем добрый вечер. Есть реализованные списки IntLinkedList и IntArrayList, нужно написать метод который сортирует список: void sort(IntList list) и продемонстрировать его работу, передав туда сначала ...
Inguarus's user avatar
0 голосов
1 ответ
2k показов

Очередь через двусвязный список (не используя шаблоны STL) C++

Вот мой двусвязный список: struct Num { int number; bool ring; Num *next, *prev; }; class List { protected : Num *head, *tail; public : List():head(NULL),tail(NULL){}; ~...
SyXa4's user avatar
  • 197
0 голосов
1 ответ
116 показов

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

Пытаюсь сделать сохранение в файл и выгрузку из файла двусвязного списка. Оно сохраняет данные, но если открыть файл, то там только китайские иероглифы, а если выгрузить в ОП, а потом попробовать ...
kompashka's user avatar
3 голоса
1 ответ
4k показов

Удаление элемента двусвязного списка C++

При успешном удалении должно возвращать true, но почему то всегда возвращает фолс. Вот класс: struct Num { int number; bool ring; Num *next, *prev; }; class List { protected : Num *...
SyXa4's user avatar
  • 197
0 голосов
0 ответов
2k показов

Удаление элементов из очереди

Имеется часть кода: struct Spis2 { int info; Spis2 *next, *prev; }; void Del_5(Spis2 *&begin, Spis2 *&end) { Spis2 *temp = begin; int counter = 0; while (temp != NULL) { ...
Sergei Mikhailovskii's user avatar
0 голосов
1 ответ
102 показа

Стоит ли работать со структурой, содержащей внутри себя другие структуры, если потом работать с этой структурой через двусвязный список?

Получил задание по курсовой - реализовать на С++ динамическую структуру, которая содержит информацию: факультет, группа, число студентов, число стипендий, средний балл группы, фамилия старосты через ...
Kirill Terentyev's user avatar
1 голос
1 ответ
481 показ

Синхронизация трех потоков - C#

Есть три потока: Возвращает положительные нечетные числа Возвращает положительные четные числа Возвращает все отрицательные числа Имеется также диапазон от -100 до 100. Нужно, чтобы в результате ...
J. Doe's user avatar
  • 479
0 голосов
1 ответ
293 показа

Программа работает правильно с 2-3 попытки (потоки). - C#

Задача: используя двусвязный список, вывести на экран числа от 1 до 100 в порядке возрастания через 2 потока: первый добавляет в список нечетное число, второй добавляет четное число. Когда я запускаю ...
J. Doe's user avatar
  • 479
-1 голос
1 ответ
6k показов

Двусвязный список

Подскажите, пожалуйста, как правильно удалить элемент из двусвязного списка и добавить элемент в конец списка? Пример кода, который работает не так, как надо - ниже. #include <iostream> #...
mortal's user avatar
  • 11
1 голос
1 ответ
192 показа

Персистентный двухсвязный список

Интересует реализация персистентного двухсвязного списка. На википедии находил формальное описание метода, который заключается в комбинировании методов копирования пути и "толстых" узлов. Но мне ...
9Pasha's user avatar
  • 1,027
0 голосов
1 ответ
3k показов

Задача на реализацию двусвязного списка на c#

К сути вопроса: реализовал двусвязный список, не спрашивайте зачем, знаю что есть такой уже в генериках. И все вроде как работает) НО, отправляю на тест, гдето в системе тестирования появляется ошибка ...
Андрей Анфилец's user avatar
0 голосов
1 ответ
2k показов

Подсчет количества повторяющихся элементов в двумерном списке Python 3.x?

На ввод дается определенное число и по его количеству создается тоже количество строк которые записываются с разделением по знакам в двумерный список. Пример ввода: 3 Зенит;3;Спартак;1 Спартак;1;ЦСКА;...
Jemale's user avatar
  • 196