Licenca
To delo je na voljo pod pogoji slovenske licence Creative Commons 2.5:
priznanje avtorstva - nekomercialno - deljenje pod enakimi pogoji.
Celotna licenca je na voljo na spletu na naslovu http://creativecommons.org/licenses/by-nc-sa/2.5/si/. V skladu s to licenco je dovoljeno vsakemu uporabniku delo razmnoževati, distribuirati, javno priobčevati, dajati v najem in tudi predelovati, vendar samo v nekomercialne namene in ob pogoju, da navede avtorja oziroma avtorje in izdajatelja tega dela. Če uporabnik delo predela, kar pomeni, da ga spremeni, preoblikuje, prevede ali uporabi to delo v svojem delu, lahko predelavo dela ponudi na voljo le pod pogoji, ki so enaki pogojem iz te licence oziroma pod enako licenco.
*Implementacija s povezanim seznamom
Tudi pri vstavljanju elementa na poljubno mesto dodamo novo vozlišče na konec tabele vozlišč. Dodano vozlišče nato še ustrezno povežemo v verigo. Spodnji primer prikazuje vstavljanje elementa 'N' pred element 'A' v zaporedju <'M', 'I', 'Z', 'A'>:
Vaja
Kako je videti tabela vozlišč povezanega seznama ps po izvedbi spodnjih stavkov? Katero zaporedje predstavlja dobljeni povezani seznam?
ps = Ustvari() DodajNaZacetek(ps, 'A') DodajNaKonec(ps, 'B') DodajNaZacetek(ps, 'C') indeks = IndeksNaslednika(ps, IndeksZacetnega(ps)) Vstavi(ps, indeks, 'D')
Funkcijo Vstavi sprogramiramo takole:
Dodajanje elementa na začetek povezanega seznama ni nič drugega kot vstavljanje pred začetno vozlišče – torej vstavljanje pred vozlišče z indeksom IndeksZacetnega(povSeznam):