Matematické Fórum

Jak můžeš mít ty metody v jiné třídě? :)

Předpokládám, že účelem úkolu je implementovat ten seznam a ne použít nějaké hotový?

Obousměrný seznam je poměrně jednoduchý, prostě nějaké třída, která bude mít uzel seznamu jako vnitřní třídu... Každý uzel bude mít ukazatel na předchozí a následující uzel... A seznam drží jenom ukazatel na první prvek, případně na poslední... Ty jednotlivé operace jsou pak už jenom o hraní s těmi ukazateli...

Jen tak z hlavy to může vypadat takhle:

public class DLinikedList {
    Node first;
    Node last;

    public DLinikedList() {
        first = null;
    }

    //Vlozi prvek na konec
    public void insert(int i) {
        Node n = new Node(i);
        if(first==null) {
             first = n;
             last = n;
        }
        else {
            last.next=n;
            last.next.prev = last;
            last = n;
        }
    }

...

    private class Node {
        protected int value;
        protected Node next;
        protected Node prev;

        public Node(int value) {
            this.value = value;
        }
    }

}

↑ patrissa:
8 - Seřadit seznam vzestupně metodou selectSort()-  tuto metodu jsem vložila do ObousmernyInt

↑ Jaa(c):
public class ObousmernyInt {
    Prvek prvni, posledni;
   
    ObousmernyInt (){
        prvni = null;
        posledni = null;
    }
   
    void vlozPrvni(int h){
        Prvek p = new Prvek(h);
        prvni = p;
        posledni = p;
    }

    void pridejNaKonec(int h){
        Prvek p = new Prvek(h);   
        p.predch = posledni;
        posledni.dalsi = p;
        posledni = p;
    }

    void pridejNaZacatek(int h){
        Prvek p = new Prvek(h);   
        p.dalsi = prvni;
        prvni.predch = p;
        prvni = p;   
    }
   
    int odeberPrvni(int h){
         h = prvni.hodnota;
        prvni = prvni.dalsi;
        prvni.predch = null;
        return h;   
    }

    int odeberPosledni(){
        int h = posledni.hodnota;
        posledni = posledni.predch;
        posledni.dalsi = null;
        return h;
    }
   
    void vypisOdZacatku(){
        Prvek pom;
        pom = prvni;
        while(pom != null){
            System.out.print(pom.hodnota+" ");
            pom = pom.dalsi;
        }
        System.out.println();
    }       
   
    void vypisOdKonce(){
        Prvek pom;
        pom = posledni;
        while(pom != null){
            System.out.print(pom.hodnota+" ");
            pom = pom.predch;
        }
        System.out.println();   
    }
   
    void odstranCislo(int h){
        Prvek pom = prvni;
        while (pom != null && pom.hodnota != h  ){
            pom = pom.dalsi;
        }
        if (pom == null) System.out.println("cislo neni v seznamu ");
            else if (pom == prvni) odeberPrvni(h);
                else if (pom == posledni) odeberPosledni();
                    else {
                        Prvek p1 = pom.predch;
                        Prvek p2 = pom.dalsi;
                        p1.dalsi = p2;
                          p2.predch = p1;
                          }
    }
   
    void zdvojeniPrvku(){
        Prvek pom = prvni;
        while (pom != null){           
            if (pom == posledni) {
                        pridejNaKonec(pom.hodnota);
                        pom = null;
                        }
            else {
                    Prvek novy = new Prvek(pom.hodnota);
                    novy.dalsi = pom.dalsi;
                      novy.predch = pom;
                      pom.dalsi.predch = novy;
                      pom.dalsi = novy;
                      pom = novy.dalsi;
                }
        }
   
}
void selectSort(ObousmernyInt seznam) {           
        Prvek pom = seznam.prvni;
        while (pom != null) {
            Prvek minimum = pom;
            Prvek prv = pom.dalsi;
            while (prv != null) {
                if (prv.hodnota < minimum.hodnota) minimum = prv;
                prv = prv.dalsi;
            }
            int h = minimum.hodnota;
            minimum.hodnota = pom.hodnota;
            pom.hodnota = h;

            pom = pom.dalsi;
        }
    }
}

↑ Jaa(c):
Aháa už mi svitlo :)...právě v tom switchi jsem to celé dokonila...volala jsem ty metody špatně.
teď se mi to až tak složité nezdá, díky moc :)