76
правок
Изменения
Нет описания правки
Связный список - структура данных, состоящая из узлов, содержащих помимо собственных данных ссылки на следующий или предыдущий узел списка. С помощью списков можно реализовать такие структуры данных как [[стек]] и [[очередь]].Вставка и удаление в списке работают за O(1).
__TOC__
Первый элемент является следующим для последнего элемента списка.
[[Файл:Circurlar linked list.png (872×241).png|center|400px]]
==См.также==[[Массив с увеличением/уменьшением размера]]
==Ссылки ==
http://en.wikipedia.org/wiki/Linked_list Linked list
