Foro de elhacker.net

hola me propusieron un ejercicio que es el siguiente:
se tiene una cola de personas, de cada una se conoce dni y nombre. Se pide hacer una funcion que dada la cola y el dni de una persona, si esta en la cola cambie al ultimo lugar.No usar estructuras auxiliares.

lo que tengo planteado hasta ahora:

typedef struc tdatos
{
int dni;
char nombre;
}
typedef struct nodo * puntero;
typedef struct nodo;
{
tdato dato;
puntero sig;
}
typedef struct tcola
{
puntero entrada;
puntero salida;
}
 
void cambiarAlUltimolugar(tcola & cola)
{
tdato dato;
dato pri;
 
if(!vacia(cola)
sacar(cola,dato)
 

como lo podria seguir alguna idea? lo que yo plantie basicamente es la estructura hasta ahora

gracias

¿eso es lo que tienes? ¿solo?

Es decir, no tienes nada más que el código que has expuesto??

Pues mira, empieza por implementar el algoritmo de la cola. Hasta que no sepas cómo funciona una cola no vas a tener la menor idea sobre qué operaciones tienes que realizar para hacer lo que te piden.

Por cierto, la cola es LIFO, FIFO o se trata símplemente de una lista enlazada??? Bueno, tampoco hace falta que respondas ahora... primero implementa el algoritmo de la cola :)

Un saludo