Single Linked-List
Single Linked-List es una estructura de datos que esta compuesta por nodos, los cuales estan a su vez compuestos por dos cosas:
- Valor. El valor que contiene este nodo en particular.
- Siguiente. Una referencia al siguiente nodo (pointer).
# Operaciones
- Crear. Nos permite crear una Single Linked-List
- Buscar. Nos permite buscar un elemento
- Insertar. Nos permite insertar un elemento
- Remover. Nos permite remover un elemento
- Elimintar. Nos permite eliminar una SIngle Linked-List
La complejidad de usar esta estructura para sus operaciones es de:
- O(n) - Searching
- O(n) para sorted u O(1) para unsorted - Inserting
- O(n) - Eliminar
- O(1) - Creacion
Siguiente: Implementacion de Single LinkedList en C