69754

Вставляння заданого елемента

Домашняя работа

Информатика, кибернетика и программирование

Заданий елемент у рядок вставлятимемо за вказівкою на ланку, після якої він повинен бути. Нехай початковий динамічний рядок має вигляд, показаний на рис. 11.3. Після В треба вставити D. Цей випадок схематично зображено на рис...

Украинкский

2014-10-09

27.5 KB

0 чел.

Самостійне вивчення

Тема 14: Вставляння заданого елемента.

Заданий елемент у рядок вставлятимемо за вказівкою на ланку, після якої він повинен бути. Нехай початковий динамічний рядок має вигляд, показаний на рис. 11.3. Після В треба вставити D. Цей випадок схематично зображено на рис. 3.

Рис. 3. Вставляння ланки в динамічний рядок.

Отже, для того, щоб вставити ланку в рядок, треба:

1) створити новий динамічний об'єкт того ж типу, що й кожна ланка ланцюга;

2) у поле .Elem створеної ланки ввести значення елемента, який вставляють;

3) у поле вказівки .next створеної ланки ввести значення вказівки, взяте з поля вказівки ланки, після якої вставляють елемент;

4)  у поле вказівки ланки, після якої вставляють елемент, ввести вказівку на новостворену ланку.

Процедура вставляння має такий вигляд:

program Form4;

type

Link=^LRiad;

LRiad=record

Elem: Char;

Next: Link;

end;

procedure lnsElem(Lanka: Link; Elm: Char);

var Rb: Link;

begin

new(Rb);

Rb^.EIem:=Elm;

Rb^.Next:=Lanka^.Next;

Lanka^.Next:=Rb;

end;

begin

end.


 

А также другие работы, которые могут Вас заинтересовать

61984. Наложение повязок на конечности 101.24 KB
  Применение теоретических знаний в практической деятельности умение накладывать повязки. В зависимости от цели накладывания повязок различают: защитные повязки защищающие раны от высыхания и механического раздражения...
61985. Сталинградская битва 21.13 KB
  Предполагалось сначала изморить противника оборонительными боями сорвать его летнее наступление и подготовить условия для последующего наступления Красной Армии. Положение войск Приморской армии с каждым днём становилось всё тяжелее.
61988. Истинные и ложные ценности в рассказе О. Генри «Дары волхвов» 26.88 KB
  The topic of our lesson is next: “True and false values in the O. Henry novel “The Gift of the Magi”. In the end of the lesson we have to answer the main question: what values are true and false, and who is really happy and wise to the writer’s opinion.
61989. Реформы Ивана ІV и Избранной рады 19.02 KB
  Почему Царь отказывается от системы кормления в местном управлении Учебные тексты для работы 1й группы Слово митрополита Филиппа при торжественном возведении его в сан предстоятеля русской Церкви 25 июля 1566 г. Наиболее важные дела стали решать в Москве царь и Боярская дума...
61990. Добровольное комплексное страхование имущества и гражданской ответственности его пользователей 199.5 KB
  Страхование имущества - это отрасль страхования, где объектом страхования являются имущественные интересы граждан, которым может быть причинен ущерб (вред) вследствие кого-либо действия или бездействия страхователя.