public class PLenkeliste<T> implements PListe<T> {

    private class Node {
        T verdi;
        Node neste;

        Node(T v) {
            verdi = v;
            neste = null;
        }

        public void settNeste(Node n) {
            neste = n;
        }
    }

    Node forste = null;
    
    @Override
    public void leggTil(T t) {
        Node nyNode = new Node(t);

        if (forste == null) {
            forste = nyNode;
            return;
        }
        
        Node iterNode = forste;

        while (iterNode.neste != null) {
            iterNode = iterNode.neste;
        }

        iterNode.settNeste(nyNode);
        
    }

    @Override
    public T fjernForste() throws TomListeException {
        if (forste == null) {
            throw new TomListeException();
        }
        T forstesVerdi = forste.verdi;
        forste = forste.neste;
        return forstesVerdi;
    }

    @Override
    public void skrivUt() {
        String utskrift = "";

        Node iterNode = forste;

        while (iterNode != null) {
            utskrift += iterNode.verdi;
            iterNode = iterNode.neste;
        }

        System.out.println(utskrift);


        
    }
}