Вопросы с меткой [двусвязный-список]
Руководство по использованию метки двусвязный-список отсутствует.
64
вопроса
-1
голос
1
ответ
40
показов
Потеря данных в двусвязном списке строк
У меня имеются две следующие структуры:
typedef struct _ListEntry {
struct _ListEntry *next;
struct _ListEntry *prev;
} ListEntry;
typedef struct _StringListEntry {
char* value;
...
2
голоса
0
ответов
25
показов
Проблема с выводом двусвязного списка
Есть двусвязный список, нужно написать функцию, которая бы позволяла постраничный показ элементов листа (например по два элемента). Написал функцию:
void ShowList(hwnd* hwnd){
int x = 0, y = 0, ...
1
голос
1
ответ
25
показов
Ошибка при работе с двусвязными списками
Есть два двусвязных списка - в один данные просто записываются в конец, в другом записываются по порядку (т.е. сортируются по полю данных, в моем случае born). Обе эти операции выполняются парно, ...
1
голос
2
ответа
89
показов
Как записать структуру в бинарный файл?
есть двусвязный список, с помощью него считывается/записывается информация в бинарный файл
typedef struct data{
char name[16];
char sex[16];
char sport[16];
int birthday;
int ...
0
голосов
1
ответ
42
показа
Не работает вставка элемента в линейный двусвязный (двунаправленный) список
Задача в следующем - реализовать линейный двусвязный список, также программа должна добавлять, удалять, выводить элементы списка.
Все работает, кроме вставки элемента в указанное место (в конец и в ...
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 *...
1
голос
1
ответ
40
показов
Как вернуть значение в двусвязном списке?
Вставляю кусок кода. нужно вывести ((p1->info + p2->info) / 2) в srzn. насчёт идеи кода на самом деле вообще не уверена, но мне хотя бы с этим разобраться сначала.
//Дан список из n целых чисел ...
0
голосов
0
ответов
38
показов
Двусв'язный список.Краш деструктора
Пробую реализовать двусв'язный список,но возникла проблема.Как я понял что деструктор при удалении обьекта крашиться,может кто подсказать в чем причина?
Вот код:
List.h
#pragma once
#include <...
0
голосов
1
ответ
42
показа
Не могу создать двусвязный список со стринговыми данными
Проблема в том что когда выделяю память под новый узел в двусвязном списке, то при присваивании стринговой переменной name строку, вылетает ошибка: нарушение прав доступа при чтении по адресу
void ...
0
голосов
0
ответов
31
показ
Данные введённые в textBox не сохраняются C++/CLI
После того, как я ввёл значения переменных (int, double и System::String^) в textBox и после хочу найти какой-нибудь элемент или удалить запись, то постоянно появляется сообщение о том, что список ...
0
голосов
1
ответ
136
показов
Как удалить первый элемент двусвязного списка, кратный 5? C#
Как мне удалить первый элемент двусвязного списка, кратный 5?
Вот код. Не понимаю, что делаю не так. Помогите пожалуйста.
using System;
using System.Collections.Generic;
namespace ConsoleApp2
{
...
0
голосов
0
ответов
92
показа
Инициализация двусвязного списка
Пишу программу по двусвязным спискам, написал функцию для добавления элемента, но не могу понять, на что ругается компилятор:
void addorder(Order** root, string* data) {
if (*root) {
}
...
1
голос
0
ответов
177
показов
Удаление последнего элемента в двусвязном списке C++
Никак не получается правильно сдвинуть хвост при удалении последнего элемента. То есть если список, к примеру, состоит из последовательности чисел
1 2 3 4, и нужно удалить цифру 4, то все будет ...
0
голосов
0
ответов
49
показов
Передать адрес последнего элемента списка в функцию, для вставки нового элемента, по адресу последнего
помогите, пожалуйста.
Как, получив адрес последнего элемента в функции AddrLast, вставить в конец списка по этому адресу новый элемент, используя функцию InsertAddr?
#include <stdio.h>
#include &...
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;
...
0
голосов
0
ответов
112
показов
Реализация метода void put(int i, T e) в двухсвязном списке LinkedList
В двусвязном списке необходимо раздвинуть список и вставить сюда свою ноду.
Возникли сложности в реализации. Указанный код не позволяет заменить значение с индексом "0" и пропадает элемент в ...
0
голосов
1
ответ
188
показов
Двоичный поиск в списке
Мне нужно написать двоичный поиск по ключу(первые 3 буквы фио - вводится с клавиатуры) в отсортированном списке и из подходящих значений создать новый список. У меня есть поиск который находит один ...
1
голос
1
ответ
680
показов
Реализация метода remove() в собственном двухсвязном списке LinkedList
Друзья, привет! Помогите разобраться. При удалении элемента из двухсвязного списка возникает ошибка - Exception in thread "main" java.lang.NullPointerException: Cannot read field "value&...
1
голос
1
ответ
315
показов
C - Упорядоченное добавление элементов в двусвязный список
Необходимо реализовать добавление новых элементов таким образом, чтобы элементы сохранялась упорядоченность списка по номеру рейса
Пробовал использовать такой алгоритм, но не могу разобраться с ...
0
голосов
0
ответов
75
показов
Добавить элемент в двусвязном списке
Помогите пожалуйста, не могу удалить элементы, которые идут после числа больше 5
public unsafe struct ListNode
{
public double Data;
public ListNode* Next;
public ...
0
голосов
0
ответов
78
показов
Добавление и удаление элемента в двунаправленном списке
Немогу вставить елемент после каждого отрецательного елемента в двунаправленом списке
class Program
{
//структура даних для організації роботи з двозв'язним списком
public unsafe struct ...
0
голосов
1
ответ
148
показов
Реализация IClonable для двусвязного списка
Есть класс двусвязного списка, выглядит так:
class DoublyNode<T>
{
public DoublyNode(T data)
{
Data = data;
}
public T Data { get; set; }
public DoublyNode<T> ...
0
голосов
0
ответов
86
показов
Как создать сортировку Хоара для LinkedList на C#?
Нужно создать сортировку Хоара для двусвязных списков LinkedList на C#. Как её можно реализовать без использования индексаторов?
Вот мой код, но он не работает из-за выхода программы за границы ...
0
голосов
0
ответов
143
показа
Адрес элементов в списке
Даны числа D1 и D2 и указатель P0 на один из элементов непустого двусвязного списка. Добавить в начало списка новый элемент со значением D1 , а в конец — новый элемент со значением D2 . Вывести адреса ...
2
голоса
1
ответ
291
показ
Дублировать четные элементы двусвязного списка С#
У меня есть двусвязный список из чисел {1, 2, 6, 7, 9}.Мне необходимо продублировать все чётные элементы = {1, 2, 2, 6, 6, 7, 9}. Как я могу это сделать с помощью с#?
0
голосов
1
ответ
3k
показов
Сериализация и десериализация двусвязного списка на С#
Задача - написать функции сериализации и десериализация двусвязного списка (без использования сторонних библиотек и стандартных средств сериализации), представленного в таком виде:
class ListNode
...
-3
голоса
1
ответ
41
показ
Действие с двусвязаным списком
Узел связного списка описан следующим кодом
struct list {
int field;
struct list* next;
struct list* prev;
};
Выяснить, какое действие выполняет функция, представленная следующим ...
0
голосов
0
ответов
53
показа
Сортировка двухсвязного списка
Нужно оформить сортировку двухсвязного списка, я сделала определенную функцию, но она ничего не сортирует или выбивает с ошибкой. Как сделать сортировку по буквам?
Вот моя структура:
struct spis
{
...
1
голос
2
ответа
251
показ
Какой нужен алгоритм, чтобы построить цепочку из нескольких слов? Например, шапка авто окно овал луза
В цепочке каждая последняя буква текущего слова должна совпадать с первой буквой следующего.
Необходимо использовать двунаправленный список. Пробовал использовать перебор всех слов, но он работает ...
0
голосов
1
ответ
3k
показов
Как добавить элементы в двусвязный список?
Помогите пожалуйста дописать программу. Нужно написать процедуру, которая, получив в качестве параметра указатель на один из элементов двусвязного списка действительных чисел и два числа, добавляет ...
0
голосов
1
ответ
256
показов
Двусвязный список на низком уровне: вставка элемента за константное время
На уровне аллокатора памяти требуется реализовать двусвязный список.
Сперва выделяется память уже готовым аллокатором - именно она в дальнейшем используется для списка.
В самое начало кладутся ...
0
голосов
1
ответ
174
показа
min max двусвязного списка
Необходимо найти минимальный и максимальный элемент в списке и обеспечитить вывод элементов списка, которые находятся между максимальным и минимальным элементом в обратном порядке. Функции нахождения ...
0
голосов
0
ответов
38
показов
Как правильно связать ссылки в списке?
С указателями на объекты все проще, но вот с ссылками у меня не выходит правильно организовать их связь.
Кусок кода который связывал объекты через указатели:
// получили указатель на указатель на ...
0
голосов
0
ответов
94
показа
Как отсортировать двусвязный список SplDoublyLinkedList?
Есть двусвязный список который мне нужно отсортировать за O(n Log n) время. Я бы хотел использовать merge sort, но я никак не могу сообразить, как это реализовать путём расширения класса ...
1
голос
1
ответ
70
показов
Упрощение двусвязного списка
Можно ли этот код считать двусвязным списком? И реально ли его как-то упростить, потому что мне кажется я слишком много указателей понасоздавал.
#include <stdio.h>
#include <stdlib.h>
#...
0
голосов
1
ответ
121
показ
Си Удаление элемента в doubly Linkedlist
проблема с удалением элемента в листе. То есть когда элемент в листе только один, я использую функцию delete_last, где если остался 1 элемент, выполняется else if (head->next == NULL). Но элемент не ...
1
голос
5
ответов
889
показов
Двусвязный список. Сортировка. Не срабатывает своп
Первый раз написал простую сортировку двусвязного списка. Вроде в функции Sort() всё работает. Решил отдельно сделать функцию Swap(Node*, Node*), и что-то она не срабатывает. Вроде внутри Swap обмен ...
0
голосов
0
ответов
389
показов
Проблема с проверкой задачи "Checker timeout error"
Есть задача:
В крупной компании по созданию программного обеспечения находится n серверов. Они соединяются сетью с помощью m проводов. Провод соединяет два сервера между собой.
Сервера A и B ...
0
голосов
1
ответ
125
показов
Реализовать метод `void sort(IntList list)` который сортирует список IntLinkedList и IntArrayList
Всем добрый вечер. Есть реализованные списки IntLinkedList и IntArrayList, нужно написать метод который сортирует список: void sort(IntList list) и продемонстрировать его работу, передав туда сначала ...
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){};
~...
0
голосов
1
ответ
116
показов
Сохранение и загрузка в двусвязном списке
Пытаюсь сделать сохранение в файл и выгрузку из файла двусвязного списка. Оно сохраняет данные, но если открыть файл, то там только китайские иероглифы, а если выгрузить в ОП, а потом попробовать ...
3
голоса
1
ответ
4k
показов
Удаление элемента двусвязного списка C++
При успешном удалении должно возвращать true, но почему то всегда возвращает фолс.
Вот класс:
struct Num
{
int number;
bool ring;
Num *next, *prev;
};
class List
{
protected :
Num *...
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) {
...
0
голосов
1
ответ
102
показа
Стоит ли работать со структурой, содержащей внутри себя другие структуры, если потом работать с этой структурой через двусвязный список?
Получил задание по курсовой - реализовать на С++ динамическую структуру, которая содержит информацию: факультет, группа, число студентов, число стипендий, средний балл группы, фамилия старосты через ...
1
голос
1
ответ
481
показ
Синхронизация трех потоков - C#
Есть три потока:
Возвращает положительные нечетные числа
Возвращает положительные четные числа
Возвращает все отрицательные числа
Имеется также диапазон от -100 до 100. Нужно, чтобы в результате ...
0
голосов
1
ответ
293
показа
Программа работает правильно с 2-3 попытки (потоки). - C#
Задача: используя двусвязный список, вывести на экран числа от 1 до 100 в порядке возрастания через 2 потока: первый добавляет в список нечетное число, второй добавляет четное число.
Когда я запускаю ...
-1
голос
1
ответ
6k
показов
Двусвязный список
Подскажите, пожалуйста, как правильно удалить элемент из двусвязного списка и добавить элемент в конец списка? Пример кода, который работает не так, как надо - ниже.
#include <iostream>
#...
1
голос
1
ответ
192
показа
Персистентный двухсвязный список
Интересует реализация персистентного двухсвязного списка.
На википедии находил формальное описание метода, который заключается в комбинировании методов копирования пути и "толстых" узлов. Но мне ...
0
голосов
1
ответ
3k
показов
Задача на реализацию двусвязного списка на c#
К сути вопроса: реализовал двусвязный список, не спрашивайте зачем, знаю что есть такой уже в генериках. И все вроде как работает) НО, отправляю на тест, гдето в системе тестирования появляется ошибка ...
0
голосов
1
ответ
2k
показов
Подсчет количества повторяющихся элементов в двумерном списке Python 3.x?
На ввод дается определенное число и по его количеству создается тоже количество строк которые записываются с разделением по знакам в двумерный список. Пример ввода:
3
Зенит;3;Спартак;1
Спартак;1;ЦСКА;...