El documento describe cómo implementar una cola usando nodos enlazados. Define que la cabecera será el primer nodo y la cola será el último nodo. Presenta una función para agregar nodos que comprueba si la cabecera está vacía y enlaza el nuevo nodo al final o establece la cabecera y cola como el nuevo nodo de lo contrario.

1. Colas

2. Colas de la cola
//Cabecera va a ser el primer elemento
// Cola va a ser el último elemento de la cola
Pnodo ingresarNodo(pnodo n){
if (cabecera == NULL){
cabecera = n;
cola = n;
return n;
}else{
n -> prox = cola;
cola = n;
return n;
}
}
n cabecera cola
dato

3. Colas de la cola
//Cabecera va a ser el primer elemento
// Cola va a ser el último elemento de la cola
Pnodo ingresarNodo(pnodo n){
if (cabecera == NULL){
cabecera = n;
cola = n;
return n;
}else{
n -> prox = cola;
cola = n;
return n;
}
}
cabecera cola
n
dato

4. Colas de la cola
//Cabecera va a ser el primer elemento
// Cola va a ser el último elemento de la cola
Pnodo ingresarNodo(pnodo n){
if (cabecera == NULL){
cabecera = n;
cola = n;
return n;
}else{
n -> prox = cola;
cola = n;
return n;
}
}
cola cabecera
n
dato

5. Colas de la cola
//Cabecera va a ser el primer elemento
// Cola va a ser el último elemento de la cola
Pnodo ingresarNodo(pnodo n){
if (cabecera == NULL){
cabecera = n;
cola = n;
return n;
}else{
n -> prox = cola;
cola = n;
return n;
}
}
cola n cabecera
dato

6. Implementar función
sacar nodo de la cola