povezivanje head tail
ej ljudi...pozdrav...
ovako,napisao sam code u javi...radi se o listi...ali meni sad treba da bude cirkularna...ne mogu povezati head and tail...
znam da je fazon u par linija ali ne znam kako...uradio sam to u c++ ali u javi ne mogu...jer nema pointera..moze li mi ko pomoci
hvala unaprijed...
evo source: (test i element klasa vam ne treba...pretpostavljam :( )
public class Lista{
private element prvi;
public void Lista(int b){
prvi=new Element(b);
}
public void prazni(){
prvi=null;
}
public int duzina(){
int n=0;
for(element tek=prvi; tek!=null; tek=tek.sljedeci);
n++;
return n;
}
public String toString(){
String s=" ";
for(element tek=prvi; tek!=null; tek=tek.sljedeci);
s+=tek.broj+" ";
return s;
}
public void naPocetak(int b){
prvi=new Element(b, prvi);
}
public void naKraj(int b){
Element novi=new Element(b);
if(prvi==null)
prvi=novi;
else{
Element tek=prvi;
while(tek.sljedeci!=null)
tek=tek.sljedeci;
tek.sljedeci=novi;
}
}
public void umetni(int b){
Element tek=prvi,pret=null;
while(tek!=null && tek.broj<b){
pret=tek;
tek=tek.sljedeci;
}
Element novi=new Element(b, tek);
if(pret==null)prvi=novi;
else pret.sljedeci=novi;
}
public void izostavi(int b){
Element tek=prvi, pret=null;
while(tek!=null)
if(tek.broj!=b){
pret=tek;
tek=tek.sljedeci;
}
else{
tek=tek.sljedeci;
if(pret==null)prvi=tek;
else pret.sljedeci=tek;
}
}
}
 |  |
 |
Re: povezivanje head tail
