Свързани въпроси 'doubly-linked-list'
ISO C++ забранява декларирането на DNode без тип
Опитвам се да създам шаблонен файл за клас, който е възелът за двойно свързан списък. Всеки път, когато се опитвам да компилирам, срещам тази грешка.
ISO C++ забранява декларирането на "DNode" без тип
Изглежда, че се появява в отговор на моите...
513 изгледи
schedule
14.09.2022
Проблем с вмъкване в двойно свързан списък във възходящ ред
Трябва да направя функция за сумиране на 2 линейни функции на части (и двете намаляващи или нарастващи) и да ги вмъкна в трети списък във възходящ ред въз основа на координатите на оста x на всяка точка. Така че създадох множество функции, изглежда,...
56 изгледи
schedule
27.09.2022
Нулев указател при използване на двойно свързан списък
Опитвам се да създам 2d двойно свързан кръгъл масив, като чета данни от txt файл и автоматично създавам възли. Моята програма чете правилно първия ред, но когато достигне следващия ред и време за създаване на следващия възел, се появява нулев...
639 изгледи
schedule
12.12.2022
Защо това премахва всички елементи от моя 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 изгледи
schedule
26.11.2022
Използване на сортиране чрез вмъкване на двойно свързани списъци и запис във файл
Работя върху двойно свързан списък, който ще чете вход от файл (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 изгледи
schedule
29.02.2024
Как да намеря всички равни пътища в изродено дърво от конкретен начален връх?
Имам някои degenerate tree (изглежда като масив или двойно свързан списък). Например, това е това дърво:
Всеки ръб има някаква тежест. Искам да намеря всички равни пътища, които започват във всеки връх.
Нека ръбовете имат следните тегла...
29 изгледи
schedule
06.04.2024