Публикации по теме 'doubly-linked-list'
Я знаю узел, который знает узел
Что такое связанный список и когда он полезен?
Не знаю, как вы, но я большой поклонник всевозможных ссылок! Мне нравятся ссылки в статье, которые ведут к отдельной части информации, которая обеспечивает ясность, мне нравится восхитительная ссылка на сосиску с тостами и жидким яйцом, и мне нравится узнавать, что у кого-то, кого я знаю, есть ссылка / связь с тем, с кем мне нужно знать.
Ссылки очень важны не только в нашей повседневной жизни, но и в мире программирования. Сегодня мы..
Двусвязный список в Javascript (структуры данных)
Короткий и точный код Js для создания двусвязного списка
Почти идентичен односвязным спискам, за исключением того, что каждый узел имеет еще один указатель на предыдущий узел. Он обеспечивает большую гибкость по сравнению с односвязными списками.
Все:
1. Толкай и хлопай
2. Unshift и Shift
3. Получить и установить
4. Вставить и удалить
Создание узла: он содержит значение и два указателя next , prev .
Двусвязный список: три важные вещи: начало, хвост, длина..
Связанные списки
Недавно я потратил некоторое время, чтобы начать изучать различные структуры данных. Первый, на который я посмотрел, — это связанный список. Я собираюсь рассказать, как настроить класс связанного списка в Javascript и как реализовать несколько основных методов в списке.
В отличие от массивов, которые хранят значения в доступных индексах, связанные списки не имеют индексов. Вместо этого списки состоят из узлов, которые содержат как значение, так и ссылку или ссылку на следующий узел...
Двусвязный список
Всем привет,
Сегодня я буду говорить о структуре данных, называемой двусвязным списком. Прежде чем я начну говорить о двусвязном списке, я настоятельно рекомендую прочитать мой блог в односвязном списке ( Щелкните здесь ). Это даст вам обзор данных односвязного списка. Что такое двусвязный список? Двусвязный список (указывает на два направления) очень идентичен односвязному списку, за исключением того, что он содержит дополнительный указатель, который отслеживает предыдущий узел...
Вопросы по теме 'doubly-linked-list'
Дважды круговой связанный список. Новый узел не вставляется. С++
Таким образом, этот новый узел должен быть вставлен после последнего узла. Я не могу понять, почему этого не происходит. Примечание. В списке есть несколько элементов до вызова этой функции (около 5), поэтому на данный момент он должен работать...
1680 просмотров
schedule
16.03.2023
Удаление случайного узла из односвязных и двусвязных списков
Мне сложно придумать логику удаления какого-либо узла как из двусвязного, так и из односвязного списка. Я искал в Интернете справку, но не нашел простого примера. Вот что у меня есть:
Двусвязное удаление. dCurrent - это узел, который мы...
1242 просмотров
schedule
18.07.2022
добавление или вставка, наконец, в двусвязный список
Я пытаюсь вставить значение в конец двусвязного списка, мне удается вставить значение в начало или первый узел, но второе значение не вставляется
Проблема здесь при вводе второго значения
class d_list
{
private:
struct node
{...
5017 просмотров
schedule
15.07.2022
Преобразование односвязного списка в двусвязный список
У меня есть один связанный список для программы, которая делает коллаж. Это работает отлично, но мне было интересно, как сделать его двойным связанным списком. Я действительно понятия не имею, что такое двойная ссылка или как ее создать. Любая...
6496 просмотров
schedule
24.10.2022
С++ двусвязный список с нулевой объектной моделью
Я пытаюсь создать двусвязный список с нулевой объектной моделью. До сих пор я реализовал метод для добавления узла в начало списка и метод для отображения узла. Моя проблема в том, что функция отображения всегда отображает 0. Может ли кто-нибудь...
368 просмотров
schedule
17.02.2023
Как правильно называется односвязный список, содержащий двойной указатель?
Недавно я увидел это:
struct node {
node* pNext;
node** pPrevNext;
};
void insert_before(node** pNext, node* toInsert) {
toInsert->pNext = *pNext;
toInsert->pPrevNext = pNext;
if (*pNext) (*pNext)->pPrevNext =...
322 просмотров
schedule
22.02.2022
База данных названий песен с двусвязным списком
Я новичок на сайте, и мне нужна помощь в отношении двусвязного списка, в котором хранятся Mp3 с именем исполнителя, названием песни, названием альбома, датой и временем воспроизведения. Если бы вы могли помочь мне вообще, я был бы признателен. Я...
1539 просмотров
schedule
31.07.2023
Пузырьковая сортировка двусвязного списка Java
Я пытаюсь создать пузырьковую сортировку в двусвязном списке на Java, но получаю ошибки исключения нулевого указателя. Я считаю, что это проблема, когда я вызываю метод getPrevious для головы, который, конечно, имеет значение null. Однако я не могу...
9356 просмотров
schedule
25.05.2022
Как перевернуть каждый элемент k связанного списка?
Возможный дубликат: Обратить каждые k узлы связанного списка
Скажем, связанный список ‹1,3,6,4,8,9,0,2>. Вызов reversek(3) приведет к ‹6,3,1,9,8,4,2,0>. Я написал обратную функцию, которую можно использовать в качестве...
451 просмотров
schedule
29.04.2022
NPE в методах MyLinkedList
У меня возникли проблемы с NPE в классе MyLinkedList, который расширяет AbstractList. Я начинаю с этих конструкторов:
Конструктор для закрытого класса Node:
public Node(T nodeData, Node<T> nodePrev, Node<T> nodeNext)
{...
97 просмотров
schedule
23.01.2024
почему исходная двойная ссылка изменяется, когда я использую этот метод в обратном порядке?
Я пытаюсь изменить двусвязный список, используя итеративный подход, и меня поражает та часть, где мой исходный список изменяется, хотя я не использую указатель на изменение стиля указателя исходного списка.
Это обратная функция, которую я...
63 просмотров
schedule
10.10.2022
одинарный связанный список в круговой связанный список
Я пытался превратить свой односвязный список в двунаправленный, изменив методы add() и remove().
Вот мой код:
private LLNode<E> head; // the first node in the list
private LLNode<E> tail; // the last node in the list
//...
969 просмотров
schedule
10.10.2022
Как распечатать LinkedList объектов
Я пытаюсь распечатать связанный список объектов статистики. У меня есть класс статистики с конструктором, который содержит имя, уровень и опыт. Но у меня не получается распечатать. Вот как я пытаюсь это сделать:
void...
700 просмотров
schedule
19.10.2023
Char Двусвязный список
Я создал структуру и функцию для двусвязного списка. Он безупречно работает с целыми числами, но теперь мне нужно преобразовать его для использования символов. У меня всегда были проблемы с персонажами, также когда я добавляю персонажа, я получаю...
1645 просмотров
schedule
28.11.2022
Эффективно извлекать последний вставленный элемент в LinkedHashSet [дублировать]
Согласно Javadoc LinkedHashSet , он будет сохраняйте порядок вставки вставляемых элементов, используя внутренне двусвязный список.
он поддерживает двусвязный список, охватывающий все его записи. Этот связанный список определяет порядок...
2009 просмотров
schedule
24.02.2023
Связанный список с несколькими родительскими и дочерними узлами
Я пытаюсь разработать программу, которая принимает данные из файла, после чего присваивает нумерацию уникальным данным, связанный список также содержит родительские и дочерние списки.
Структура данных:
____A...
10738 просмотров
schedule
20.02.2022
создание двусвязного списка
Я хочу просто создать двусвязный список и проверить, пуст ли он. Подскажите пожалуйста ошибку. Показана ОШИБКА: в функции empty() голова и хвост выходят за рамки. Не работало при определении как структуры в классе Dict.
#include...
3271 просмотров
schedule
25.02.2023
Удаление узла в двусвязном списке
Я работаю над функцией, которая удалит узел двусвязного списка. Вот мой заголовочный файл:
class LinkedList
{
private:
struct Node
{
int data;
Node *next;
Node *previous;
};
int count;...
18815 просмотров
schedule
29.11.2022
Вывод двусвязного списка равен нулю
В настоящее время я застрял в реализации двусвязного списка в Java. Я реализовал несколько методов (addLast/addFirst/size/Remove/removeLast/removeFirst/output). Когда я пытаюсь добавить элемент в свой список, вывод всегда будет нулевым. Код — это...
237 просмотров
schedule
30.04.2023
Местоположение чтения нарушения доступа 0xcdcdcdfd при сериализации
Я пытаюсь хранить данные с двусвязными списками. Поэтому я сделал оператор while, который передает каждый узел в архив.
if (ar.IsStoring())
{
while (Actual)
{
ar << Actual->name;
ar << Actual->adresse;...
233 просмотров
schedule
11.07.2022