Lista: Różnice pomiędzy wersjami

'''Lista''' - [[struktura danych]] służąca do reprezentacji zbiorów dynamicznych, w której elementy ułożone są w liniowym porządku. Rozróżniane są dwa podstawowe rodzaje list: lista jednokierunkowa w której z każdego elementu możliwe jest przejście do jego następnika oraz oraz lista dwukierunkowa w której z każdego elementu możliwe jest przejście do jego porzednika i następnika<ref name="cormen">{{cytuj książkę|tytuł=Wprowadzenie do algorytmów |autor=Thomas H. Cormen |autor2=Charles E. Leiserson |autor3=Ronald L. Rivest |autor4=Clifford Stein |isbn=978-83-204-3328-9 |wydawca=Wydawnictwa Naukowo-Technicze |rok=2007}}</ref>.

W przypadku tej implementacji każdy element listy składa się z co najmniej dwóch pól: klucza oraz pola wskazującego na następny element listy. W przypadku list dwukierunkowych każdy element listy zawiera także pole wskazujące na poprzedni element listy. Pole wskazujące poprzedni i następny element listy są najczęściej wskaźnikami<ref name="cormen" />.