previous next Up Title Contents Index

Tehtävä 53

Listan käsittely

a) Kirjoita määrittely tietueelle, joka voi olla alkiona linkitetyssä listassa. Listassa on tarkoitus säilyttää henkilöiden nimiä. Määrittele pääohjelmassa muuttuja lista, joka voi saada arvokseen pointterin listan alkuun.

b) Kirjoita funktio lisaa_listaan(). Sen tehtävänä on lisätä linkitetyn listan ensimmäiseksi tietueeksi uusi tietue, jonka osoite välitetään funktiolle parametrina. Kirjoita testiohjelma, joka luo dynaamisesti uusia lista-alkioita ja vie niitä listaan.

c) Kirjoita funktio, jolla voit tulostaa listassa olevat nimet.

d) Kirjoita funktio poista_listasta(). Sen tehtävänä on poistaa linkitetystä listasta tietue, jossa on nimenä parametrina välitetty merkkijono. Funktio palauttaa arvonaan poistetun tietueen osoitteen. Kirjoita testiohjelma, joka poistaa listasta alkioita ja tuhoaa poistetut alkiot.

e) Muokkaa testiohjelma sellaiseksi, että voit valintasi mukaan lisätä listaan nimen, poistaa halutun nimen tai tulostaa listassa olevat nimet.

previous next Up Title Contents Index