řazení celých čísel, prioritní fronty, seznam – Java – Fórum – Programujte.com

Dobrý den,

potřeboval bych pomoc s úkolem. Mám vytvořit program pro řazení celých čísel pomocí prioritní fronty implementované

seznamem. Dále mám vypsat postupné přidávání i vybírání z fronty." Poměrně dost se v tom ztrácím, našel by se někdo ochotný, kdo by mi s tímto úkolem pomohl?

Děkuji Jaan

vytvoris si objekt ktory bude obsahovat premenne do ktorych ulozis vlastny udaj a zaroven informaciu o nasledujucom (odporucam) a/alebo predchadzajucom prvku ... samotnu radu (frontu) budes indexovat podla prveho/posledneho prvku ...

class Objekt {
	int cislo;
	Objekt posledny = null;
	Objekt nasledujuci = null;
	
	public Objekt(int udaj, Objekt zoznam) {
		zoznam.posledny.nasledujuci = this;
		zoznam.posledny = this;
		this.cislo = udaj;
	}
	public Objekt(int udaj) { //pre vytvorenie prveho
		this.cislo = udaj
		posledny = this;
	}
	public Objekt getNext() {
		return this.nasledujuci
	}
	public boolean hasNext() {
		return this.nasledujuci != null;
	}
	public Objekt remove() {
		//skontrolujes ci to neni prvy prvok (ak hej tak vratis nejaku chybu ... ak nie tak do dalsieho prvku prelozis udaj o poslednom ... idem prec domysli si
//vracias objekt ktory nasleduje za odstranovanym aby si nim mohol indexovat zoznam
	}
}

novy zoznam:
Objekt zoznam = new Objekt(tvoje cislo);
pridanie prvku:
new Objekt(tvoje cislo, zoznam);
odobratie prvku:
zoznam = zoznam.remove();

Trochu jsem na tom zapracoval a nevím, jestli je to úplně v pořádku, podle zadání...

class PF {
    private class Prvek {
        int klic;
        Prvek dalsi;
        Prvek predch;

        Prvek() {
        }

        Prvek(int klic) {
            this.klic = klic;
            this.dalsi = null;
            this.predch = null;
        }
    }

    private Prvek hlavicka;

    public PF() {
        hlavicka = new Prvek();
        hlavicka.dalsi = hlavicka;
        hlavicka.predch = hlavicka;
    }

    boolean jePrazdna() {
        return (hlavicka.dalsi == hlavicka.dalsi.dalsi);
    }

    void vloz(int klic) {
        Prvek novy = new Prvek(klic);
        novy.dalsi = hlavicka.dalsi;
        novy.predch = hlavicka;
        hlavicka.dalsi.predch = novy;
        hlavicka.dalsi = novy;
    }

    int vybermax() {
        Prvek x = hlavicka.dalsi;
        for (Prvek t = x.dalsi; t != hlavicka; t = t.dalsi)
            if (x.klic < t.klic) {
                x = t;
            }
        int max = x.klic;
        x.predch.dalsi = x.dalsi;
        x.dalsi.predch = x.predch;
        return max;
    }
}
public class Hlavni {
    public static void main(String[] args) {

        int[] poleindexu = {9,1,8,5,4,10,3,7,2,6,11,15,13,19};

        PF intf = new PF();

        for (int i = 0; i < poleindexu.length; i++) {
            intf.vloz(poleindexu[i]);
        }
        
        while (!intf.jePrazdna()) {
        System.out.println(intf.vybermax());
        }

    }
}