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

Cтраница 5

Тецерь посмотрим, как эта же самая проблема решается с помощью связанного списка. На рис. 7.5 а, как будет выглядеть отсортированный список в виде фиксированного массива, приведенный на рис. 7.4 а, если его реализовать с помощью связанного списка. На рис. 7.5 6 показано, что при добавлении нового числа перемещения данных не происходит. Вместо этого создается новый узел и этот новый узел вставляется в список просто за счет перемещения указателей. Аналогичным образом узел удаляется ( исключается) из списка за счет переупорядочивания указателей. Легко понять, что много времени можно сэкономить, применяя в подобных случаях связанные списки вместо массива. [61]

Очередь с приоритетами на основе связанного списка. [62]

На рис. 3.8 показана очередь с приоритетами, реализованная с помощью связанного списка. [63]

На рис. 9.37 показано, что элементы с одинаковыми значениями ключа образуют связанный список, упорядоченный по алфавиту в соответствии с фамилиями студентов, а в таблице индексов, представленной на рис. 9.38, такой порядок не соблюдается. [64]

Напишите на языке Паскаль программу, предназначенную для изменения порядка расположения элементов двунаправленного связанного списка на противоположный. [65]

Страницы: 1 2 3 4 5