Публикации по теме 'doubly-linked-list'


Добавление единицы к очень большому количеству!
Допустим, вам нужно прибавить единицу к очень большому числу, например, x. Добавить единицу к любому числу довольно просто. Вам просто нужно увеличить младшую цифру числа на единицу. Прежде чем продолжить обсуждение, давайте обсудим, насколько велико это число на самом деле и как мы собираемся его хранить. Ограничения по хранению номера Мы можем хранить наше число x в массиве, при этом каждый индекс массива хранит цифры числа. Поскольку мы используем здесь массив, величина..

Операции с двусвязным списком
Реализация операций с помощью JavaScript В двусвязном списке можно перемещаться вперед и назад при обходе списка. Если вам интересно узнать об основах связанного списка, посетите мой блог . Вот изображение того, как выглядит двусвязный список: Создание класса узла // By creating this node class, you avoid repeating the same steps //You just have call this class when you want to create or add a node class Node { constructor(value){ this.value = value..

Вопросы по теме 'doubly-linked-list'

Временная сложность удаления узлов в одно- и двусвязных списках
Почему временная сложность удаления узлов в двусвязных списках (O(1)) быстрее, чем удаление узлов в односвязных списках (O(n))?
50742 просмотров

Почему удаление элементов хеш-таблицы с использованием двусвязного списка - это O (1)?
В учебнике CLRS «Введение в алгоритм» есть такой абзац на стр. 258. Мы можем удалить элемент за время O(1), если списки дважды связаны. (Обратите внимание, что CHAINED-HASH-DELETE принимает в качестве входных данных элемент x, а не его ключ k,...
7670 просмотров
schedule 09.03.2022

Метод сортировки двусвязного списка
Пытаюсь понять, как отсортировать мой двусвязный список. Здесь я получаю исключение с нулевым указателем: while (temp.getNext()!=null){ Есть ли лучший подход или какой-либо совет, чтобы все шло правильно? public void sort() {...
5789 просмотров

Проблемы с добавлением узлов в двусвязный список
Привет, я пытаюсь создать двусвязный список для хранения отдельных чисел в качестве узлов двусвязного списка, а затем добавить их вместе и распечатать для домашнего задания. У меня много проблем с тем, чтобы заставить это работать, и я проследил свою...
890 просмотров
schedule 16.05.2022

Создание двусвязного списка из текстового файла на C
Мне нужно сделать двусвязный список из текстового файла, в котором каждая строка имеет время и температуру. Например, каждая строка выглядит так: 12:48 23,69. Поэтому у меня возникли проблемы с помещением данных в двусвязный список. Я не знаю,...
2287 просмотров
schedule 27.02.2024

Вставка в конец двусвязного списка
Я впервые работаю со связанными списками, и мне нужно создать функцию, которая может вставлять узел в конец двусвязного списка. Пока у меня есть void LinkedList::insertAtTail(const value_type& entry) { Node *newNode = new Node(entry,...
7532 просмотров
schedule 03.05.2023

Параллельный двусвязный список — очередь FIFO с несколькими производителями/потребителями — тупиковая ситуация
Я играл с двусвязным списком для MPMC FIFO-Queue (в основном в демонстрационных целях). Сейчас я пытаюсь зафиксировать свою ошибку на какое-то время, и я действительно не добился прогресса. Я попадаю в тупик вскоре после того, как все...
1062 просмотров

Метод LinkedList remove (int from, int to)
Поскольку узел определяется в основном своими связями (следующий и предыдущий), удаление набора узлов в основном аналогично удалению только одного узла. У вас есть цепочка -1-2-3-4-5- и вы удаляете некоторые звенья: -1 2-3-4 5-. public...
372 просмотров
schedule 04.12.2022

Ошибка сегментации и странный вывод в функции удаления в двусвязном списке
Здесь мой код показывает ошибку сегментации в функции delete_node , которая удаляет узел с заданным номером из двусвязного списка. Он показывает ошибку сегментации, если я удаляю первый элемент или последний элемент. Если я попытаюсь удалить...
163 просмотров

Конструктор копирования для двусвязного списка, проблема с инициализацией головы
Я пытаюсь написать конструктор копирования для шаблонного списка с двойной связью... Вот что у меня есть до сих пор: // Copy Constructor template <typename Item> LinkedList<Item>::LinkedList(const LinkedList<Item> &s){ //...
387 просмотров

нужна помощь двусвязный список в С++
Я создаю двусвязный список в С++. код выглядит нормально, но когда я попытался добавить второй узел в список, программа вылетает. что-то не так с функцией insert(), но не знаю, как это решить. #include <iostream> using namespace std;...
1030 просмотров
schedule 21.09.2022

Удалить узел в LinkedList в Java с учетом ссылки на узел
Например, если у меня есть LinkedList LinkedList<Integer> ll = new LinkedList<Integer>(); ll.add(1); ll.add(2); ll.add(3); Integer x = new Integer(10); ll.add(x); ll.add(4); // now the list looks like 1->2->3->10->4 //...
3806 просмотров
schedule 13.06.2023

Возникли проблемы с обходом двусвязного списка в обратном порядке
Я действительно изо всех сил пытаюсь исправить свой код для этого. Я создал двусвязный список, который я пытаюсь пройти в обратном порядке. Любые идеи? Вот мой код: Node.java: public class Node { String data; Node next; public Node(String...
1735 просмотров
schedule 11.12.2022

Многопроцессорный С++ (11) с указателем связанного списка в качестве глобальной переменной
У меня есть классическая проблема, как указано здесь , здесь и здесь , а также здесь , Однако я хотел бы, чтобы дочерний процесс вставлял элемент в конец двусвязного списка. точка на первый элемент списка является глобальной, и я хочу...
526 просмотров
schedule 23.05.2022

Вставить функцию в двусвязный список
Итак, у меня есть эта функция вставки для двусвязного списка, которая работает по большей части только до тех пор, пока я не попытаюсь вставить новый узел по заданному индексу. У меня возникли проблемы с правильной привязкой его к узлам до и после...
3534 просмотров
schedule 28.06.2022

c2678 двоичный '==' не найден оператор, который принимает левый операнд типа
уже несколько дней я продолжаю решать свою проблему без ответа... Я пытаюсь найти элемент, чтобы изменить его. Со «списком» мне нужно перегрузить оператор ==, но я не понимаю своей ошибки. Не могли бы вы рассказать мне, как я могу решить это?...
19811 просмотров
schedule 10.06.2024

Добавление и удаление из двусвязного списка
у меня такая структура typedef struct node { struct node *prev; void *data; struct node *next; }NODE; typedef struct head { unsigned int length; struct node *first; struct node *last; }HEAD; STATUS addNode(HEAD...
109 просмотров
schedule 04.05.2024

Класс двусвязного списка
Я пытаюсь сделать двусвязный список. Функция push(int x) должна добавить узел в список и сделать правильную ссылку. Я использую: class Node { public: int value; Node* next; Node* prev; public: Node() {} void set_value(int x)...
1730 просмотров
schedule 09.02.2023

Реализация std::list и арифметика указателя.
Насколько я понимаю, std::vector выделяет/освобождает всю требуемую память каждый раз, когда его элементы растут или сжимаются, поэтому для итерации элементов вектора можно использовать арифметику указателя. std::list, с другой стороны, использует...
463 просмотров

Реализация списка двойных ссылок в Java вручную
Мне нужна помощь в написании этого метода addAfterCurrent для моего PerformanceList, который представляет собой двусвязный список с объявленными стандартными головными, хвостовыми и курсорными (текущими) узлами. Класс узла использует...
575 просмотров