Введение в программирование. Pascal и Delphi. Гурьянов Л.В - 100 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

99
p1
p1
p1
p2
NIL
p1
p2
NIL
NIL
p2
p1
p2
NIL
p1
p2
NIL
p1
New (p1);
p1^. Inf := <данные>;
p1
NIL
p1^.next := p2;
Выделение памяти:
p1 – адрес нового элемента
p2 := p1;
ШАГ 1 (добавление первого элемента в список)
ШАГ 2 (добавление второго элемента в список)
New (p1);
p1^. Inf := <данные>;
p1^.next := p2;
p2 := p1;
Сохранение адреса
элемента списка в p2
Формирование данных
элемента списка
«Пустой» указатель (NIL) –
это адрес конца списка
Выделение памяти:
p1 – адрес нового элемента
Сохранение адреса
элемента списка в p2
Формирование данных
второго элемента списка
«Связывание» второго
элемента списка с первым
элементом
Первый элемент создан на
шаге 1
Рисунок 6.3 – Схема создания списка из двух элементов 
ШАГ 1 (добавление первого элемента в список)

                                                     Выделение памяти:
New (p1);               p1
                                                     p1 – адрес нового элемента


                                                     Формирование данных
p1^. Inf := <данные>; p1
                                                     элемента списка



p1^.next := p2;                                      «Пустой» указатель (NIL) –
                        p1                     NIL
                                                     это адрес конца списка

                        p2
p2 := p1;                                            Сохранение адреса
                        p1                   NIL     элемента списка в p2


ШАГ 2 (добавление второго элемента в список)

                                                     Первый элемент создан на
                        p2                   NIL
                                                     шаге 1
New (p1);
                        p1                           Выделение памяти:
                                                     p1 – адрес нового элемента


                        p2                   NIL
                                                     Формирование данных
p1^. Inf := <данные>;
                                                     второго элемента списка
                        p1



                        p2                   NIL
                                                      «Связывание» второго
p1^.next := p2;                                       элемента списка с первым
                                                      элементом
                        p1



                                             NIL
p2 := p1;                                            Сохранение адреса
                        p2                           элемента списка в p2

                        p1


             Рисунок 6.3 – Схема создания списка из двух элементов


                                      99

Страницы