Seuraavana esimerkki linkitetyn listan käytöstä (vrt.
luennolla tehty muutos dyna/Taulukko.java tietorakenteeseen: dyna/LinLista.java. Piirrä kuva tietorakenteesta pääohjelman suorituksen jälkeen.
import fi.jyu.mit.ohj2.*;
/**
* Esimerkki linkitetystä listasta,
* @author Vesa Lappalainen
* @version 1.0, 15.03.2003
*/
public class Koulu {
public static class Oppilas {
private String nimi;
private double keskiarvo;
private Oppilas seuraava;
public Oppilas(String nimi, double keskiarvo) {
this.nimi = nimi; this.keskiarvo = keskiarvo;
}
public String toString() {
return Mjonot.fmt(nimi,-22) + " keskiarvo: " + Mjonot.fmt(keskiarvo,5,2);
}
}
private String luokka;
private int oppilaita;
private Oppilas ensimmainen;
private Oppilas viimeinen;
public Koulu(String luokka) { this.luokka = luokka; }
public void lisaa(Oppilas oppilas) {
}
public void tulosta() {
}
public void poista_kaikki() {
}
public static void main(String[] args) {
Koulu luokka = new Koulu("1b");
luokka.lisaa(new Oppilas("Ankka Aku",5.0));
luokka.lisaa(new Oppilas("Ankka Tupu",7.0));
luokka.lisaa(new Oppilas("Hiiri Mikki",9.0));
luokka.tulosta();
luokka.poista_kaikki();
luokka.tulosta();
}
}
Seuraavat tehtavät liittyvät tuohon
Koulu.java-ohjelmaan: