Spojov struktura V aplikan td Spoj vytvote jednoduchou

Spojová struktura V aplikační třídě Spoj vytvořte jednoduchou spojovou strukturu tří položek. Spojová struktura bude vytvořena z položek stejného typu. head 1 netrvalo 2 PPA 2 3 1

Spojová struktura • Položku realizujte jako samostatnou třídu Polozka. Každá položka bude obsahovat číslo a odkaz na další položku. Napište konstruktor umožňující vložení zadané hodnoty. public class Polozka { int cislo; Polozka dalsi. Polozka; Polozka(int cislo) { this. cislo = cislo; } } netrvalo PPA 2 2

Spojová struktura Třída Spoj – provede postupně: • vytvoření 1. položky a vložení čísla 1 • uschování reference na začátek (head) public class Spoj { public static void main (String args[]) { int cislo = 1; // vytvoreni 1. polozky ve spojaku Polozka ref = new Polozka(cislo++); // ulozeni reference na zacatek (head) spojaku Polozka head = ref; netrvalo PPA 2 3

Spojová struktura • přidání 2. položky, nastavení reference pro připojení další položky • přidání 3. položky // pripojeni 2. polozky ref. dalsi. Polozka = new Polozka(cislo++); /*reference ref nastavena na dalsi polozku 2. polozky pro pripojeni 3. polozky */ ref = ref. dalsi. Polozka; // pripojeni 3. polozky ref. dalsi. Polozka = new Polozka(cislo++); netrvalo PPA 2 4

Spojová struktura • průchod spojovou strukturou a součet hodnot • výpis výsledného součtu //soucet a vypis ref = head; // nastaveni na zacatek spojove struktury int sum = 0; // prochazeni cele spojove struktury while (ref != null) { sum += ref. cislo; // postupny soucet cisel ref = ref. dalsi. Polozka; // prechod na dalsi polozku } System. out. println("Soucet = " + sum); netrvalo PPA 2 5