[ anon81718 @ 15.04.2007. 15:12 ] @
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;
}
}
}
[ rj444 @ 16.04.2007. 01:17 ] @
Stavi code tagove, ovako je uzas citati!!!

Uglavnom ti je isto kao u c++, nemas pokazivace u Javi, zato sto su sve pokazivaci. :)

Samo polje Elem.next poslednjeg u listi, postavi da ukazuje na objekat koji je prvi u listi. To radis u metodama koje dodaju elemente u listu.

Npr. ovo je ideja:
Code:

public class Lista {
private Elem prvi;
...
dodajNaKraj(Elem novi) {
Elem tek = prvi;
while (tek.next!=prvi) tek = tek.next;

tek.next=novi;
novi.next=prvi;
}


Naravno, ovde dodaj malo logike koja resava problem kada je lista prazna i kada je prvi==null.
[ Au197/79 @ 16.04.2007. 16:30 ] @
Ako nisi primetio nekoliko for petlji ti je prazno. Zagradice su ti prijatelji :)
Element tip ti je na nekoliko mesta napisan malim slovom. Dalje, nije mi jasno što ne pamtiš poslednji element (tail) nego stalno teraš petljom do kraja.

[Ovu poruku je menjao Au197/79 dana 17.04.2007. u 00:33 GMT+1]