Как реализовать двунаправленный связный список без Array и List?

Question

[Ziegger]

Пришла такая задачка, не могу ее решить самостоятельно. Прошу помощи!

Answer 1

[Тимур Покровский]

https://metanit.com/sharp/algoritm/2.2.php

Answer 2

[freeExec]

Есть же готовый https://docs.microsoft.com/ru-ru/dotnet/api/system...

Comments

[#]

посмотрите код

[#]

МС любит эмуляции. по этому стоит проверить

[#]

но уже не первый раз - возможно от ТС требуется собственная реализация?
(с учетом того что МС реально дает готовую, это лишь мысли вслух)

[freeExec]

#, эмуляцию чего?

[#]

freeExec, .. ну и скорость реакции.. ))
ок
к примеру List это динамический массив указателей, но не точно не список
.. в некоторых языках это Collection.. но не List

Answer 3

[Alexandr Anpilogov]

просто Deque =)