DoubleLinkedList

Двусвязный список — это когда каждый элемент знает о соседе спереди и сзади. Эта библиотека реализует полноценную структуру данных на основе двусвязного списка для Arduino, работающую с данными любого типа благодаря шаблонам. Поддерживает основные операции: добавление в конец и начало, вставку в произвольное место, удаление и поиск элементов. Размер списка растёт и сжимается автоматически при добавлении или удалении данных. Стоит знать, что библиотека активно использует указатели — это необходимо для универсальности, но требует понимания управления памятью. В версии 1.0.1 исправлена функция getElement, которая теперь корректно возвращает элемент или дефолтное значение типа. При работе в PlatformIO можно отключить вывод отладочных сообщений в Serial, чтобы не загромождать монитор собственной информацией.