Me trae un ejercicio resuelto que no consigo entender, el caso es que COMPILA y funciona, pero de qué me sirve si no entiendo el código. Según lo que entiendo, intercambia el valor del atributo data del nodo i-ésimo (nodo en la posición i de la lista) con el nodo j-ésimo.
este es el código que no entiendo:
template <class T>
void dll_t<T>::swap(const int i, const int j)
{ assert(i < j);
assert(i <= sz_);
assert(j <= sz_);
int k = 0;
dll_node_t<T> *node_i = get_head(), *node_j = NULL; // por qué node_j se inicia a NULL? su contenido tiene que apuntar a algo porque ese algo se va intercambiar con node_i no?
while (++k < i) node_i = node_i->get_next(); // ¿con que fin se declara k? y luego por qué ++k en vez de ++k
node_j = node_i->get_next();// a partir de aqui abajo no entiendo nada
while (++k < j) node_j = node_j->get_next();
T temp = node_i->get_data();
node_i->set_data(node_j->get_data());
node_j->set_data(temp);
}
Gracias