// Testprogram og Lenkeliste (se lenger ned)

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

		int intreturverdi;
		String strengreturverdi;
		intreturverdi = liste.leggTil("1");

		System.out.print("Tester leggTil(1)");
		if (intreturverdi == 0) {
			System.out.println(": RIKTIG");
		} else {
			System.out.println(": FEIL, forventet 0, men fikk " + intreturverdi);
		}

		intreturverdi = liste.leggTil("2");

		System.out.print("Tester leggTil(2)");
		if (intreturverdi == 1) {
			System.out.println(": RIKTIG");
		} else {
			System.out.println(": FEIL, forventet 1, men fikk " + intreturverdi);
		}

		intreturverdi = liste.leggTil("3");

		System.out.print("Tester leggTil(3)");
		if (intreturverdi == 2) {
			System.out.println(": RIKTIG");
		} else {
			System.out.println(": FEIL, forventet 2, men fikk " + intreturverdi);
		}

		strengreturverdi = liste.hent(0);

		System.out.print("Tester hent(0)");
		if (strengreturverdi.equals("1")) {
			System.out.println(": RIKTIG");
		} else {
			System.out.println(": FEIL, forventet 1, men fikk " + strengreturverdi);
		}

		strengreturverdi = liste.hent(1);

		System.out.print("Tester hent(1)");
		if (strengreturverdi.equals("2")) {
			System.out.println(": RIKTIG");
		} else {
			System.out.println(": FEIL, forventet 2, men fikk " + strengreturverdi);
		}

		strengreturverdi = liste.hent(2);

		System.out.print("Tester hent(2)");
		if (strengreturverdi.equals("3")) {
			System.out.println(": RIKTIG");
		} else {
			System.out.println(": FEIL, forventet 3, men fikk " + strengreturverdi);
		}
	}
}




public class Lenkeliste<T> {

	Node forste;

	private class Node {
		Node neste;
		T data;

                public Node(T x) {
                    data = x;
                }
	}

	/**
	 * Legger til gitt verdi bakerst i listen.
	 *
	 * @param x Verdien som skal settes inn.
	 * @return int Posisjonen som x blir satt inn p?.
	 */
	public int leggTil(T x) {
		return 0;
	}

	/**
	 * Legger til gitt verdi p? gitt posisjon i listen.
	 *
	 * @param x   Verdien som skal settes inn.
	 * @param pos Posisjonen som verdien skal settes inn p?.
	 * @return int Posisjonen som verdien ble satt inn p?.
	 */
	public int leggTil(T x, int pos) {
		return 0;
	}

	/**
	 * Henter st?rrelsen p? lenkelisten.
	 *
	 * @return int St?rrelse p? lenkelisten.
	 */
	public int storrelse() {
		return 0;
	}

	/**
	 * Overskriver verdien til elementet som ligger p? gitt posisjon.
	 *
	 * @param x   Verdien som skal settes.
	 * @param pos Posisjonen p? elementet som skal overskrives.
	 * @return T Verdien som ble overskrevet.
	 */
	public T sett(T x, int pos) {
		return null;
	}

	/**
	 * Henter verdien som ligger i listen p? gitt posisjon.
	 *
	 * @param pos Posisjonen til verdien som skal hentes.
	 * @return T Verdien som ligger p? gitt posisjon.
	 */
	public T hent(int pos) {
		return null;
	}

	/**
	 * Henter String-verdiene til elementene i listen iterativt i den rekkef?lgen
	 * elementene ligger, og setter disse sammen til en String. En liste med
	 * verdiene 1 2 og 3 vil gi strengen "123".
	 *
	 * @return String Verdien av hvert element sin String-verdi sl?tt sammen i
	 *         riktig rekkef?lge.
	 *
	 */
	public String toStringForlengsIterativt() {
		return null;
	}

	/**
	 * Henter String-verdiene til elementene i listen rekursivt i den rekkef?lgen
	 * elementene ligger, og setter disse sammen til en String. En liste med
	 * verdiene 1 2 og 3 vil gi strengen "123".
	 *
	 * @return String Verdien av hvert element sin String-verdi sl?tt sammen i
	 *         riktig rekkef?lge.
	 *
	 */
	public String toStringForlengsRekursivt() {
		return null;
	}

	/**
	 * Henter String-verdiene til elementene i listen iterativt i motsatt rekkef?lge
	 * av slik elementene ligger, og setter disse sammen til en String. En liste med
	 * verdiene 1 2 og 3 vil gi strengen "321".
	 *
	 * @return String Verdien av hvert element sin String-verdi sl?tt sammen i
	 *         motsatt rekkef?lge.
	 *
	 */
	public String toStringBaklengsIterativt() {
		return null;
	}

	/**
	 * Henter String-verdiene til elementene i listen rekursivt i motsatt rekkef?lge
	 * av slik elementene ligger, og setter disse sammen til en String. En liste med
	 * verdiene 1 2 og 3 vil gi strengen "321".
	 *
	 * @return String Verdien av hvert element sin String-verdi sl?tt sammen i
	 *         motsatt rekkef?lge.
	 *
	 */
	public String toStringBaklengsRekursivt() {
		return null;
	}

}