Реализация стека через единый связанный список

Question

У меня возникли проблемы, реализующей stack через single linked list:

Вот интерфейс я уверен, реализации:

public interface Stack<E> { 

    /** 
    * element at the top without removing it 
    */ 
    public E peek(); 

    /** 
    * pop from the stack 
    */ 
    public void pop(); 

    /** 
    * insert into the stack 
    */ 
    public void push(E e); 

    /** 
    * isEmpty 
    */ 
    public boolean isEmpty(); 

    /** 
    * size 
    */ 
    public int size(); 

    /** 
    * reverse 
    */ 
    public Stack<E> reverse(); 

} 

и вот моя реализация:

public class ListStack<E> implements Stack<E> { 

    private static class Node<T> { 
     private T item; 
     private Node<T> next; 

     private Node(T item, Node<T> next) { 
      this.item = item; 
      this.next = next; 
     } 
    } 

    private Node<E> first; 
    private int size; 


    public ListStack() { 
     this.size = 0; 
     this.first = null; 
    } 

    @Override 
    public E peek() { 
     return first.item; 
    } 

    @Override 
    public void pop() { 
     first = first.next; 
     size--; 
    } 

    @Override 
    public void push(E e) { 

     Node<E> node = new Node<E>(e, first); 
     first = node; 
     size++; 
    } 

    @Override 
    public boolean isEmpty() { 

     return (first == null); 
    } 

    @Override 
    public int size() { 

     return size; 
    } 

    @Override 
    public Stack<E> reverse() { 

    } 

} 

Я борюсь с методом reverse, и я не уверен, что я программирую это право.

Любая помощь была бы принята с благодарностью!

Answer 1

Чтобы отменить существующий стек, вам нужно только следовать указаниям Node.next вашего существующего стека и нажимать элементы на новом стеке.

@Override 
public Stack<E> reverse() 
{ 
    ListStack<E> reversed = new ListStack<E>(); 

    Node<E> node = first; 
    while(node != null) 
    { 
     reversed.push(node.item); 
     node = node.next; 
    } 

    return reversed; 
}