Свързани въпроси 'doubly-linked-list'

ISO C++ забранява декларирането на DNode без тип
Опитвам се да създам шаблонен файл за клас, който е възелът за двойно свързан списък. Всеки път, когато се опитвам да компилирам, срещам тази грешка. ISO C++ забранява декларирането на "DNode" без тип Изглежда, че се появява в отговор на моите...
513 изгледи
schedule 14.09.2022

Проблем с вмъкване в двойно свързан списък във възходящ ред
Трябва да направя функция за сумиране на 2 линейни функции на части (и двете намаляващи или нарастващи) и да ги вмъкна в трети списък във възходящ ред въз основа на координатите на оста x на всяка точка. Така че създадох множество функции, изглежда,...
56 изгледи
schedule 27.09.2022

Нулев указател при използване на двойно свързан списък
Опитвам се да създам 2d двойно свързан кръгъл масив, като чета данни от txt файл и автоматично създавам възли. Моята програма чете правилно първия ред, но когато достигне следващия ред и време за създаване на следващия възел, се появява нулев...
639 изгледи

Защо това премахва всички елементи от моя LinkedList?
Защо моят метод за премахване премахва всеки елемент от моя двойно свързан списък? Ако извадя операторите if/else, тогава мога успешно да премахна средните елементи, но елементите в началото или опашката на списъка все още остават. Въпреки това...
180 изгледи
schedule 21.12.2023

Премахване на възел от двойно свързан списък при запазване на позиция
Запознат съм с общия начин за премахване на възел от двойно свързан списък в Python като този: current.prev.next = current.next current.next.prev = current.prev current.next = None current.prev = None Имам възел, наречен "текущ", някъде в...
680 изгледи

Използване на сортиране чрез вмъкване на двойно свързани списъци и запис във файл
Работя върху двойно свързан списък, който ще чете вход от файл (in.txt), ще съхранява информацията в двойно свързан списък, ще използва сортиране чрез вмъкване, за да сортира всички възли в свързания списък и след това ще отпечата сортирания списък...
415 изгледи
schedule 27.01.2024

двойно свързан списък в сплав
Опитвах се да обърна двойно свързан списък в сплав, създадох подпис за него. Това е подписът 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

Обръщане на свързан списък между два възела
Работя върху малко домашно за клас по CS и се боря малко с функция, която има за цел да обърне двойно свързан списък между два дадени възела. Доста съм объркан какво правя погрешно и търсих в Google и SO и не мога да намеря нищо, което да ми помогне....
853 изгледи

Как да намеря всички равни пътища в изродено дърво от конкретен начален връх?
Имам някои degenerate tree (изглежда като масив или двойно свързан списък). Например, това е това дърво: Всеки ръб има някаква тежест. Искам да намеря всички равни пътища, които започват във всеки връх. Нека ръбовете имат следните тегла...
29 изгледи
schedule 06.04.2024