Librería Arduino LinkedList Deja un comentario
La clase LinkedList implementa una versión sencilla de una Single LinkedList, una colección de elementos formada por una serie de nodos que permite añadir y eliminar elementos de forma muy eficiente.
La clase emplea Templates para poder contener cualquier tipo de objeto o tipos básicos.
Cada nodo contiene un elemento y una referencia al siguiente nodo. De esta forma, es posible añadir o eliminar elementos creando o eliminando nodos, y gestionando las referencias entre ellos.
La clase dispone de funciones para obtener, añadir, insertar, reemplazar y eliminar elementos de la LinkedList. Obtener un elemento es un proceso relativamente lento respecto a un array simple, porque es necesario recorrer todos los nodos hasta alcanzar el nodo deseado.
Para mejorar la eficiencia la clase mantiene una referencia al último elemento accedido. Esto evita tener que recorrer la colección desde el principio, lo cual es especialmente útil al acceder repetidas veces al mismo índice.
Adicionalmente, la clase mantiene una referencia al nodo cabeza (head) y cola (tail) lo que permite implementar de forma eficiente estructuras de tipo LIFO (Pila) y FIFO (Cola).
También se disponen de métodos para buscar elementos dentro de la LinkedList, invertir los elementos, y para copiar los elementos desde y hacia un array externo.
Constructor
La clase LinkedList se instancia a través de su constructor.
|
// Crea una nueva LinkedList LinkedList(); |
Métodos generales
|
// Obtiene el tamaño int GetSize() const; |
Acceder elementos
|
// Devuelve el primer elemento T GetHead(); // Devuelve el ultimo elemento T GetTail(); // Devuelve el elemento en la posicion indicada T GetAt(int index); |
Insertar elementos
|
// Inserta un elemento al inicio void InsertHead(T); // Insetar un elemento al final void InsertTail(T); // Inserta un elemento en la posicion indicada void InsertAt(int index, T); |
Reemplazar elementos
|
// Reemplazar el primer elemento void ReplaceHead(T value); // Reemplazar el ultimo elemento void ReplaceTail(T value); // Reemplazar el elemento en la posicion indicada void ReplaceAt(int index, T value); |
Eliminar elementos
|
// Elimina todos los elementos void Clear(); // Elimina el primer elemento T RemoveHead(); // Elimina el ultimo elemento T RemoveTail(); // Elimina el elemento en la posicion indicada T RemoveAt(int index); |
Conversión a arrays
|
// Devuelve todos los elementos en un nuevo array T* ToArray(); // Inicia la LinkedList copiando los elementos desde un array void FromArray(T* fromArray, int n); |
La librería LinkedList incluye los siguientes ejemplos para ilustrar su uso.
- LinkedList: Ejemplo general de uso de la clase LinkedList
Instalación
- Descargar la última versión desde GitHub
- Descomprimir el archivo
- Copiar en tu carpeta de librerías (normalmente Mis DocumentosArduinolibraries)
- Relanzar el IDE de Arduino
tutoriales de Arduino
