Результаты поиска по запросу "doubly-linked-list"

1 ответ

Поменяйте местами элементы в двусвязном списке по их индексам в массиве поддержки

У меня есть массив объектов следующего типа:

12 ответов

преобразование бинарного дерева поиска в двусвязный список

Этот вопрос был задан в недавнем интервью по кодированию. Q: Учитывая двоичное дерево, напишите программу для преобразования его в двусвязный список. Узлы в двусвязном списке расположены в последовательности, образованной зигзагообразным ...

1 ответ

Как найти все равные пути в вырожденном дереве, которые начинаются на определенной вершине?

у меня есть немного

ТОП публикаций

5 ответов

Реализация двусвязного списка с указателями C ++

В настоящее время я учу себя C ++ и пытаюсь реализовать двусвязный список в C ++, используя указатели, которые частично завершены. Я знаю, что код в настояще...

5 ответов

Временная сложность удаления узла в одно- и двусвязных списках

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

1 ответ

Получить письмо за письмом в двусвязный список

Я пытаюсь написать программу, которая принимает слово буква за буквой в каждом узле двусвязного списка, а затем с помощью написанной мной функции проверит, я...

2 ответа

поменять местами в двусвязном списке

5 ответов

Временная сложность удаления узла в одно- и двусвязных списках

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

3 ответа

Быстрая сортировка по двусвязному списку

1 ответ

c круговой двойной связанный список delete_node - повторяет обход удаленного узла при первом проходе после удаления

Все, в GNU c, у меня есть круговой двусвязный список, на котором я пытаюсь реализовать функцию delete_node. Он работает нормально для всех узлов, кроме узла ...