Otra operación para la cola sobre nodos:
c.concatenar(d) pone todos los elementos de d
detrás de los de c, en su orden, y deja d vacía.
Como es un método de la clase, ve los punteros de las dos colas. Las colas de
prueba son c = ⟨5, 2⟩ y d = ⟨9, 4, 7⟩.
void concatenar(Cola &otra) {
if (otra.cabeza != NULL) {
if (ultimo == NULL) {
cabeza = otra.cabeza;
} else {
ultimo->siguiente = otra.cabeza;
}
ultimo = otra.ultimo;
n = n + otra.n;
otra.cabeza = NULL;
otra.ultimo = NULL;
otra.n = 0;
}
}
d.tamano()?Con n = c.tamano() y
m = d.tamano(), ¿cuánto cuesta en tiempo?
Fuera de la clase solo se puede usar el contrato:
while (!d.vacia()) {
c.encolar(d.frente());
d.desencolar();
}
Sobre las mismas colas, ¿cuántos nodos se reservan con
new y cuántos se liberan con delete?
new?delete?c está vacíaAlguien simplifica el método y deja siempre
ultimo->siguiente = otra.cabeza;, sin el
if (ultimo == NULL). ¿Qué pasa con c vacía y
d = ⟨9, 4, 7⟩?
d¿Qué pasa si se quitan las tres últimas
asignaciones, las que dejan d en cero?