[es] - povezivanje head tail

NENO_ROCK
Neno Rock

Član broj: 81718
Poruke: 24
*.PPPoE-4913.sa.bih.net.ba.

Profil

^{15.04.2007. u 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;
}
}
}

^{15.04.2007. u 15:12}

rj444
Radomir Jakovljevic
Beograd

Član broj: 48212
Poruke: 353
*.ETF.BG.AC.YU.

Profil

Re: povezivanje head tail

^{16.04.2007. u 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.

http://www.linkedin.com/in/radegm

^{16.04.2007. u 01:17}

Au197/79
NBGD

Član broj: 3556
Poruke: 634
*.adsl.beotel.net.

Profil

Re: povezivanje head tail

^{16.04.2007. u 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]}

Bolje džaba ležat nego džaba radit.

^{16.04.2007. u 16:30}