LinkedListLib

Реализация односвязного списка для Arduino с методами для добавления, удаления, поиска и итерации по элементам. Основная фишка — эффективное управление памятью через узлы без переаллокации, как в обычном массиве. Класс кэширует последний обращённый элемент и ссылки на голову и хвост списка, что ускоряет повторные обращения и позволяет быстро реализовать стеки и очереди. Получить элемент медленнее, чем в массиве, зато добавление и удаление работают быстро. Включены методы поиска, переворота списка, конвертации в массив и обратно. Подойдёт, если нужна динамическая коллекция и памяти критична, или планируешь часто менять размер данных.