Lista (računarstvo)

Datoteka:Singly-linked-list.svg

Jednostruko vezana lista od 3 cjelobrojna podatka

Lista je podatkovna struktura koja se odlikuje linearnim rasporedom pripadajućih elemenata. Po svojoj prirodi, lista je najsrodnija nizu, ali se uglavnom implementira koristeći dinamičko alociranje memorije i pokazivače.

Osobine

Svaka lista mora zadovoljavati sljedeće osobine:

• Lista može biti prazna
• Moguće je ubaciti novi element na bilo koju poziciju u listi
• Moguće je izbaciti bilo koji element iz liste
• Lista ima svoju veličinu, tj. broj elemenata
• Svakom elementu liste se može pristupiti preko rednog broja, tj. indeksa

Lista se može sastojati od elemenata različitih tipova, a može biti tipizirana, tj. imati ograničenje da svi pripadajući elementi moraju biti istog, određenog unaprijed, tipa.

Nedovršeni članak Lista (računarstvo) koji govori o računarstvu treba dopuniti. Dopunite ga prema pravilima uređivanja Hrvatske internetske enciklopedije.