• ¿Cómo funciona una cola?

Cola1: 1
Cola2: 2 1
Cola3: 3 2 1
Cola4: 4 3 2 1
Cola5: 5 4 3 2 1 

Expulsion1: 1    Cola: 5 4 3 2
Expulsion2: 2    Cola: 5 4 3
Expulsion3: 3    Cola: 5 4
Expulsion4: 4    Cola: 5
Expulsion5: 5    Cola: (vacia) 

• El puntero <siguiente> de <ultimo> siempre debe apuntar a NULL
• Las inserciones siempre se hacen en <primero>. Entonces para una nueva inserción se hace siguiendo los siguiente pasos:

• Las expulsiones se hacen siempre del último nodo. Y los pasos serían los siguientes:

#include <iostream>
 
typedef struct {
    int i=0;
    void * nodoSiguiente;
} Nodo;
 
void add(Nodo * lista, int i){
    while (lista->nodoSiguiente!=NULL){
        lista=(Nodo*)lista->nodoSiguiente;
    }
    lista->nodoSiguiente = new Nodo; //(Nodo*)malloc(sizeof(Nodo));
    ((Nodo*)(lista->nodoSiguiente))->i=i;
    ((Nodo*)(lista->nodoSiguiente))->nodoSiguiente=NULL; // cola
}
 
int main(int argc, char** argv) {    
    Nodo * lista= new Nodo; //(Nodo*)malloc(sizeof(Nodo));
 
    lista->i=666;
    lista->nodoSiguiente= new Nodo; //(Nodo*)malloc(sizeof(Nodo));
    ((Nodo*)(lista->nodoSiguiente))->i=999;
    ((Nodo*)(lista->nodoSiguiente))->nodoSiguiente=NULL;
 
    add(lista, 123);
    add(lista, 128);
 
    Nodo * nodo = lista;
    while (nodo!=NULL){
        printf("i= %d\n",nodo->i);
        nodo=(Nodo*)nodo->nodoSiguiente;
    }
 
    system("PAUSE");    
    return 0;
}