Здравствуйте а как удалить элемент из двусвязного списка из середины

0. Выкинуть двухсвязный список. 1. Да, из плюсового кода тоже. 2. Порешать различные олимпиады, чтобы понять, что двухсвязные списки, в общем-то, не нужны. 3. Только в редчайших случаях ими пользоваться.

0

28.02.2022

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

ээ, списки это очень полезная структура и нужная... И если её добавляют в стандартную библиотеку она должна поддерживать базовые операции

0

28.02.2022

Traveller Kolsky

Kelbon
ээ, списки это очень полезная структура и нужная.....

https://kjellkod.wordpress.com/2012/02/25/why-you-should-never-ever-ever-use-linked-list-in-your-code-again/

0

28.02.2022

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

Traveller Kolsky
https://kjellkod.wordpress.com/2012/02/25/why-you-...

если на расте нельзя написать нормальный двусвязный список это не значит что его нельзя использовать

0

28.02.2022

Dmytro Polunin

Kelbon
если на расте нельзя написать нормальный двусвязны...

Написать можно. Но не надо.

0

28.02.2022

Dmitriy [Отпуск]

Traveller Kolsky
0. Выкинуть двухсвязный список. 1. Да, из плюсовог...

2, 3 - ничего себе заявление

0

28.02.2022

hazer_hazer

Traveller Kolsky
https://kjellkod.wordpress.com/2012/02/25/why-you-...

мне, как человеку, что не супер хорошо прошарен в алгоритмах, а тем более в оптимизациях, интересно, неужели linked-list такая популярная структура данных. Понятно, что она базовая и простая в логике, но медленнее индексных (если правильно их так называть) структур данных вроде вектора, а места, где вот действительно необходим именно linked-list (настолько, что без него решение было бы уродским или просто невозможным) я придумать не могу, так как, повторюсь, опыта в таком нет. Приходит в голову фп-стиль, но я уверен, там можно либо оптимизациями, либо какими-то другими структурами данных, избавиться от него. Я против какого-то радикального подхода, вроде "в нашем языке linked-list запрещен", но также интересно, насколько он важен для Вас, как разработчиков, потому что мне не приходилось его использовать вне алгоритмических задач, только если яп его сам не навязывает, как дефолт, например.

0

28.02.2022

hazer_hazer

Traveller Kolsky
0. Выкинуть двухсвязный список. 1. Да, из плюсовог...

А. Вот увидел это сообщение. Почему 2 и 3, и в случае 3, какие случаи есть, где это оправдано?

0

28.02.2022

Владимир Латыпов

Kelbon
ээ, списки это очень полезная структура и нужная.....

Ага, вот такое без извращений с linked list-ами, кажется, сделать не получится… И тут сплайсинг обязателен

0

28.02.2022

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

Владимир Латыпов
Ага, вот такое без извращений с linked list-ами, к...

что же там сложного?

0

28.02.2022

Пух

Kelbon
что же там сложного?

Сейф апи сделать сложно, не?

0

28.02.2022

Владимир Латыпов

Kelbon
что же там сложного?

Уфф… Я забыл скрин запостить………

0

28.02.2022

Klyk Lykov

hazer_hazer
мне, как человеку, что не супер хорошо прошарен в ...

ну так много где используется -- при разрешении коллизий в hashmap, при реализации non blocking data structures, всякие там skip list и вообще дофига где

0

28.02.2022

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

Пух
Сейф апи сделать сложно, не?

С++ как то справляется, не помню чтобы кто то жаловался что сломал себе лист через erase

0

28.02.2022

Владимир Латыпов

Kelbon
С++ как то справляется, не помню чтобы кто то жало...

В C++ нет safe api…

0

28.02.2022