Такой вопрос, а почему вставка элемента в конец в двусвязном

Question

Такой вопрос, а почему вставка элемента в конец в двусвязном

списке - O(1)? Это в плюсах такая реализация что есть указатель на конец или само определение такое? Просто везде говорится только про наличие указателя на следующее и предыдущее

#c #embedded #programming #russian

0

10.10.2023

9 ответов

7 просмотров

i Автор вопроса

Aniki Hi$ok@ 🌈 Z 🐀
операция вставки O(1)

То есть у любого двусвязного списка есть указатель на конец?

0

10.10.2023

Ilya Zviagin

Это везде такая реализация

0

10.10.2023

i Автор вопроса

Ilya Zviagin
Это везде такая реализация

Блин, то есть теоретический двусвязный список не имеет указателя на конец. И как тогда понять про какой спрашивают

0

10.10.2023

Ilya Zviagin

O(1) -это стоимость только операции вставки, только самой такой операции, при условии что ты уже знаешь место куда надо вставить элемент

0

10.10.2023

Il V

Хвост хранится, в противном случае нет особого смысла от двусвязного списка нет

0

10.10.2023

i Автор вопроса

Il V
Хвост хранится, в противном случае нет особого смы...

Тогда почему хвост от односвязного не хранится…

0

10.10.2023

Ilya Zviagin

i
Тогда почему хвост от односвязного не хранится…

Да может и для односвязного хранится хвост

0

10.10.2023

Ilya Zviagin

Твой вопрос был о стоимости вставки в список . Стоимость вставки в список не зависит от того, односвязный это список или двусвязный, и не зависит от реализации списка, и операция эта не требует поиска хвоста списка к или другого места куда надо вставлять новый элемент

0

10.10.2023

Aniki Hi$ok@ 🌈 Z 🐀 · Accepted Answer

Aniki Hi$ok@ 🌈 Z 🐀

операция вставки O(1)

0

10.10.2023

170 похожих чатов

Такой вопрос, а почему вставка элемента в конец в двусвязном

9 ответов

Похожие вопросы