Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

FIFO : funkcija za ubacivanje cvora u listu

[es] :: C/C++ programiranje :: C/C++ za početnike :: FIFO : funkcija za ubacivanje cvora u listu

[ Pregleda: 3460 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

tranqiller

Član broj: 146818
Poruke: 10
89.146.180.*



Profil

icon FIFO : funkcija za ubacivanje cvora u listu12.09.2007. u 12:28 - pre 202 meseci
Imam problema sa shvacanjem ovog koda.Radi se o FIFO povezanoj listi.

Code:

1.    #include <iostream>
2.    using namespace std;
3.    struct Cvor
4.    {
5.    int info;
6.    Cvor *slijed;
7.    };
8.    Cvor *glava=0,*rep=0;
9.    void ubaci_novi_cvor_FIFO(int x)
10.    {
11.    if(glava==NULL)
12.    {
13.    glava=new Cvor();
14.    glava->info = x;
15.    glava->slijed=NULL;
16.    rep=glava;
17.    }
18.    else
19.    {
20.    rep->slijed= new Cvor();
21.    rep=rep->slijed;
22.    rep->info=x;
23.    rep->slijed = NULL;
24.    }
25.    }

Ovo je prvi dio koda i funkcija za ubacivanje cvora u listu.Nisu mi jasne linije 6 i 8,sta se tu konkretno dogadja?Takodje,zanima me uporaba operatora new,na liniji 13.Unaprijed hvala.
 
Odgovor na temu

laserjat
Vojvodina

Član broj: 43327
Poruke: 50
77.46.196.*



Profil

icon Re: FIFO : funkcija za ubacivanje cvora u listu12.09.2007. u 20:02 - pre 202 meseci
Code:
3.    struct Cvor
4.    {
5.    int info;
6.    Cvor *slijed;
7.    };

Ovo ti je struktura za jedan cvor liste. "int info" predstavlja informacioni sadrzaj liste, a "Cvor *slijed" je pokazivac na naredni cvor liste.

Code:
8.    Cvor *glava=0,*rep=0;

Ovde definises dva pokazivaca i inicijalizujes ih. "Cvor *glava" ce ti biti pokazivac na glavu ili na prvi element liste, a " *rep" je verovatno adresa poslednjeg elementa liste.
 
Odgovor na temu

[es] :: C/C++ programiranje :: C/C++ za početnike :: FIFO : funkcija za ubacivanje cvora u listu

[ Pregleda: 3460 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.