Investigue y grafique los siguientes temas:

1. Insertar un elemento en una lista vacía. (1 pto.)

2. Insertar un elemento en la primera posición de una lista. (1 pto.)

3. Insertar un elemento en la última posición de una lista. (1 pto.)

4. Insertar un elemento a continuación de un nodo cualquiera de una lista. (1 pto.)

5. Localizar elementos en una lista enlazada. (1 pto.)

Insertar un elemento en una lista vacía

Para insertar un elemento en una lista vacia hacemos que
lista apunte a dato y nodo siguiente apunte a Null

Insertar un elemento en la primera posición de una

lista
aquí tenemos una lista con todos sus
datos

Para insertar un dato en la primera

posición tenemos que hacer que el
nodo siguiente apunte a lista y que
la lista apunte a nodo para que se
convierta en el primer elemento
Insertar un elemento en la última posición de una lista

Tenemos la lista con sus datos y la

presencia de otro puntero que nos
servirá para ubicarnos en la ultima
posición de la lista

El nuevo puntero va a señalar al ultimo elemento de la lista y hacer que el nodo siguiente sea Null y

hacer que el elemento que apunta el puntero ultimo apunte a nodo

Insertar un elemento a continuación de un nodo cualquiera de una lista

Este es similar al anterior tenemos

un puntero que apuntara a un
elemento cualquiera de la lista

Lo que tenemos que hacer es

que el nodo siguiente señale al
dato siguiente del que apunta el puntero elemento cualquiera y que este puntero señale a
nodo

Localizar elementos en una lista abierta

aquí se nos muestra
como se localiza los
elementos en un dado
ejemplo que queramos
buscar el dato numero
2 la lista va hacer un
recorrido por todos los
elementos hasta dar
con el dato numero 2.