FONForum

CvorJsl razlika(CvorDsl a, CvorDsl b){
if(b==null)return null;//kada dodje do kraja liste Dsl liste b vraca null
CvorJsl m = new CvorJsl();//formiramo nov cvor
int el= b.broj;// element koji ispitujemo da li se nalazi u DSl a

if(proveriElementIzBUA(a,el)){
//ako se ne nalazi pravimo novi cvor, njegov sledeci  element vracamo rekurzijom
     m.broj=el;
     m.next=razlika(a,b.next);
     return m;
     }
else razlika(a,b.next); //ukoliko se element nalazi u a onda nastavljamo dalje na sledeci

}

boolean proveriElementIzBUA(CvorDsl a,int el){
while(a!=null){
   if(a.broj==el)return false;//vraca netacno ako se elemenat nalazi u listi
   a=a.next;
   }
return true;//ako se ne nalazi vraca true
}

public void stampaj(Queue q){
if(g.prazan) return; //proverava da li je red prazan
int x = q.deque();
stampaj(q);
System.out.println(x);
return;

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, s+1, gg);
         
       else
          return binarnoPretrazivanje(niz, element, dg, s-1);
}

public CvorDSListe invertuj(CvorDSListe p1){
     CvorDSListe p2=null;
     while(p1!=null){
          p2=new CvorDSListe (p1.podatak, null, p2);
          if (p2.sledeci != null)
              p2.sledeci.prethodni=p2;
          p1=p1.sledeci;
     }
     return p2;
}

public boolean postoji (int podatak, CvorDSListe p) {
     while (p != null) {
         if (p.podatak == podatak)
             return true;
         p=p.sledeci;
     }
     return false;
}

CvorDSListe unija(CvorDSListe p1, CvorDSListe p2){
      CvorDSListe p3=invertuj(p1);
      while (p2!=null){
           if(!postoji(p2.podatak, p1))
               p3=new CvorDSListe(p2.podatak, null, p3);
                  if(p3.sledeci!=null){
                      p3.sledeci.podatak=p3;
                  }
           p2=p2.podatak;
      }
      return p3;
}

public int[] transformisi(JSLista lista, int[] stek) {

CvorJSListe pom = lista.prvi;
int brojac = 0;
while (pom != null) {
brojac++;
pom = pom.sledeci;
}

pom = lista.prvi;
stek = new int[brojac];

for (int i = 0; i < brojac; i++) {
stek[i] = pom.podatak;
pom = pom.sledeci;
}
return stek;
}