public class Lenkeliste {
    Node start = null;
    
    private class Node{
        String data;
        Node neste;

        Node(String data){
            this.data = data;
        }
    }

    void add(String data){
        Node ny = new Node(data);
        if (start == null) {
            start = ny;
            return;
        }
        Node tmp = start;
        for(tmp = start; tmp.neste != null; tmp = tmp.neste);
        tmp.neste = ny;
    }

    public void skrivUtRek(){
        skrivUtRek(start);
    }
    public void skrivUtRekBaklengs(){
        skrivUtRekBaklengs(start);
    }

    private void skrivUtRek(Node node){
        if(node == null) return;
        System.out.println(node.data);
        skrivUtRek(node.neste);
    }
    private void skrivUtRekBaklengs(Node node){
        if(node == null) return;
        skrivUtRekBaklengs(node.neste);
        System.out.println(node.data);
    }

    public int finnStorrelse() {
        return finnStorrelse(start);
    }

    public int finnStorrelse(Node node) {
        if (node == null) {
            return 0;
        } else {
            return finnStorrelse(node.neste) + 1;
        }
    }
    // public int finnStorrelse() {
    //     return finnStorrelse(start, 0);
    // }

    // public int finnStorrelse(Node node, int n) {
    //     if (node == null) {
    //         return n;
    //     } else {
    //         return finnStorrelse(node.neste, n + 1);
    //     }
    // }
}