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

Связанный список представляет собой линейную последовательность объектов, называемых узлами, узлы соединены между собой посредством ссылок. Как правило, программа получает доступ к связанному списку через первый элемент списка. Доступ к каждому последующему элементу осуществляется через ссылку, сохраненную в предыдущем узле. По соглашению, ссылка в последнем узле устанавливается в NULL для обозначения конца списка. Данные хранятся в связанном списке динамически, т.е. программа создает для каждый следующий узел по мере необходимости. Узел может содержать данные любого типа, включая ссылки на объекты других классов. Стеки и очереди являются также линейными структуры данных и представляют собой ограниченный вариант связанных списков. Деревья – это нелинейные структуры данных.

Данные последовательности могут храниться в массивах, но связные списки обеспечивают ряд преимуществ. Связанный список-это уместно, если число элементов данных, которые будут представлены в структуре данных непредсказуем. Связные списки являются динамическими, поэтому длина списка может увеличиваться или уменьшаться по мере необходимости. Размер “обычного” массива в java не может быть изменен, потому что размер массива фиксируется в тот момент, когда программа создает массив.

Пакет java.util содержит класс LinkedList для реализации и управления связанными списками, которые расширяются или уменьшаются по ходу выполнения программы.

В этом примере рассмотрим действия со связанными списками.

Результат выполнения программы:

 

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *