import java.util.Iterator;

class NodeIterator<T extends Comparable> implements Iterator<T>{

  Node<T> peker;

  //Vi maa jo starte et sted
  public NodeIterator(Node<T> start){
    peker = start;
  }


  //Henter ut data og flytter pekeren(OBS! Pass paa rekkefoelgen her!!)
  @Override
  public T next(){
    Node<T> tmp = peker; //Passer paa at vi har dataen vi trenger
    peker = peker.neste; //Flytter pekeren
    return tmp.hentData(); //Returnerer dataen vi vil ha
  }

  //Passer paa at det neste objektet er tilgjengelig.
  @Override
  public boolean hasNext(){
    return peker != null;
  }
}