Zgoščena tabela

Pozdravljeni,

imam eno vprašanje pri zgoščeni tabeli. Prosil bi koga če mi lahko pove če sem pravilno rešil naslednjo nalogo.
Uporabiti moram zgoščevalno metodo deljenje(modul 5), ter linearno preverjanje ob kolizijah.
V tabeli imam indekse od 0 do 6.
Vsebina se prenaša iz enega koraka v drugega.

1.Korak

tabela.vstavi(25, 'a');
tabela.vstavi(50, 'b');

Vstavil sem ključ 25(podatek a) na indeks 0,
Vstavil sem ključ 50(podatek b) na indeks 1.

H(25)= 25%5 = 0
H(50)= 50%5 = 0, kolizacija 1


Korak 2

tabela .vstavi(26, 'c');
tabela.vstavi(22, 'd');

Ključ 25 ostane na indeksu 0.
Ključ 50 ostane na indeksu 1.
Vstavim ključ 26(podatek c) na indeks 2.
Vstavim ključ 22(podatek d) na indeks 3.

H(26)= 26%5 = 1, kolizacija 2
H(22)= 22 %5 =2, kolizacija 3


Korak 3


tabela.odstrani(50);

Zbrišem ključ 50 na indeksu 1.



Če kdo obvlada te tabele, bi ga lepo prosil, če mi lahko pove če sem se pravilno lotil tega ali ne.
Najlepša hvala za odgovor.

Kateri način bi bil boljši?
Ja pri kolizaciji prestavim na naslednje mesto, saj je zahtevano linearno preverjanje. Ampak kako pa se naj tega lotim v primeru, da naslednjo mesto ni prazno?

V primeru, da imam v koraku 1 prvo število 26 jo postavim na index 1?
H(26)= 26%5 = 1

ali jo dam na index 0?

najlepša hvala za odgovore