3. Jednosmerný lineárny zoznam

3.6 Odstránenie prvku zo zoznamu

Operáciu odstránenia označeného prvku zo zoznamu môžeme realizovať takto: najskôr nájdeme prvok, ktorý v zozname predchádza označenému prvku a v ňom potom zmeníme hodnotu ukazovateľa dalsi. Označený prvok zrušíme – uvoľníme pamäť, ktorá mu bola pridelená. Zrušenie prvého prvku je špeciálnym prípadom.

void odstran(TPrvok **z, TPrvok *ten)
{
	TPrvok *pom;

	if (*z == ten) *z = *z->dalsi; /* odstránenie prvého */
	else {
		/* nájdenie predchodcu odoberaného prvku */
		pom = *z;
		while (pom->dalsi != ten) pom = pom->dalsi;

		/* spojenie predchodcu s nasledovníkom odober. prvku */
		pom->dalsi = ten->dalsi;
	}

	/* zrušenie dynamickej premennej – odstránenie prvku */
	free((void*)ten);
}

 
 
 
 
 
 
OBRÁZOK

Pri odstraňovaní posledného prvku je potrebné zmeniť aj hodnotu ukazovateľa k. Upravte funkciu tak, aby ošetrovala aj tento prípad!

V konkrétnych aplikáciách lineárnych zoznamov bývajú operácie vloženia alebo odobratia prvku často spojené s vyhľadaním prvku alebo miesta pre jeho vloženie.

Precvičme si

Doplňte program z predchádzajúcej časti (program umožňujúci vo forme menu pracovať s lineárnym zoznamom) o možnosť odobrať zvolený prvok zo zoznamu. Ak sa taký prvok vyskytuje v zozname viackrát, odstráni sa len jeho prvý výskyt.

[Riešenie]

V prvkoch jednosmerného lineárneho zoznamu sú uložené celé čísla. Napíšte program, ktorý upraví pôvodný zoznam tak, že z neho vynechá všetky tie prvky, ktorých hodnota sa rovná najväčšiemu číslu v zozname (t. j. odstráni všetky výskyty maxima).

[Riešenie]