Теория алгоритмов

5. Связные списки top ч 31 7 2 4 7 9 31 7 2 4 7 9 top 7 2 47 9 3 1 7 2 47 9 3 1 7 2 47 9 Рис. 5. !.Примеры связных списков Связные списки - хороший способ хранить элементы, количе­ство которых может со временем увеличиваться или уменьшаться. Чтобы присовокупить новую ячейку, нужно всего лишь добавить ее в начало или в конец связного списка. Массив располагает фикси­рованным размером, поэтому его сложно увеличить, если требует­ся включить новые элементы. 1. Однонаправленные связные списки В однонаправленном связном списке (рис. 5.1) каждая ячейка связана со следующей с помощью одинарной ссылки. Чтобы ис­пользовать такой список, нам понадобятся алгоритмы для передви­жения по списку, поиска, добавления и удаления элементов. Рас­смотрим некоторые из них. Передвижение по спискам. Если программа содержит встроен­ные или связные списки, переход по ее ячейкам осуществляется от­носительно просто. Следующий алгоритм показывает, как это сде­лать и как работать со значениями в ячейках. В приведенном ниже примере используется метод Print (он выводит значения ячеек), однако вы можете заменить его любым другим. Iterate(Cell: top) While (top != null) Print top. Value top = top.Next End While EndIterate - 5 7 -