class Stabel{
    // Så på implementasjon med første-peker og delvis med hode-Node. 
    // Man bruker bare én av delene
    Node første; 
    Node hode;
    
    class Node{
        String data; 
        Node neste;

        Node (String d){
            data = d;
        }
    }
    public Stabel(){
        // Trenger ikke konsturktør om man bruker første-peker.
        hode = new Node(null);
    }
    public void settInn(String d){
        if (første == null){
            første = new Node(d);
        }
        else{
            Node ny = new Node(d);
            ny.neste = første;
            første = ny;
        }
    }
    // slipper spesialtilfeller om man bruker hode-Node istedenfor første-peker
    public void settInnHode(String d){
        Node ny = new Node(d);
        ny.neste = hode.neste;
        hode.neste = ny;
    }
    public String fjern(){
        if(første == null) return null;
        String data = første.data;
        første = første.neste;
        return data;
    }
}