FONForum

if (niz.length==0)

public int binarnoPretrazivanje (int[] niz, int element, int dg, int gg){
    if (dg>gg)
       return -1;
    int s=((dg+gg)/2);
       if (niz[s]==element)
          return s;
       if (niz[s]>element)
          return binarnoPretrazivanje(niz, element, dg, s-1);
       else
          return binarnoPretrazivanje(niz, element, s+1, gg);
}

void PrviNaPoslednje(CvorDListe Kraj)
{
// ako je lista prazna ili ako ima samo 1 element,
// onda se ne radi nista
if (Kraj == null || Kraj.Prethodni == null)
return;
CvorDListe Pom = Kraj;
// premesti pomocni pokazivac na pocetak liste
while(Pom.Prethodni != null)
Pom = Pom.Prethodni;
// pošto se prebacuje prvi element, onda drugi postaje prvi, te mu
// treba podesiti da nema prethodnika
Pom.Sledeci.Prethodni = null;
// prvi ide na poslednje mesto, te on nema sledbenika
Pom.Sledeci = null;
// da bi Pom postao poslednji onda treba da ga postavimo
// nakon trenutno poslednjeg elementa
Pom.Prethodni = Kraj;
Kraj.Sledeci = Pom;
}
// Dat je pokazivac na pocetak dvostruko spregnute liste celih brojeva.
// Napisati funkciju koja ce poslednji cvor prebaciti na prvo mesto.
void PoslednjiNaPrvo(CvorDListe Prvi)
{
// ako je lista prazna ili ako ima samo 1 element,
// onda se ne radi nista
if (Prvi == null || Prvi.Sledeci == null)
return;
CvorDListe Pom = Prvi;
// premesti pomocni pokazivac na kraj liste
while(Pom.Sledeci != null)
Pom = Pom.Sledeci;
// pošto se prebacuje poslednji element, onda pretposlednji postaje
// poslednji, te mu treba podesiti da nema sledbenika
Pom.Prethodni.Sledeci = null;
// poslednji ide na prvo mesto, te on nema prethodnika
Pom.Prethodni = null;
// da bi Pom postao prvi onda treba da ga postavimo
// pre trenutno prvog elementa
Pom.Sledeci = Prvi;
Prvi.Prethodni = Pom;
}

publi class Cvor{
Cvor prethodni, sledeci;
int broj;

public void zameni(Cvor c){

while(c.sledeci!=null) c=c.sledeci; //ide do zadnjeg cvora

int k=c.broj;// pamti vrednost zadnjeg cvora
c=c.prethodni;
c.sledeci=null; //prebacuje se na pretposlednji i razvezuje zadnji

while(c.prethodni!=null) c=c.prethodni; //vraca se na pocetak
c.prethodni=c;//dodaje novi element ispred prvog tj c pokazuje na element ispred njega
c..prethodni.sledeci=c;//namesta pokazivac  sada novog tj prvog elementa na drugi, tj c ovo sam malopre //zaboravio pa sam se vratio
c=c.prethodni;//namesta pokazivac na prvi elemenat u nizu
c.broj=k;// menja vrednost prvog u vrednost zadnjeg

}
}