import java.util.Iterator;

class DobbelListe<T> implements Iterable<T> {
    Node start;
    Node slutt;

    public Iterator<T> iterator() {
        return new DobbelListeIterator();
    }

    class DobbelListeIterator implements Iterator<T> {
        Node denne = start;

        public boolean hasNext() {
            return denne != null;
        }

        public T next() {
            T data = denne.innhold;
            denne = denne.neste;
            return data;
        }

    }

    class Node {
        Node neste;
        Node forrige;
        T innhold;

        public Node(T x) {
            innhold = x;
        }
    }

    public void leggTil(T x) {
        if (start == null) {
            start = new Node(x);
            slutt = start;
        } else {
            slutt.neste = new Node(x);
            slutt.neste.forrige = slutt;
            slutt = slutt.neste;
        }
    }
}