Вопросы по теме 'doubly-linked-list'
Почему это удаляет все элементы из моего LinkedList?
Почему мой метод удаления удаляет все элементы из моего двусвязного списка? Если я уберу операторы if/else, то смогу успешно удалить средние элементы, но элементы в начале или в конце списка останутся. Однако я добавил операторы if/else, чтобы...
180 просмотров
schedule
21.12.2023
двусвязный список в сплаве
Я пытался перевернуть двусвязный список в сплаве, я создал для него подпись. это подпись
sig node{}
//define each field as disjoint subset of node
sig first extends node{}
sig last extends node{}
sig element extends node{}
sig...
848 просмотров
schedule
28.02.2024
Нулевой указатель при использовании двусвязного списка
Я пытаюсь создать двухмерный двусвязный круговой массив, считывая данные из txt-файла и автоматически создавая узлы. Моя программа правильно читает первую строку, но когда она достигает следующей строки и времени для создания следующего узла,...
639 просмотров
schedule
12.12.2022
Использование сортировки вставками в двусвязных списках и запись в файл
Я работаю над двойным связанным списком, который будет считывать ввод из файла (in.txt), сохранять информацию в двойном связанном списке, использовать сортировку вставками для сортировки всех узлов в связанном списке, а затем распечатывать...
415 просмотров
schedule
27.01.2024
Удаление узла из двусвязного списка с сохранением позиции
Я знаком с общим способом удаления узла из двусвязного списка в Python следующим образом:
current.prev.next = current.next
current.next.prev = current.prev
current.next = None
current.prev = None
У меня есть узел под названием «текущий»...
680 просмотров
schedule
26.11.2022
Реверсирование связанного списка между двумя узлами
Я работаю над домашним заданием для класса CS и немного борюсь с функцией, предназначенной для обращения двусвязного списка между двумя заданными узлами. Я очень запутался в том, что я делаю неправильно, и я искал Google и SO, и я не могу найти...
853 просмотров
schedule
29.02.2024
Как найти все равные пути в вырожденном дереве из определенной начальной вершины?
У меня есть degenerate tree (выглядит как массив или двусвязный список). Например, вот это дерево:
Каждое ребро имеет некоторый вес. Я хочу найти все равные пути, которые начинаются в каждой вершине.
Пусть ребра имеют следующие веса...
29 просмотров
schedule
06.04.2024
C++ Печать двусвязного списка
У меня есть некоторые трудности с классом двусвязных списков, который является частью моего университетского проекта. Код класса такой:
class container
{
public:
class node
{
public:
node * prev;
node * next;...
1387 просмотров
schedule
10.02.2024
Путаница с двусвязным списком
Я создал двусвязный список и 2 функции. Первая функция печатает список от начала до конца, а вторая функция печатает список от начала до конца. Во второй функции я устанавливаю первый узел->предыдущий в NULL, но
Я не понимаю, почему первая...
218 просмотров
schedule
22.11.2023
ISO C++ запрещает объявление DNode без типа
Я пытаюсь создать файл шаблона для класса, который является узлом для двусвязного списка. Всякий раз, когда я пытаюсь скомпилировать, я сталкиваюсь с этой ошибкой.
ISO C++ запрещает декларацию «DNode» без типа
Кажется, это происходит в ответ на...
513 просмотров
schedule
14.09.2022
Указатель назад двусвязного списка
Я должен реализовать этот двусвязный список. Списку нужен передний указатель, указывающий на первый допустимый элемент, и задний указатель, указывающий на последний допустимый элемент.
Моя проблема с этим кодом связана с последними несколькими...
167 просмотров
schedule
16.11.2023
Как отобразить сообщение о том, что двусвязный список пуст, из него нельзя удалить элемент?
Я реализовал отсортированный двусвязный список с помощью указателей на С++. Я хочу отобразить сообщение об ошибке при удалении последнего элемента, в котором говорится, что "двухсвязный список пуст, не может удалить больше элементов", а также...
36 просмотров
schedule
13.05.2024
Двойной связанный список Ocaml: удалить узел, удовлетворяющий условию, из двойного связанного списка
У нас есть двусвязный список, определенный как:
type 'a llist =
| Nil
| Cons of (float *'a) * 'a lcell * 'a lcell
and 'a lcell = ('a llist) ref
Я реализовал функцию добавления головы так:
let add_head x head =
match !(!head) with...
256 просмотров
schedule
20.11.2022
Проблема со вставкой в двусвязный список по возрастанию
Мне нужно создать функцию для суммирования 2 кусочно-линейных функций (как убывающих, так и возрастающих) и вставить их в третий список в порядке возрастания на основе координат оси x каждой точки. Итак, я создал несколько функций, все вроде...
56 просмотров
schedule
27.09.2022
Как я могу вставить узлы связанного списка в числовом порядке?
Я очень близок к выполнению этого школьного задания по связанному списку, но у меня проблемы с самой последней функцией. Цель этой функции — взять числа, прочитанные из текстового файла, и поместить их в связанный список в порядке номеров. Я...
271 просмотров
schedule
23.10.2022
почему я получаю перевернутый двусвязный список?
ПОЧЕМУ Я ПОЛУЧАЮ ОБРАТНЫЙ ВЫВОД ДАННЫХ = (40-> 30-> 20-> 10-> Нет). Пожалуйста, решите ошибку: есть ли другой способ для двусвязного списка?
class Node:
def __init__(self,data,next,prev):
self.data=data
self.next=next...
43 просмотров
schedule
13.11.2022
Вставка с фиктивной головой и хвостом в конец связанного списка
Как указано в заголовке, я пытаюсь вставить узел в конец двусвязного списка с фиктивной головой и узлом. Это проект, над которым я работаю для школы, и поэтому сейчас я использую то, что работает, пока работаю над остальным, что нужно сделать. В то...
524 просмотров
schedule
21.01.2024