public class Testprogram {
        public static void main(String[] args) {
                Lenkeliste<String> liste = new Lenkeliste<>();

                // forventet, faktisk, beskrivelse
                test(0, liste.storrelse(), "Tester storrelse() for tom liste");
                test("", liste.toStringForlengsRekursivt(), "tester toStringForlengsRekursivt() for tom liste");
                test("", liste.toStringForlengsIterativt(), "tester toStringForlengsIterativt() for tom liste");
                test("", liste.toStringBaklengsRekursivt(), "tester toStringBaklengsRekursivt() for tom liste");
                test("", liste.toStringBaklengsIterativt(), "tester toStringBaklengsIterativt() for tom liste");

                test(0, liste.leggTil("1"), "Tester leggTil(1)");
                test(1, liste.leggTil("2"), "Tester leggTil(2)");
                test(2, liste.leggTil("3"), "Tester leggTil(3)");

                test(3, liste.storrelse(), "Tester storrelse() for ikke-tom liste");

                test("123", liste.toStringForlengsIterativt(), "tester toStringForlengsIterativt()");
                test("123", liste.toStringForlengsRekursivt(), "tester toStringForlengsRekursivt()");
                test("321", liste.toStringBaklengsRekursivt(), "tester toStringBaklengsRekursivt()");
                test("321", liste.toStringBaklengsIterativt(), "tester toStringBaklengsIterativt()");

                test("1", liste.hent(0), "Tester hent(0)");
                test("2", liste.hent(1), "Tester hent(1)");
                test("3", liste.hent(2), "Tester hent(2)");

                test("2" , liste.sett("4", 1), "Tester sett(\"4\", 1)");
                test("1" , liste.sett("5", 0), "Tester sett(\"5\", 0)");
                test("3" , liste.sett("6", 2), "Tester sett(\"6\", 2)");
		test(3, liste.storrelse(), "Tester storrelse() etter sett");
		test("546", liste.toStringForlengsIterativt(), "tester toStringForlengsIterativt() etter sett");

		test(0, liste.leggTil("7", 0), "Tester leggTil(\"7\", 0)"); // 7546
		test(4, liste.storrelse(), "Tester storrelse() etter leggTil med posisjon");
		test(3, liste.leggTil("8", 3), "Tester leggTil(\"8\", 3)"); // 75486
		test(4, liste.leggTil("9", 4), "Tester leggTil(\"9\", 4)"); // 754896
		test(6, liste.storrelse(), "Tester storrelse() etter leggTil med posisjon");
		test("7", liste.hent(0), "Tester hent(0) etter leggTil p? posisjon");
		test("5", liste.hent(1), "Tester hent(1) etter leggTil p? posisjon");
		test("4", liste.hent(2), "Tester hent(2) etter leggTil p? posisjon");
		test("8", liste.hent(3), "Tester hent(3) etter leggTil p? posisjon");
		test("9", liste.hent(4), "Tester hent(4) etter leggTil p? posisjon");
		test("6", liste.hent(5), "Tester hent(5) etter leggTil p? posisjon");
        }


        public static void test(int forventet, int faktisk, String beskrivelse) {
                System.out.println(beskrivelse);
                if (faktisk == forventet) {
                        System.out.println(": RIKTIG");
                } else {
                        System.out.println(": FEIL, forventet " + forventet + ", men fikk " + faktisk);
                }
        }

        // overloading
        public static void test(String forventet, String faktisk, String beskrivelse) {
                System.out.println(beskrivelse);
                if (forventet.equals(faktisk)) {
					// NB maa ha forventet.equals() i stedet for faktisk.equals()
					// siden faktsisk kan vaere null
                        System.out.println(": RIKTIG");
                } else {
                        System.out.println(": FEIL, forventet " + forventet + ", men fikk " + faktisk);
                }
        }
}