Infografia Sobre Listas Enlazadas Simples

Luis Ricaro Ramirez Gutierrez

Listas Enlazadas Simples

¿Que es una lista enlazada simple?

Una lista enlazada simple es una estructura de datos dinámica que consiste en una secuencia de elementos llamados nodos. Cada nodo contiene dos partes:

Dato: La información almacenada.Enlace : Un puntero al siguiente nodo en la secuencia.

Estructura de un Nodo

Cada nodo en una lista enlazada simple se divide en dos campos:

Dato: Puede ser de cualquier tipo (int, char, float, etc.).Enlace: Un puntero al siguiente nodo en la lista. El último nodo apunta a NULL.

class Nodo { public: int dato; Nodo* enlace; Nodo(int d) : dato(d), enlace(nullptr) {} };

Operaciones Basicas

Las operaciones fundamentales en listas enlazadas simples incluyen:

-Inserción Al inicio: Se agrega un nuevo nodo al comienzo de la lista.Al final: Se agrega un nuevo nodo al final de la lista. Después de un nodo dado: Se inserta un nuevo nodo después de un nodo específico. -Búsqueda Se recorre la lista desde el primer nodo hasta encontrar el nodo con el dato buscado. -Eliminación Se elimina un nodo de la lista, ajustando los punteros de los nodos vecinos para mantener la integridad de la lista.