Oblig 3 IN1010

1public abstract class LenkeListe <T> implements Liste<T>{
2    @SuppressWarnings("unchecked")
3    protected T[] data = (T[]) new Object[10];
4    protected int iBruk = 0;
5
6
7    public int stoerrelse(){
8        return iBruk;
9    }
10
11    @Override
12    public void leggTil(T x) throws UgyldigListeindeks{
13        if(iBruk >= data.length){
14            throw new UgyldigListeindeks(iBruk + 1);
15        }
16        data[iBruk] = x;
17        iBruk++;
18    }
19
20    @Override
21    public T hent() throws UgyldigListeindeks{
22        if(iBruk < 1){
23            throw new UgyldigListeindeks(iBruk);   
24        }
25        return data[0];
26    }
27
28    @Override
29    public T fjern() throws UgyldigListeindeks{
30        if(iBruk < 1){
31            throw new UgyldigListeindeks(iBruk);   
32        }
33        T res = data[0];
34        for (int i = 1; i < iBruk; i++) {
35            data[i-1] = data[i];
36            //Fjerner det bakerste elementet.
37            data[i] = null;
38        }
39        iBruk--;
40        return res;
41    }
42
43   ...