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

Cтраница 1

Связанный список состоит из узлов. Узлы представляют собой абстрактные клас - - сы. В нашем примере для построения связанного списка используются три подтипа данных. [1]

Связанный список. [2]

Связанный список является простейшим типом данных динамической структуры. [3]

Связанный список - это динамическая структура данных; длина списка при необходимости может увеличиваться или уменьшаться. [4]

Размер связанного списка может увеличиваться до тех пор, пока имеется доступная память. [5]

Например, обычный связанный список строится из узлов, содержащих поле значения и поле связи. [6]

Связанный список сразу после создания. [7]

Для создания связанного списка в строке 189 вызывается конструктор. [8]

Тривиальной модификацией связанного списка, изображенного на рис. 2.3, будет следующее несколько более гибкое представление последовательности: если рп указывает на slt как показано на рис. 2.6, то мы имеем так называемый циклический список. [9]

Связанный список. [10]

Следующий код использует связанный список, сформированный при помощи предыдущего примера, для отображения имен служащих. Переменная ptr представляет собой указатель на элементы списка и первоначально отсылает в начало списка. В коде применяется цикл while для перемещения через весь списокдо тех пор, пока значение ptr не достигнет конца списка. Во время каждого шага цикла процедура выводит поле EmpName для ячейки, указанной переменной ptr. Затем программа передвигает ptr, чтобы указать следующую ячейку списка. В конечном итоге ptr достигает конца списка и получает значение nil, а цикл останавливается. [11]

Окно программы Poly. [12]

Она позволяет формировать связанный список из переменных типа TPolyLineCells, каждая из которых содержит связанный список TPointCells. Для рисования ломаных линий следует использовать левую кнопку мыши: при каждом нажатии на нее к ломанной линии добавляется новая точка. Нажатие правой кнопки соответствует окончанию рисования линии. [13]

Программа PriorQ использует сортируемый связанный список для обработки очереди с приоритетом. [14]

Представленная программа создает связанный список объектов класса Part. Связанный список - это динамическая структура данных вроде массива, за исключением того, что в список можно добавлять произвольное число объектов указанного типа и удалять любой из введенных объектов. [15]

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