Aptitud | PUERTA CS 1998 | Pregunta 75

Sea  p  un puntero como se muestra en la figura en una sola lista enlazada.

¿Qué logran las siguientes sentencias de asignación?

q: = p → next
p → next:= q → next 
q → next:=(q → next) → next 
(p → next) → next:= q

Respuesta:
Explicación: Inicialmente p apunta a i y q apunta a i+1.

1. p ->siguiente:= q ->siguiente: i siguiente apunta a i+2
2. q ->siguiente:=(q ->siguiente) ? next : i+1 next apunta a i+3
3. (p ->siguiente) ->siguiente:= q : i+2 siguiente apunta a i+1

Deduciendo finalmente i->i+2->i+1->i+3.

Entonces, intercambia los dos Nodes al lado de p en la lista enlazada.

Cuestionario de esta pregunta