двусвязный список
EN: doubly linked list
Связный список, узлы которого хранят два указателя: на следующий и на предыдущий узел. Это позволяет вставлять и удалять на обоих концах за O(1), поэтому на нём можно реализовать дек.
EN: doubly linked list
Связный список, узлы которого хранят два указателя: на следующий и на предыдущий узел. Это позволяет вставлять и удалять на обоих концах за O(1), поэтому на нём можно реализовать дек.