Red de conocimiento informático - Consumibles informáticos - Reflexiones sobre la programación inversa de listas enlazadas

Reflexiones sobre la programación inversa de listas enlazadas

La inversa no es válida (lista vinculada ampl)

{

Lista vinculada h, p, q

q = L

p; = h = L- gt; Next; // Apunta Q al encabezado de la antigua lista enlazada, y P y H apuntan al segundo nodo.

Y (p!=NULL) //Inversa, apunta el siguiente nodo del último nodo de la antigua lista vinculada al nodo anterior.

{

h- gt; siguiente = q;

q = q- gt;

p = p- gt; ; next;

h = p;

}

l- gt; next = NULL // El encabezado de la antigua lista enlazada se convierte en el encabezado de la Nueva cola de lista vinculada, por lo que lo siguiente es NULL.

l = h; //Apunta L al encabezado de la nueva lista enlazada

}