Связанный список

Свя́занный спи́сок — динамическая структура данных, каждый элемент которой состоит из информационного поля (содержит значение элемента) и одного (односвязный) или двух (двусвязный список) указателей на соседние элементы.

Разновидностью линейных списков являетя кольцевой линейный список, последний элемент которого содержит указатель на первый, а первый (в случае двусвязного списка) — на последний.

Достоинства

  • легкость добавления и удаления элементов
  • размер ограничен только объемом памяти компьютера и разрядностью указателей

Недостатки

  • сложность определения адреса элемента по его индексу (номеру) в списке
  • на поле указателей расходуется дополнительная память (в массивах, например, указатели не нужны)

См. Также

 
Начальная страница  » 
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Э Ю Я
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 Home