El algoritmo toma una lista enlazada L como entrada. Crea una nueva lista vacía L1. Recorre L insertando los elementos en L1 en orden inverso usando InsertarInicio. Finalmente recorre L1 escribiendo los elementos. Esto tiene el efecto de invertir el orden de los elementos en la lista.

1. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin

2. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin L1 = nulo

3. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 12 Ptr = L …… ..

4. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 12 Ptr = L (≠ nulo) …… ..

5. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 12 Ptr = L …… .. 12 L1 nulo Ptr.Info

6. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 43 Ptr … . 12 L1 nulo

7. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 43 Ptr ≠ nulo … . 12 L1 nulo

8. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 43 Ptr … . 43 L1 Ptr.Info 12 nulo

9. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 9 Ptr … . 43 L1 12 nulo

10. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 9 Ptr ≠ nulo … . 43 L1 12 nulo

11. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 9 Ptr … . 9 L1 43 nulo Ptr.Info 12

12. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 27 Ptr … . 9 L1 43 nulo 12

13. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 27 Ptr ≠ nulo … . 9 L1 43 nulo 12

14. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 27 Ptr … . 27 L1 9 nulo 12 Ptr.Info 43

15. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 100 Ptr 27 L1 9 nulo 12 43 nulo

16. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 100 Ptr ≠ nulo 27 L1 9 nulo 12 43 nulo

17. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 100 Ptr 100 L1 27 43 9 nulo Ptr.Info nulo 12

18. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin Ptr = nulo 100 L1 27 43 9 nulo 12

19. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin Ptr = nulo 100 L1 27 43 9 nulo 12

20. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 100 Ptr = L1 27 43 9 nulo 12

21. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 100 Ptr = L1 (≠ nulo) 27 43 9 nulo 12

22. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 100 Ptr = L1 27 43 9 nulo 12 100

23. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 100 L1 27 43 9 nulo 12 100 Ptr

24. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 100 L1 27 43 9 nulo 12 100 Ptr ≠ nulo

25. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 100 L1 27 43 9 nulo 12 100 - 27 Ptr

26. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 100 L1 27 43 9 nulo 12 100 - 27 Ptr

27. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 100 L1 27 43 9 nulo 12 100 - 27 Ptr≠nulo

28. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 100 L1 27 43 9 nulo 12 100 – 27 - 9 Ptr

29. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 100 L1 27 43 9 nulo 12 100 – 27 - 9 Ptr

30. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 100 L1 27 43 9 nulo 12 100 – 27 - 9 Ptr ≠ nulo

31. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 100 L1 27 43 9 nulo 12 100 – 27 – 9 - 43 Ptr

32. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 100 L1 27 43 9 nulo 12 100 – 27 – 9 - 43 Ptr

33. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 100 L1 27 43 9 nulo 12 100 – 27 – 9 - 43 Ptr ≠ nulo

34. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 100 L1 27 43 9 nulo 12 100 – 27 – 9 – 43 - 12 Ptr

35. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 100 L1 27 43 9 nulo 12 100 – 27 – 9 – 43 - 12 Ptr = nulo

36. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 100 L1 27 43 9 nulo 12 100 – 27 – 9 – 43 - 12 Ptr = nulo

37. InvertirLista(L) TAD Lista Enlazada Inicio CrearLista ( L1 ) Ptr = L Repetir mientras ( Ptr ≠ nulo ) InsertarInicio (L1, Ptr.Info) Ptr = Ptr.Enlace Fin_ciclo Ptr = L1 Repetir mientras ( Ptr ≠ nulo ) Escribir Ptr.Info Ptr = Ptr.Enlace Fin_ciclo Fin 100 L1 27 43 9 nulo 12 100 – 27 – 9 – 43 - 12