Lista: Różnice pomiędzy wersjami

[wersja nieprzejrzana][wersja przejrzana]
Usunięta treść Dodana treść
Uściślono pojęcie
m Wycofano edycje użytkownika 89.171.235.98 (dyskusja). Autor przywróconej wersji to 95.155.65.83.
Linia 1:
[[Grafika:Singly linked list.png|200px|thumb|right|Przykład listy jednokierunkowej]]
'''Lista połączona''' - [[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 lista dwukierunkowa w której z każdego elementu możliwe jest przejście do jego poprzednika 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>.
 
== Implementacja listy ==