Двусвязный список (doubly linked list)

Поля ноды:

• prev (у первого он nullptr)
• data
• next (у последнего он nullptr)

https://www.tutorialspoint.com/data_structures_algorithms/doubly_linked_list_algorithm.html