Публикации по теме 'doubly-linked-list'
Структура данных связанного списка
Связанные списки и массивы
Связный список — это линейный набор данных, в котором элементы не хранятся в непрерывной области памяти. Он состоит из независимых объектов, которые называются узлами. Каждый узел имеет два поля: одно содержит данные, а второе содержит указатель, ссылающийся на следующий узел.
Типы связанных списков
Односвязный список : можно перемещаться вперед только при обходе списка.
Двухсвязный список : можно перемещаться вперед и назад при просмотре..
Вопросы по теме 'doubly-linked-list'
Бесконечный цикл двусвязного списка?
Если бы я создал класс узлов, как показано ниже, и если бы он использовался в двусвязном списке, создал бы он бесконечный цикл при деконструкции двусвязного списка? Или это закончится красиво?
class Node
{
Node( );
~Node( )
{...
1502 просмотров
schedule
28.04.2023
Преобразование отсортированного двусвязного списка в BST
Как преобразовать отсортированный двусвязный список в сбалансированное двоичное дерево поиска.
Я думал сделать это так же, как преобразовать массив в сбалансированный BST. Найдите центр, а затем рекурсивно преобразуйте левую и правую части DLL....
3489 просмотров
schedule
21.05.2022
Вставка в двусвязный список
У меня проблема с добавлением элементов в список понравившихся
public class LinkedList {
public Node first;
public Node last;
public LinkedList() {
first = null;
last = null;
}
public void addFirst(Student...
8106 просмотров
schedule
09.03.2023
Удаление узла в связанном списке
Попытка удалить узел по индексу сейчас. Я хотел бы распечатать список узлов с индексами, чтобы пользователь мог выбрать индекс, как показано. Я думаю, что моя логика в порядке при печати списка с индексами, но никаких входных данных не выходит :(...
1732 просмотров
schedule
28.02.2023
Двусвязный список, печатающий все правильно, но получающий ошибку сегментации в конце функции печати
Итак, я почти закончил с этой программой для своего последнего проекта, и я получаю ошибку сегментации ... Программа будет делать все правильно и выводит на экран все, но не выходит из функции printWordLength() . выводит ошибку сегментации в самом...
235 просмотров
schedule
13.03.2022
Быстрая сортировка по двусвязному списку
Я хочу реализовать алгоритм быстрой сортировки в двусвязном списке синхронизации. Я даю функции "разделить" левую и правую границу, затем она начинает искать более низкие значения с левой стороны и помещать большие с правой стороны. Это работает,...
5563 просмотров
schedule
07.12.2023
Ошибка сегмента в двусвязном списке конструктора копирования
Таким образом, когда я пытаюсь установить данные newPtr равными данным origPtr, я получаю ошибку seg в пределах первого lopp структуры for-control. Я не уверен, что вызывает это. Возможно, это неправильное использование моих указателей? Или...
336 просмотров
schedule
01.03.2024
Удаление узла из двусвязного списка в C
В целом моя программа предназначена для вставки и удаления узлов в отсортированном двусвязном списке. Вставка работает и удаление первого узла из связанного списка работает нормально, за исключением удаления последнего узла. Кроме того, удаление...
3647 просмотров
schedule
30.01.2023
MFC Serialize двусвязный список
Я сделал двусвязный список в своей программе MFC. Всякий раз, когда я хочу загрузить переменные, программа вылетает. Я не могу создать новый узел. Кто-нибудь знает, как сериализовать двусвязный список.
Вот моя функция:
void...
379 просмотров
schedule
02.05.2022
Найти функцию в двусвязном списке с void *
после этого предыдущего вопроса о Void * в двойных связанных списках Теперь мне интересно, как реализовать функцию поиска, которая обрабатывает этот тип связанного списка. я сделал несколько шагов вперед с этим, и я немного смущен ... основная...
282 просмотров
schedule
29.09.2022
Как удалить узел из двусвязного списка?
Мне нужно создать метод для удаления заданного узла (узла с именем «Джек») из двусвязного списка.
вот мой код:
класс связанного списка:
class DoublyLinkedList
{
public Node head, current;
public void AddNode(object n) // add a new...
3079 просмотров
schedule
15.02.2024
C: segfault в двусвязном списке при удалении первого элемента
Мой код дает segfault при попытке deleteFirst() для последнего элемента в ссылке. Он удалит все нормально, но когда в списке остается один элемент, и я пытаюсь его удалить, это дает мне ошибку segfault.
Любые идеи? Я думаю, что что-то не так с...
81 просмотров
schedule
26.11.2022
remove(int index) Самостоятельная реализация LinkedList
Я пытаюсь изучить производительность LinkedList по сравнению с ArrayList. Я сделал свой метод удаления следующим образом.
Данные В LinkedList, который удаляется, находится около 1 миллиона элементов. Моя проблема после удаления всех элементов:...
884 просмотров
schedule
14.05.2024
Несортированный двусвязный список для приоритетной очереди строк в C++
Я пытаюсь реализовать «приоритетную» очередь строк с несортированным двусвязным списком, но я полностью застрял в методе dequeue (в нижней части кода/могут возникнуть проблемы раньше). Под приоритетной очередью я подразумеваю очередь, в которой...
1497 просмотров
schedule
05.11.2023
Вставка узла в конец двусвязного списка
Я попытался вставить узел в конец двусвязного списка с помощью функции вставки, но выполнение процесса резко останавливается после второй вставки. Я попытался проверить адрес всех переменных указателя, используемых в функции вставки, и они...
4573 просмотров
schedule
12.06.2023
Преобразование односвязного списка в двусвязный список
Я создал функцию односвязного списка, и мой профессор сказал, что для дополнительной оценки мы можем превратить ее в двусвязный список. Я прочитал несколько вещей, таких как добавление функции prev_node, такой как эта.
class ListNode(object):...
529 просмотров
schedule
30.06.2022
Мой код для поиска последнего элемента в двусвязном списке вызывает ошибку сегментации
Я новичок в программировании и нахожусь на пути изучения C. Я пытаюсь создать полнофункциональный модуль двусвязного списка, но получаю ошибку сегментации при извлечении последнего элемента.
Моя функция для того же
void get_last(struct Node...
1483 просмотров
schedule
02.02.2024
Массивы и двусвязные списки для моделирования очереди
Я работаю над заданием для школы, имитируя очередь со студентами и несколько открытых окон в ЗАГСе.
Я получил очередь для студентов, но кто-то предложил мне использовать массив для окон, реализующих наш класс очереди, который мы создали сами. Я не...
114 просмотров
schedule
18.05.2022
Рекурсивно вставить в конец двусвязного списка
У меня есть двусвязный список, и я хочу рекурсивно вставить элемент в конец списка. Теперь у меня есть метод, который делает это без рекурсии, и он работает. Я просто не могу понять, как это сделать с рекурсией. Я думаю, что вставка в конец...
1265 просмотров
schedule
15.09.2022
Как преобразовать пузырьковую сортировку с использованием массива в двусвязный список?
Как я могу преобразовать приведенные ниже массивы в двусвязный список со структурой и указателями и при этом эта программа будет работать? Я предполагаю, что это возможно правильно? Программа, которую мне нужно создать, должна хранить имя и возраст...
137 просмотров
schedule
09.08.2022