Листинг 28. Добавление элемента в начало динамического списка. 1. Характеристика поняття списки

Var

Type

Списки

План заняття

1. Характеристика поняття списки

2. Характеристика упорядкованого списку

3. Огляд методики додавання елемента у список

4. Методика видалення елемента зі списку

5. Поняття динамічного та статичного списків

Указатели и динамические переменные позволяют создавать сложные динамические структуры данных, такие как списки и деревья.

Список можно изобразить графически (рис. 80).

Рис. 80. Графическое изображение списка

Каждый элемент списка (узел) представляет собой запись, состоящую из двух частей. Первая часть — информационная. Вторая часть отвечает за связь со следующим и, возможно, с предыдущим элементом списка. Список, в котором обеспечивается связь только со следующим элементом, называется односвязным.

Для того чтобы программа могла использовать список, надо определить тип компонентов списка и переменную-указатель на первый элемент списка. Ниже приведен пример объявления компонента списка студентов:

TPStudent = ^TStudent; // указатель на переменную типа TStudent

// описание типа элемента списка

TStudent = record

surname: string [20]; // фамилия

name: string [20];' // имя

group: integer; // номер группы

address: string [60]; // домашний адрес

next: TPStudent; // указатель на следующий элемент списка

end;

head: TPStudent; // указатель на первый элемент списка

Добавлять данные можно в начало, в конец или в нужное место списка. Во всех этих случаях необходимо корректировать указатели. На рис. 81. изображен процесс добавления элементов в начало списка.

После добавления второго элемента в список head указывает на этот элемент

Рис. 81. Добавление элементов в список

Следующая программа (ее текст приведен в листинге 28.) формирует список студентов, добавляя фамилии в начало списка. Данные вводятся в поля редактирования диалогового окна программы (рис. 82) и добавляются в список нажатием кнопки Добавить (suttoni).

Рис. 82. Окно программы Динамический список 1

unit dlist1_; interface

Дата добавления: 2014-12-25