[es] - Problem sa redovima u listama

Scorpion_KG
Kragujevac

Član broj: 65702
Poruke: 23
*.dynamic.sbb.co.yu.

Profil

^{18.06.2007. u 19:05 - pre 204 meseci}

Imam problem sa redovima u listama koje nista ne kapiram, tako da vas molim da mi uradite ove zadatke:

1)Formirati red
2)Staviti element u red
3)Skinuti element iz reda
4)Ispis reda

Hitno mi treba resenje ova za neke laka 4 zadatka

Odgovor na temu

X Files
Vladimir Stefanovic
Pozarevac

SuperModerator
Član broj: 15100
Poruke: 4902
*.dynamic.sbb.co.yu.

Jabber: xfiles@elitesecurity.org

+638 Profil

Re: Problem sa redovima u listama

^{18.06.2007. u 20:24 - pre 204 meseci}

Molim Vas da postavite kod koji ste do sada uradili.
_{Po pravilima [ES] foruma brišu se sve teme u kojima autor traži da mu se uradi domaći zadatak, a da prethodno ništa sam nije pokušao. Domaći zadaci su predviđeni za samostalan rad, a članovi C/C++ foruma će svakako *pomoći* kada autor i sam pokaže svoje angažovanje i inicijativu.}

Hvala na razumevanju i srećan rad.

Odgovor na temu

Black3maj
Beograd

Član broj: 113924
Poruke: 59
*.adsl.beotel.net.

Profil

Re: Problem sa redovima u listama

^{19.06.2007. u 00:34 - pre 204 meseci}

Evo ti neki Hintovi kako da radis
1)Prvo nisi rekao da li radis sa jednostruko ili dvostruko ulancanom listom all ajde prvo sa jednostrukom pa onda ce ti biti lakse da skontas dvostruke.. i pretpostavljam da je red niz brojeva tako da jedan br se smesta u jedan element liste....
Inace sam zadatak treba da demostrira prednosti lista u odnosu na nizove pa ovako prvo moras da formiras jednu strukuru
sa dva elementa jedan element sluzi da se u njega smesti broj a drugi da se smesti pokazivac na sledeci element npr.

Code:
typedef struct tacka
{
float x;
struct tacka *sled;
}kord;

Sada ti je i napravljen tip podatka pod imenom kord tako da u programu ako zelis da napravis promenjivu tipa kord
mozes standardno da pises

Code:
kord a,*b,c;

Lista mora imati pokazivac na pocetak liste tj. na prvi element,Pokazivac na pocetak liste inicijalizujes sa NULL pre nego sto pocnes da stvaras listu,kad ovo odradis mozes da
se bacis na konkretne probleme prva stvar kad pravis novi element liste radis sa

Code:
kord *novi=malloc(sizeof(kord));

element koji je napravljen pre ovog elemena(stari), ako postoji,polje elementa stari->sled mora da pokazuje na novi,naravno poslednje napravljeni element za polje sled treba da ima vrednost NULL.Sad kad budes pravio listu gledaj da crtas one kvadratice tako ces najlakse da naucis.Da ideja za izbacivanje elemena ,tebi je zadat neki uslov za koji ce element biti izbacen kada program naidje na takav element(k) samo trebas da element pre k pevezes da pokazuje na element posle k i naravno free tog elementa ali pazi ako je k prvi element moras pokazivac na listu da isto prevezes isti slucaj je i sa umetanjem u listu i naravno ispis ti je najlaksi samo ides napred kroz listu i ispisuje onosto treba.Ono sto sam preskocio je da ti kazem da bilo kom polju liste mozes direktno da pristupis npr. ovako pokazivac na element liste (a) polje elmenta liste(b)
a->b.......

Odgovor na temu