Y el de COLAS:
Código
Código C++:
Ver original#include<stdlib.h>
#include<stdio.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);
Anadir(&primero, &ultimo, 10);
printf("Leer: %d\n", Leer
(&primero
, &ultimo
)); Anadir(&primero, &ultimo, 40);
Anadir(&primero, &ultimo, 30);
printf("Leer: %d\n",Leer
(&primero
, &ultimo
)); printf("Leer: %d\n",Leer
(&primero
, &ultimo
)); Anadir(&primero, &ultimo, 90);
printf("Leer: %d\n",Leer
(&primero
, &ultimo
)); printf("Leer: %d\n",Leer
(&primero
, &ultimo
));
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 sera el ultimo nodo, no debe tener siguiente */
nuevo->siguiente=NULL;
/* Si la cola no estaba vacia, añadimos el nuevo a continuacion de ultimo */
if(*ultimo) (*ultimo)->siguiente=nuevo;
/* Si primero es NULL, la cola estaba vacia, ahora primero apuntara tambien el nuevo nodo */
if(!*primero) *primero=nuevo;
}
int Leer(pNodo *primero, pNodo *ultimo)
{
pNodo nodo; /* Variable auxiliar para manipular nodo */
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 direccion del segundo nodo */
*primero=nodo->siguiente;
/*Guardamos el valor de retorno */
v=nodo->valor;
/* Borrar el nodo */
/*Si la cola quedo vacia, ultimo debe ser NULL tambien */
if(!*primero) *ultimo=NULL;
return v;
}
Eso es todo. Solo pasar el PROYECTO A LISTAS ENLAZADAS.
No importa como sea, con tal que tenga listas enlazadas. Como colocar el numero de visitantes por orden, etc. Cualquier modificacion que tenga listas enlazadas.
Y los ejercicios, solo el menu.
Muchas gracias amigo de corazón, me hace falta éste momento su ayuda. Saludos!