Colas 2do ejercicio
- 1. Colas 2do ejercicio #include <stdio.h> #include <stdlib.h> typedef struct _nodo { int valor; struct _nodo *siguiente; } tipoNodo; typedef tipoNodo *pNodo; /* Funciones con colas: */ void Anadir(pNodo *primero, pNodo *ultimo, int v); int Leer(pNodo *primero, pNodo *ultimo); int main() { pNodo primero = NULL, ultimo = NULL; Anadir(&primero, &ultimo, 20); printf("Añadir(20)n"); Anadir(&primero, &ultimo, 10); printf("Añadir(10)n"); printf("Leer: %dn", Leer(&primero, &ultimo)); Anadir(&primero, &ultimo, 40); printf("Añadir(40)n"); Anadir(&primero, &ultimo, 30); printf("Añadir(30)n"); printf("Leer: %dn", Leer(&primero, &ultimo)); printf("Leer: %dn", Leer(&primero, &ultimo));
- 2. Anadir(&primero, &ultimo, 90); printf("Añadir(90)n"); printf("Leer: %dn", Leer(&primero, &ultimo)); printf("Leer: %dn", Leer(&primero, &ultimo)); getchar(); return 0; } void Anadir(pNodo *primero, pNodo *ultimo, int v) { pNodo nuevo; /* Crear un nodo nuevo */ nuevo = (pNodo)malloc(sizeof(tipoNodo)); nuevo->valor = v; /* Este será el último nodo, no debe tener siguiente */ nuevo->siguiente = NULL; /* Si la cola no estaba vacÃ-a, añadimos el nuevo a continuación de ultimo */ if(*ultimo) (*ultimo)->siguiente = nuevo; /* Ahora, el último elemento de la cola es el nuevo nodo */ *ultimo = nuevo; /* Si primero es NULL, la cola estaba vacÃ-a, ahora primero apuntará también al nuevo nodo */ if(!*primero) *primero = nuevo; } int Leer(pNodo *primero, pNodo *ultimo) { pNodo nodo; /* variable auxiliar para manipular nodo */
- 3. int v; /* variable auxiliar para retorno */ /* Nodo apunta al primer elemento de la pila */ nodo = *primero; if(!nodo) return 0; /* Si no hay nodos en la pila retornamos 0 */ /* Asignamos a primero la dirección del segundo nodo */ *primero = nodo->siguiente; /* Guardamos el valor de retorno */ v = nodo->valor; /* Borrar el nodo */ free(nodo); /* Si la cola quedó vacÃ-a, ultimo debe ser NULL también*/ if(!*primero) *ultimo = NULL; return v; }