Можете ли објаснити унутрашњу структуру листе и како је реализована у меморији?

U C# struktura podataka List<T> implementirana je kao dinamički niz. Unutar nje sadrži:

• Niz fiksne veličine koji čuva elemente.
• Polje koje ukazuje na trenutnu veličinu (broj elemenata).

Kada se doda novi element i niz je popunjen, kreira se novi veći niz (obično dvostruko veći), i svi elementi se kopiraju u njega. Ovo omogućava efikasno dodavanje elemenata, zadržavajući pristup putem indeksa u O(1).

Primer:

List<int> numbers = new List<int>();
numbers.Add(1);
numbers.Add(2);
// Unutar List, niz se proširuje po potrebi
int first = numbers[0]; // pristup putem indeksa

Na ovaj način, List<T> kombinuje prednosti niza (brz pristup) i dinamičke veličine.