AyP2 - Guía 5 (Estructuras de datos)

// Ejercicio 1

/* 1. Escriba  un programa que imprima en orden inverso los elementos de una lista enlazada.
Para hacerlo utilice una pila y recorra la lista con un iterador.*/

import java.util.*;

public class Ejercicio1 {

    public static void main (String [] args){

        LinkedList <Integer> listaEnlazada;
        ListIterator <Integer> iterador1;

        listaEnlazada = new LinkedList <Integer>();
        listaEnlazada.add(1);
        listaEnlazada.add(2);
        listaEnlazada.add(3);

        iterador1 = listaEnlazada.listIterator(0);

        System.out.println("listaEnlazada ordenada: ");
        while (iterador1.hasNext()){
            System.out.print(iterador1.next() + " ");

        }

        Stack <Integer> pila = new Stack <Integer>();

        iterador1 = listaEnlazada.listIterator(0);
        while (iterador1.hasNext()){
            pila.push(iterador1.next());
        }

        System.out.println();
        System.out.println("listaEnlazada en orden inverso: ");
        while (!pila.empty()){
            System.out.print(pila.pop() + " ");
        }


    }


}