(lista, lista z dowiazaniami, list, linked list)
dynamiczna struktura danych, której kazdy element zawiera wartosc (lub zbiór wartosci) i wskaznik do sasiedniego (nastepnego) elementu. Na l.p. latwo wykonuje sie operacje wstawiania nowych elementów oraz ich usuwania (przez zmiane wartosci wskazników, pozostale dane listy nie musza zmieniac polozenia w pamieci). Przeszukiwanie l.p. odbywa sie sekwencyjnie, wedlug kolejnych wskazników. L.p. jest uzyteczna w zastosowaniach charakteryzujacych sie dostepem sekwencyjnym i nieznana z góry iloscia danych. Zob. tez stos, lista powiazana dwukierunkowo.
- lista powiazana dwukierunkowo, ( double linked list...
- lista, ( list )
- kolejka komunikatów, ( message queue )