list: lista

Struktura danych, w której każdy element ma wskaźnik na następny element (singly-linked-list) lub na następny i poprzedni element (doubly-linked list). Elementy można wstawiać i usuwać odpowiednio zmieniając wartości wskaźników. Przeszukiwanie takiej struktury danych odbywa się sekwencyjnie przy użyciu wskaźników. Listy wykorzystywane są do implementowania wielu innych struktur danych, takich jak na przykład różne rodzaje stosów (stack) i kolejek (queue). Wadą tej struktury danych jest niska wydajność — aby dotrzeć do wybranego elementu, należy przejrzeć wszystkie elementy znajdujące się przed nim.