Vstavljanje na sredino seznama

 

//vstavljanje na sredino seznama
vmesni = new vozlisce;

vmesni->k_naslednji = trenutni->k_naslednji;
vmesni->podatek = 21;

trenutni->k_naslednji = vmesni;

 

Poglejmo si animacijo vstavljanja na sredino seznama: