Está en la página 1de 3

Buscar los elementos de una lista enlazada

Para encontrar los elementos de una lista enlazada se puede hacer con una serie de pasos muy sencillo.

1. Crear un nuevo nodo e igualar ese nuevo nodo a la lista

Creamos nuestro nodo el cual le llamamos (actual) y luego procedemos a igualar el nodo a la
lista.

2. Recorrer la lista y determinar si el elemento existe o no en la lista


Aquí recorreremos el while y verificaremos si el elemento existe o no
Para esto se presenta un pequeño ejemplo grafico

Lista    NULL
5 10
Actual

Eliminar un elemento en una lista

1. Preguntar si la lista no está vacía y crear un *aux_borrar y *anterior=NULL.

Creamos dos punteros de tipo nodo y puntero.


2. Igualar *aux_borrar al inicio de la lista.

Lista   5  10 NULL aux_borrar = lista;

Aux_borrar

Supongamos que ya tenemos nuestra lista creada con estos dos nodos, vemos que lista señala o apunta
al inicio de la misma, y que queremos que aux_borrar también nos apunte al inicio , porque gracias al
puntero recorremos toda la lista.

Así quedaría nuestro código:

3. Recorrer la lista y eliminar el elemento.

-Pequeño ejemplo de como se recorre la lista .

Vamos a recorrer la lista con un WHILE.


Existen 3 casos para recorrer la lista:

1. Cuando el elemento no está en la lista

2. Cuando el elemento esta en la primera posición de la lista

3. Cuando el elemento si está en la lista, pero no es el primero

También podría gustarte