LISTA SIMPLEMENTE ENLAZADA

ESTRUCTURA DE DATOS

AVO 2023
OPERACIONES BÁSICAS

 Insertar un nodo
 Eliminar un nodo
 Buscar un nodo
 Mostrar la lista
 Ordenar la lista

AVO 2023
COMPORTAMIENTO

 Sólo 1 nodo puede insertarse a la vez.

 Sólo 1 nodo puede sacarse a la vez.

 Sólo un nodo detrás de otro.

 Se inserta en cualquier parte de la lista (inicio, fin, o en medio de la lista)

 Se elimina en cualquier parte de la lista (inicio, fin, o en medio de la lista)

 Puede mostrarse los elementos de la lista

 Puede buscarse un nodo a lo largo de la lista

AVO 2023
LISTA VACÍA
Una Lista sin nodos es llamada una Lista vacía.

El primer nodo y el último de la Lista no es ningún nodo.

ningún
primero
nodo

último

AVO 2023
INSERTAR UN NODO
En una lista vacía, el nodo insertado será tanto el primero como el último de la lista.

ningún
primero
nodo

último

AVO 2023
LISTA CON UN NODO
El único nodo de la lista no tiene ningún nodo después de él; es decir, el siguiente nodo después del último
no es ningún nodo

ningún
primero 5 nodo

último

AVO 2023
INSERTAR UN NODO AL PRINCIPIO DE LA LISTA
En una lista con nodos, el nodo insertado al inicio, será el nuevo el primero de la lista.

ningún
primero 5 nodo

último

AVO 2023
LISTA CON DOS NODOS
El siguiente nodo después del nuevo primero es ahora el último de la lista.

ningún
primero 3 5 nodo

último

AVO 2023
INSERTAR UN NODO AL PRINCIPIO DE LA LISTA
En una lista con nodos, el nodo insertado al inicio, será el nuevo el primero de la lista.

ningún
primero 3 5 nodo

último

AVO 2023
LISTA CON TRES NODOS
El siguiente nodo después del nuevo primero YA NO es el último de la lista.

ningún
primero 1 3 5 nodo

último

AVO 2023
INSERTAR UN NODO AL FINAL DE LA LISTA
En una lista con nodos, el nodo insertado al final, será el nuevo el último de la lista.

ningún
primero 1 3 5 nodo

aux

último

AVO 2023
LISTA CON CUATRO NODOS

ningún
primero 1 3 5 7 nodo

último

AVO 2023
INSERTAR UN NODO AL FINAL DE LA LISTA
En una lista con nodos, el nodo insertado al final, será el nuevo el último de la lista.

ningún
primero 1 3 5 7 nodo

aux

último

AVO 2023
LISTA CON 5 NODOS

ningún
primero 1 3 5 7 9 nodo

último

AVO 2023
MOSTRAR UNA LISTA
Mostrar una lista implica desplazarse por toda la lista, hasta no encontrar ningún nodo.

ningún
primero 1 3 5 7 9 nodo

último

AVO 2023
DESPLAZARSE POR UNA LISTA
Un apuntador se coloca al inicio de la lista y se desplaza a lo largo de la lista, nodo por nodo, pidiendo a
cada nodo que muestre sus datos.

ningún
primero 1 3 5 7 9 nodo

aux

último

AVO 2023
DESPLAZARSE POR UNA LISTA
Un apuntador se desplaza a lo largo de la lista, nodo por nodo, pidiendo a cada nodo que muestre sus
datos.

ningún
primero 1 3 5 7 9 nodo

aux

último

AVO 2023
DESPLAZARSE POR UNA LISTA
Un apuntador se desplaza a lo largo de la lista, nodo por nodo, pidiendo a cada nodo que muestre sus
datos.

ningún
primero 1 3 5 7 9 nodo

aux

último

AVO 2023
DESPLAZARSE POR UNA LISTA
Un apuntador se desplaza a lo largo de la lista, nodo por nodo, pidiendo a cada nodo que muestre sus
datos.

ningún
primero 1 3 5 7 9 nodo

aux

último

AVO 2023
DESPLAZARSE POR UNA LISTA
Un apuntador se desplaza a lo largo de la lista, nodo por nodo, pidiendo a cada nodo que muestre sus
datos.

ningún
primero 1 3 5 7 9 nodo

aux

último

AVO 2023
MOSTRAR UNA LISTA
Cuando, después de haber desplazado el apuntador por toda la lista, éste llega a no apuntar a ningún
nodo, se han mostrado todos los nodos y se termina el desplazamiento.

ningún
primero 1 3 5 7 9 nodo

aux

último

AVO 2023
BUSCAR UN DATO INEXISTENTE EN UNA LISTA
Buscar un dato en una lista implica desplazarse por toda la lista, preguntando nodo por nodo si el dato
almacenado en cada uno es el requerido.

ningún
primero 1 3 5 7 9 nodo

aux

último

AVO 2023
DESPLAZARSE POR UNA LISTA
Un apuntador se coloca al inicio de la lista y se desplaza a lo largo de la lista, nodo por nodo, preguntando
a cada nodo si contiene el dato requerido.

ningún
primero 1 3 5 7 9 nodo

aux

último

AVO 2023
DESPLAZARSE POR UNA LISTA
Un apuntador se desplaza a lo largo de la lista, nodo por nodo, preguntando a cada nodo si contiene el
dato requerido.

ningún
primero 1 3 5 7 9 nodo

aux

último

AVO 2023
DESPLAZARSE POR UNA LISTA
Un apuntador se desplaza a lo largo de la lista, nodo por nodo, preguntando a cada nodo si contiene el
dato requerido.

ningún
primero 1 3 5 7 9 nodo

aux

último

AVO 2023
DESPLAZARSE POR UNA LISTA
Un apuntador se desplaza a lo largo de la lista, nodo por nodo, preguntando a cada nodo si contiene el
dato requerido.

ningún
primero 1 3 5 7 9 nodo

aux

último

AVO 2023
DESPLAZARSE POR UNA LISTA
Un apuntador se desplaza a lo largo de la lista, nodo por nodo, preguntando a cada nodo si contiene el
dato requerido.

ningún
primero 1 3 5 7 9 nodo

aux

último

AVO 2023
BUSCAR UN DATO INEXISTENTE EN UNA LISTA
Cuando, después de haber desplazado el apuntador por toda la lista, éste llega a no apuntar a ningún
nodo, y ningún nodo contuvo el dato requerido, se dice que el dato buscado no está en la lista.

ningún
primero 1 3 5 7 9 nodo

aux

último

AVO 2023
BUSCAR UN DATO EXISTENTE EN UNA LISTA
Buscar un dato en una lista implica desplazarse por toda la lista, preguntando nodo por nodo si el dato
almacenado en cada uno es el requerido.

ningún
primero 1 3 5 7 9 nodo

último

AVO 2023
DESPLAZARSE POR UNA LISTA
Un apuntador se coloca al inicio de la lista y se desplaza a lo largo de la lista, nodo por nodo, preguntando
a cada nodo si contiene el dato requerido.

Si el nodo actual contiene el dato requerido, se termina el desplazamiento y se dice que el dato existe en
la lista. En caso de no contenerse en el nodo actual, continúa el desplazamiento.

ningún
primero 1 3 5 7 9 nodo

aux

último

AVO 2023
DESPLAZARSE POR UNA LISTA
Un apuntador se coloca al inicio de la lista y se desplaza a lo largo de la lista, nodo por nodo, preguntando
a cada nodo si contiene el dato requerido.

Si el nodo actual contiene el dato requerido, se termina el desplazamiento y se dice que el dato existe en
la lista. En caso de no contenerse en el nodo actual, continúa el desplazamiento.

ningún
primero 1 3 5 7 9 nodo

aux

último

AVO 2023
DESPLAZARSE POR UNA LISTA
Un apuntador se coloca al inicio de la lista y se desplaza a lo largo de la lista, nodo por nodo, preguntando
a cada nodo si contiene el dato requerido.

Si el nodo actual contiene el dato requerido, se termina el desplazamiento y se dice que el dato existe en
la lista. En caso de no contenerse en el nodo actual, continúa el desplazamiento.

ningún
primero 1 3 5 7 9 nodo

aux

último

AVO 2023
DESPLAZARSE POR UNA LISTA
Un apuntador se coloca al inicio de la lista y se desplaza a lo largo de la lista, nodo por nodo, preguntando
a cada nodo si contiene el dato requerido.

Si el nodo actual contiene el dato requerido, se termina el desplazamiento y se dice que el dato existe en
la lista. En caso de no contenerse en el nodo actual, continúa el desplazamiento.

ningún
primero 1 3 5 7 9 nodo

aux

último

AVO 2023
DESPLAZARSE POR UNA LISTA
Un apuntador se coloca al inicio de la lista y se desplaza a lo largo de la lista, nodo por nodo, preguntando
a cada nodo si contiene el dato requerido.

Si el nodo actual contiene el dato requerido, se termina el desplazamiento y se dice que el dato existe en
la lista.

ningún
primero 1 3 5 7 9 nodo

aux

último

AVO 2023
ELIMINAR AL PRIMER NODO
En una lista con más de un nodo, eliminar al primero implica: colocar un apuntador auxiliar en el primer
nodo, desplazar el apuntador al primero hacia su siguiente para volverlo el nuevo primero, y eliminar al
antiguo primero.

ningún
primero 1 3 5 7 9 nodo

último

AVO 2023
ELIMINAR AL PRIMER NODO
Se coloca un apuntador auxiliar en el primer nodo.

ningún
primero 1 3 5 7 9 nodo

aux

último

AVO 2023
ELIMINAR AL PRIMER NODO
Se desplaza el apuntado del primer nodo hacia su siguiente. Y se elimina el antiguo primer nodo.

primero

ningún
1 3 5 7 9 nodo

aux

último

AVO 2023
LISTA CON 4 NODOS

ningún
primero 3 5 7 9 nodo

último

AVO 2023
ELIMINAR AL ÚLTIMO NODO
En una lista con más de un nodo, eliminar al último implica: desplazarse por toda la lista, nodo por nodo,
hasta encontrar al penúltimo (porque se volverá el nuevo último de la lista).

ningún
primero 3 5 7 9 nodo

último

AVO 2023
ELIMINAR AL ÚLTIMO NODO
Un apuntador se desplaza a lo largo de la lista, nodo por nodo, preguntando a cada nodo si su siguiente
Nodo es el último.

ningún
primero 3 5 7 9 nodo

aux1
último

AVO 2023
ELIMINAR AL ÚLTIMO NODO
Un apuntador se desplaza a lo largo de la lista, nodo por nodo, preguntando a cada nodo si su siguiente
Nodo es el último.

ningún
primero 3 5 7 9 nodo

aux1

último

AVO 2023
ELIMINAR AL ÚLTIMO NODO
Un apuntador se desplaza a lo largo de la lista, nodo por nodo, preguntando a cada nodo si su siguiente
Nodo es el último.

ningún
primero 3 5 7 9 nodo

aux1

último

AVO 2023
ELIMINAR AL ÚLTIMO NODO
Cuando el apuntador ha llegado al penúltimo, se termina el desplazamiento y se elimina al nodo apuntado
por el apuntador último.

ningún
primero 3 5 7 9 nodo

aux1

último

AVO 2023
ELIMINAR AL ÚLTIMO NODO
Posteriormente, el auxiliar cambia el valor del apuntador siguiente por ningún nodo.

primero 3 5 7

aux1

último

AVO 2023
ELIMINAR AL ÚLTIMO NODO
Posteriormente, el primer auxiliar cambia el valor del apuntador siguiente por ningún nodo.

ningún
primero 3 5 7 nodo

aux1

último

AVO 2023
LISTA CON 3 NODOS

ningún
primero 3 5 7
nodo

último

AVO 2023
ELIMINAR UN NODO QUE NO SEA NI EL PRIMERO NI EL ULTIMO
Implica buscarlo. Si no existe, se informa sobre su inexistencia.

ningún
primero 3 5 7
nodo

último

AVO 2023
ELIMINAR UN NODO QUE NO SEA NI EL PRIMERO NI EL ULTIMO
Implica buscarlo con dos apuntadores, hasta que el segundo lo encuentre.

ningún
primero 3 5 7
nodo

aux1 aux2

último

AVO 2023
ELIMINAR UN NODO QUE NO SEA NI EL PRIMERO NI EL ULTIMO
Cuando el segundo apuntador lo encuentra, cesa la búsqueda.

ningún
primero 3 5 7
nodo

aux1 aux2

último

AVO 2023
ELIMINAR UN NODO QUE NO SEA NI EL PRIMERO NI EL ULTIMO
Se une el nodo del primer auxiliar con el nodo siguiente del segundo auxiliar.

ningún
primero 3 5 7
nodo

aux1 aux2

último

AVO 2023
ELIMINAR UN NODO QUE NO SEA NI EL PRIMERO NI EL ULTIMO
Se elimina el nodo del segundo auxiliar.

ningún
primero 3 7
nodo

aux1

último

AVO 2023