previous next Up Title Contents Index

Listan alkio C:n tietueena

Lista-alkio esitetään C:llä tietueena. Tietue koostuu data-kentistä ja yhdestä linkkikentästä (pointteri-kentästä):

Esimerkki:

    struct henkilo_t{ 
        char nimi[30];
        char osoite[50];
        struct henkilo_t *next;
    };


Tässä on määritelty lista-alkiotyyppi, jossa on kolme kenttää: henkilön nimi, osoite ja osoitin seuraavaan henkilöön. next-pointteri on osoitin täsmälleen samanlaiseen alkioon kuin se alkio, minkä "sisällä" pointteri itse on.

Tällaisia tietueita voidaan linkittää toisiinsa ja saadaan aikaan henkilöiden lista.

Muuttuja, joka on lista-alkio, määritellään seuraavasti:

    struct henkilo_t henkilo;

Usein lista-alkioihin viitataan osoittimien avulla, jolloin tarvitaan pointterimuuttuja esim.:

    struct henkilo_t *henkilo_ptr; 

previous next Up Title Contents Index