public class AListe<K,V> {
    private Node start, slutt;
    private int storrelse = 0;

    protected class Node {
        Node forrige, neste;
        K nokkel;
        V verdi;

        public Node(K n, V v){
            nokkel = n;
            verdi = v;
        }
    }

    public int hentStr(){
        return storrelse;
    }

    public void settInn(K nokkel, V verdi){
        Node nyNode = new Node(nokkel, verdi);
        storrelse++;
        if (slutt == null){ // finnes ingen Noder fra før
            start = nyNode;
            slutt = nyNode;
            return;
        }
        slutt.neste = nyNode; // det som VAR slutt sin neste = nye noden
        nyNode.forrige = slutt; // ny node sin forrige = den som var slutt
        slutt = nyNode; // slutt = den nye node (som blir lagt til sist)
    }

    public V fjern(K nokkel){
        if (start.nokkel.equals(nokkel)){ // om lik start
            V verdi = start.verdi;
            start = start.neste;

            if (start != null){ // om det fortsatt finnes en Node
                start.forrige = null;
            } else { // Ingen flere noder igjen -> tom
                slutt = null;
            }
            storrelse--;
            return verdi;
        }

        Node peker = start;
        while(peker != null && !peker.nokkel.equals(nokkel)){
            peker = peker.neste;
        }
        
        // nokkel finnes ikke
        if (peker == null) return null;

        // Fant Node med nokkel
        V verdi = peker.verdi;
        storrelse--;
        // om Node er lik slutt
        if (peker == slutt){ 
            slutt = slutt.forrige;
            slutt.neste = null;
            return verdi;
        }
        // dersom Node verken er start eller slutt
        peker.forrige.neste = peker.neste;
        peker.neste.forrige = peker.forrige;
        return verdi;
    }

    public V hent(K nokkel){
        Node peker = start;
        while (peker != null && !peker.nokkel.equals(nokkel)){
            peker = peker.neste;
        }
        if (peker == null) return null;
        return peker.verdi;
    }

    public void sett(K nokkel, V verdi){
        Node peker = start;
        while(peker != null && !peker.nokkel.equals(nokkel)){
            peker = peker.neste;
        }
        if (peker != null){
            peker.verdi = verdi;
        }
    }

    @Override
    public String toString(){
        String tekst = "";
        Node peker = start;
        while (peker != null){
            tekst += "\n -> (NOKKEL: " + peker.nokkel 
                        + ", VERDI: " + peker.verdi + ")";
            peker = peker.neste;
        }
        return tekst;
    }
}