Push

Push

Si tenemos una cola vacía de la siguiente forma:

NULL

Inicio

Nuestro apuntador inicio apunta a nulo, pero cuando insertamos un nuevo elemento o en este caso el primer nodo, la cola queda de la siguiente manera: Inicio = Nuevo 1

Nuevo 1

NULL

Push

• Observamos que el nuevo elemento “Nuevo 2” se inserta después del inicio de la cola. Como el elemento que se inserto no es el primero, tenemos que recorrer toda la cola en busca del final y cuando encontremos el final de la cola, ahí insertaremos el nuevo elemento

Nuevo 1

Nuevo 2 NUL

L

Ahora, si insertamos otro elemento a la cola, quedaría de la siguiente manera: