Filas

ALGORITMO PARA INSERTAR UN NODO AL INICIO DE LA LISTA (4)
(Estructura de Datos, profr. Parroquín)
Requiere la lista y el dato a insertar
1. Crear un nuevo nodo apuntado por aux con el dato yencadenado al inicio de la lista.
2. Si el nodo fue creado
Mueva el inicio de la lista a el nodo apuntado por aux.
Devuelva verdadero como valor de retorno.
3. Si el nodono fue creado regrese falso.

ALGORITMO IMPRIMIR
(5)
1. Evaluar si la lista esta vacia regresar false
2. Si la lista no esta vacía, colocar un puntero aux al inicio de la lista
3. Mientras elpuntero aux no apunte a nulo
Imprimir lo que tienen el nodo apuntado por aux en su parte
Dato
Avanzar el puntero al siguiente nodo
4. Al salir del ciclo la lista se habrárecorrido en su totalidad. Regresar verdadero.



ALGORITMO PARA BUSCAR UN ELEMENTO EN LA LISTA
OPERACIÓN BUSCAR
(6)
(Estructura de Datos, profr. Parroquín)

Requiere la lista y el dato a buscar.1. Coloque un puntero aux al inicio de la lista
2. Mientras que el puntero aux no apunte a nulo y el dato contenido en el nodo apuntado por aux sea diferente del dato buscado.Mueva el puntero aux al siguente nodo
3. Al salir del ciclo, si el dato buscado existe estará siendo apuntado por el puntero aux y si no existe, aux apuntará a nulo. Devuelva aux como valor deretorno de la operación.




ALGORITMO PARA INSERTAR UN NODO DESPUES DE OTRO
OPERACIÓN INSERTAR DESPUÉS DE
(7)
(Estructura de Datos, profr. Parroquín)

ALGORITMO PARA BORRAR UN NODO DE LA LISTALIGADA
(8)
(Estructura de Datos, profr. Parroquín)

1. Colocar un puntero aux en el nodo a borrar. Use la operación buscar.
2. Si el nodo a borrar fue encontrado continuar.
3. Evalúe siel nodo a borrar que esta siendo apuntado por aux es el primero de la lista.

3ª. En caso de que sea el primero de la lista, mueva el inicio
(primero) de la lista al siguiente...