Публикации по теме 'doubly-linked-list'
ПРОСТАЯ РЕАЛИЗАЦИЯ ДВУСТОРОННЕГО СПИСКА В JS
ОТКАЗ ОТ ОТВЕТСТВЕННОСТИ. В этой статье предполагается, что читатель знаком с теоретическими концепциями двусвязного списка и ООП в JS, и основное внимание уделяется пониманию и реализации псевдокода и программы JavaScript для них. Кроме того, я из тех, кто не использует точки с запятой в коде, поэтому, пожалуйста, не волнуйтесь. Код работает отлично ;) Приступим!
ПРЕДВАРИТЕЛЬНЫЕ ТРЕБОВАНИЯ — Двойной (двойной) связанный список — это структура данных, в которой каждый узел содержит..
Односвязные списки в Typescript
Почему стоит прочитать весь пост
Чтобы узнать или обновить в связанных списках. Чтобы не просто читать код, а выполнять и понимать концепции. Изучить и практиковать лучшие практики машинописи. Чтобы испачкать руки в функциональном программировании.
Краткое введение:
Что такое связанный список?
Связанный список — это последовательный список узлов, содержащих данные и указатели.
Данные → Данные → Данные → ноль
Где используются связанные списки?
Используется во многих..
Двусвязные списки
Двусвязные списки
Все фрагменты кода в этой статье доступны в моем репозитории: Github: Saaaaaad3
В этой статье мы обратимся к основам Java, чтобы узнать о структуре данных, поскольку Java, кажется, является одним из самых популярных языков, когда речь идет о изучении структур данных.
Необходимые условия:
Односвязные списки — Ссылка
Приступаем!
Двусвязные списки очень похожи на односвязные списки , единственная область, где они отличаются друг от друга, — это..
Двусвязный список | Реализация С++
Узлы в связанном списке связаны через указатели . Указатели представляют собой адрес места в памяти. Порядок в связанном списке определяется указателем в каждом узле. Узел в двухсвязном списке содержит элемент данных и указатель узла на следующий узел. В односвязном списке мы можем перемещаться только в одном направлении.
Первый узел связанного списка является головным, а последний узел — хвостовым. Если head равен NULL, то список пуст.
В C++ узел можно определить с помощью..
WCF # 5: самая элегантная структура данных
Структура данных 1960-х годов все еще довольно крута.
Мы окружены списками как в реальном мире, так и в нашем коде. Многие языки (особенно функциональные) имеют их встроенные; у остальных будут библиотеки списков.
Список - это просто упорядоченная группа значений с динамическим размером. В большинстве реализаций подразумевается, что вставка и удаление в начале (и, возможно, в конце) списка относительно дешевы, а поиск в списке в худшем случае O (n) .
Как мы реализуем списки? В..
Вопросы по теме 'doubly-linked-list'
Связанный список связанных списков
Я пытаюсь создать связанный список, который будет содержать другие связанные списки int, мне нужно иметь доступ к связанному списку int из основного связанного списка.
Мой вопрос: как мне указать узлы основного связанного списка, чтобы они...
1646 просмотров
schedule
19.10.2021
Замена двух узлов в двусвязном списке
Мне нужно написать программу, которая будет по существу сортировать узлы в связанном списке. У меня есть 5 функций, которые нужно написать для этого задания, и я застрял на одной из них. У меня возникли проблемы с заменой двух узлов местами....
1486 просмотров
schedule
10.09.2021
Реализация шаблонного двусвязного списка указателей на объекты
Я немного запутался в реализации двусвязного списка, в котором данные в списке являются указателями.
Частная часть моего класса связанного списка выглядит так:
private:
struct node {
node* next;
node* prev;
T* o;
};...
965 просмотров
schedule
02.11.2021
Учитывая DCEL, где двойник равен следующему ребру, сколько граней может иметь подразделение?
Я пытаюсь решить упражнение 2.7 из книги «Вычислительная геометрия - алгоритмы и приложения» (Берг и др.), В которой говорится
Учитывая двусвязное представление списка ребер подразделения, где Twin (e) = Next (e) выполняется для каждого...
1721 просмотров
schedule
10.09.2021
Вставка в двусвязный список
Я пытаюсь создать контейнер с двусвязным списком для проекта. Я не могу использовать стандартные контейнеры. Двусвязный список необходимо отсортировать. Вот мой код:
#include <iostream>
using namespace std;
template <typename T>...
8928 просмотров
schedule
31.10.2021
Java Iterator в двусвязном списке
Привет, я новичок в Java, и у меня возникла проблема с построением вложенного класса Iterator для двусвязного списка . Я не знал, как написать public E next() метод, чтобы он проходил через двусвязный список .
Любая помощь приветствуется!...
11748 просмотров
schedule
23.11.2021
Как найти в вырожденном дереве все равные пути, начинающиеся с определенной вершины?
У меня есть degenerate tree (выглядит как массив или двусвязный список). Например, это такое дерево:
Каждое ребро имеет вес. Я хочу найти все равные пути, которые начинаются в каждой вершине.
Другими словами, я хочу получить все кортежи...
255 просмотров
schedule
19.09.2021
Печать ошибок сегментации двусвязного списка в обратном направлении
Я пытаюсь удалить узел в определенном месте, но все равно получаю ошибку сегментации 11.
Я читаю позицию и значение из файла.
Вот мой код:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct node {...
84 просмотров
schedule
17.10.2021
Действие SET при обнаружении промаха в реализации Java кеша LRU
Я реализую кеш LRU в Java, используя мою собственную реализацию DoublyLinkedList с узлом, имеющим целочисленный ключ и значения, где ключ обозначает идентификатор страницы, а значение обозначает его местоположение на диске. Кроме того, я использую...
152 просмотров
schedule
10.09.2021
Реализация Data.STM.LinkedList
Я смотрю на реализацию Data.STM.LinkedList для высокопроизводительного связанного списка. Глядя на документацию, функция длины выполняется за O (n) - почему это так? Была ли реальная проблема с его реализацией в O (1)?
Вот исходный код...
142 просмотров
schedule
19.11.2021
Почему эти два разных реверсивных двусвязных списка?
Чтобы перевернуть двусвязный список, в чем разница между этими двумя кодами? Разве это не то же самое, что изменить следующий и предыдущий указатели?
void reverse(Node **head_ref)
{
Node *temp = NULL;
Node *current = *head_ref;...
63 просмотров
schedule
12.09.2021
Глубокая копия двусвязного списка в Python
У меня возникли проблемы с реализацией метода глубокого копирования для класса DoublyLinkedList . Предполагается, что глубокая копия возвращает новый исходный двусвязный список, который не ссылается на исходную DLL (в отличие от поверхностной...
2616 просмотров
schedule
18.02.2022
преобразование бинарного дерева поиска в двусвязный список
Этот вопрос был задан в недавнем интервью по программированию.
Вопрос . Имея двоичное дерево, напишите программу для преобразования его в двусвязный список. Узлы в двусвязном списке расположены в последовательности, образованной зигзагообразным...
18041 просмотров
schedule
03.03.2022
Есть ли какое-либо преимущество двусвязной очереди перед односвязной?
Меня попросили реализовать двусвязную очередь, но я знаю, что односвязная очередь проста, и все ее основные функции выполняются в big-Theta 1. В основном я говорю о реализации FIFO (не включая специальные очереди, такие как deque).
Я видел, как...
1619 просмотров
schedule
26.02.2022
Двусвязный список
Я написал программу для управления банковскими счетами посредством двусвязного списка, но обнаружил проблему с процедурой отмены.
void suppCompte (int numCpt) {
CompteBancaire *pnt = first;
if (first==NULL) {
printf("la liste vide...
125 просмотров
schedule
04.03.2022
Как читать из файла в двусвязный список?
Это небольшая часть моего проекта в школе. Я сохранил свои данные в текстовом файле в этой форме:
bike
dock
car
Теперь я хотел бы прочитать данные из этого файла в двусвязный список. Это код, который я использовал.
#include...
3487 просмотров
schedule
10.03.2022
Как указатели работают с двусвязными списками в C?
если я создам следующую структуру:
typedef struct node {
int a;
char b[100][15];
struct node *prev;
struct node *next;
} Scope;
Должен ли я использовать указатель для инициализации моего head_node? В настоящее время это моя...
260 просмотров
schedule
06.03.2022
Интерпретация реализации циклического двусвязного списка, использующего объединение
У меня возникли проблемы с интерпретацией этого двусвязного списка:
struct _dnode {
union {
struct _dnode *head;
struct _dnode *next;
};
union {
struct _dnode *tail;
struct _dnode *prev;
};
};...
92 просмотров
schedule
13.03.2022
обратносвязный список между заданными узлами в двусвязном списке - алгоритм
Я пишу код для обращения двусвязного списка между заданными узлами.
учитывая этот связанный список 1->2->3->4->5 ,
функция reverse(2,4) должна привести к 1->4->3->2->5 .
функция принимает два узла, но не индексы....
256 просмотров
schedule
31.03.2022
невозможно удалить узел в двусвязном списке
Я пытаюсь это сделать без указателя головы/начала, который обычно содержит адрес первого узла. У меня есть 3 узла, из которых я пытаюсь удалить последний узел, но этого не происходит. Я могу ошибаться в своей логике, и это моя первая программа со...
143 просмотров
schedule
04.05.2022