Koje su prednosti i mane korišćenja strukture podataka Lista?

Prednosti upotrebe List u C#:

• Dinamička veličina: List se automatski proširuje prilikom dodavanja elemenata, za razliku od fiksnih nizova.
• Praktične metode: sadrži mnogo ugrađenih metoda za dodavanje, uklanjanje, pretraživanje i sortiranje elemenata.
• Indeksiranje: omogućava brz pristup elementima putem indeksa.

Nedostaci:

• Performanse kod čestih umetanja/brisanja u sredini liste mogu biti lošije nego kod povezanih listi, jer se elementi pomeraju.
• Troškovi proširenja: kada dostigne trenutni kapacitet, List dodeljuje novi veći niz i kopira podatke, što može izazvati privremena kašnjenja.

Primer upotrebe:

var list = new List<int>();
list.Add(1);
list.Add(2);
int prvi = list[0]; // pristup putem indeksa
list.RemoveAt(0); // brisanje putem indeksa