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.


 

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

4595. Модернизировать координатную ось динамической подвижной лазерной головки 6.26 MB
  Объектом разработки является модернизация координатной оси динамической подвижной оптической лазерной головки станка с ЧПУ, для расчёта оптимального способа обработки. Цель работы: Модернизировать координатную ось динамической подвижной лазерной гол...
4596. Организация пригородного движения на отделении дороги 2.62 MB
  Транспорт России – важная составная часть народного хозяйства. От его деятельности зависит развитие и функционирование предприятий, промышленности, сельского хозяйства, снабжения, торговли. Основная задача транспорта – полное и св...
4597. Принятие решений в условиях неопределенности. Игры с природой 129.5 KB
  Принятие решений в условиях неопределенности. Игры с природой Цель работы: освоить и закрепить практические навыки по принятию и обоснованию управленческих решений в условиях недостатка информации, когда один из игроков не имеет конкретной цели и сл...
4598. Основы программирования и алгоритмические языки. Конспект лекций 211.5 KB
  Лекция 1. Введение в язык java История возникновения языка Java Язык Java является одним из самых молодых языков программирования. Он моложе таких популярных языков, как Basic, Pascal, С и С++. Поскольку в момент создания Java язык С++ являлся...
4599. Основы объектно-ориентированного программирования. Конспект лекций 294.5 KB
  Основы объектно-ориентированного программирования Введение Язык С++ был создан как объектно-ориентированное продолжение одного из самых популярных в мире языков для разработки коммерческих программ. Язык С был разработан как нечто среднее между язык...
4600. Основные логические элементы. Основные приёмы работы в среде MatLab 84.5 KB
  Основные логические элементы Всё цифровое оборудование, от простого до сложного, сконструировано с использованием небольшого количества основных схем. Эти схемы, называемые логическими элементами, выполняют некоторые логические функции с двоичными д...
4601. Основы булевой алгебры. Построение комбинационных схем по структурной формуле на однотипных базовых элементах 163 KB
  Основы булевой алгебры Для описания работы схем вычислительной техники и автоматики используют булеву алгебру. Булевой функцией называют функцию f(x1, x2, х3,…, xn), аргументы которой x1, x1, x2, xn и сама функция принимают значение 0 или 1. Табл...
4602. Сумматор по модулю. Двоичный одноразрядный сумматор 67.5 KB
  Сумматор по модулю 2. Дискретные устройства, выполняющие операцию сложения над числами, представленными в двоичной системе счисления, называются двоичными сумматорами. Сумматор, который выполняет операцию сложения в одном разряде, называют одноразряд...