69755

Шукання елемента списку

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

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

Алгоритм шукання елемента в списку аналогічний до шукання в динамічному рядку. Тому для списку теж складемо логічну функцію, побічним ефектом якої є інформація про першу за порядком ланку, яка містить шуканий елемент.

Украинкский

2014-10-09

22.5 KB

0 чел.

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

Тема 15: Шукання елемента списку.

Алгоритм шукання елемента в списку аналогічний до шукання в динамічному рядку. Тому для списку теж складемо логічну функцію, побічним ефектом якої є інформація про першу за порядком ланку, яка містить шуканий елемент.

Особливістю використання кільцевих списків є формальна відсутність у них початку і кінця. Це потрібно врахувати під час конструювання функції.

Формальні параметри функції шукання елемента в кільцевому списку такі: List - вказівного типу, що міститиме вказівку на початкову ланку списку (тобто у цьому випадку на нульову ланку, з якої починається шукання); Elm - міститиме значення шуканого елемента; LanLst- вказівного типу, що міститиме як побічний ефект вказівку на ланку, яка містить шуканий елемент:

program Form6;

type

TypeElm=Char;

Link=^Lanka;

Lanka=record

Elem: Char;

Next: Link;

Predd: Link;

end;

function SeekLst(List:Link; Elnr:char; var LanLst:Link): Boolean;

var p,q: Link;

b: boolean;

begin

p:=List;

q:=P^.Next;

b:=False;  

LanLst:=Nil;

while (p<>q) and (not B) do

if q^.EIem=Elm then

begin

b:=true;

LanLst:=q;

end

else q:=q^.next;

SeekLst:=b;

end;

begin

end.


 

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

18543. ПРОВЕРКА НУЛЕВЫХ УСТАНОВОК МЕХАНИЧЕСКОГО ПРИЦЕЛА 12.62 KB
  ПРОВЕРКА НУЛЕВЫХ УСТАНОВОК МЕХАНИЧЕСКОГО ПРИЦЕЛА. Механический прицел считается выверенным если при горизонтальном положении контрольной площадки на казеннике орудия и при горизонтальном положении верхнего среза корзины панорамы по контрольному уровню в продольно
18544. Прибор контрольных измерений (ПКИ) 14.8 KB
  Прибор контрольных измерений ПКИ Для измерения увеличения диаметра канала ствола гладкоствольного орудия типа Т12 с целью определения отклонения начальной скорости снарядов изза износа канала ствола предназначен Прибор ПКИ рис. 2. Данные ...
18545. Определение удлинения зарядной каморы. Приборы ПЗК и ПКИ 18.79 KB
  Определение удлинения зарядной каморы. Приборы ПЗК и ПКИ Для измерения длины зарядной каморы артиллерийских орудий с целью определения падения начальной скорости снарядов вследствие износа канала ствола удлинения зарядной каморы предназнача
18546. АВТОМАТИЗИРОВАННОЕ ПРОЕКТИРОВАНИЕ 11.2 KB
  АВТОМАТИЗИРОВАННОЕ ПРОЕКТИРОВАНИЕ проектирование при котором отдельные преобразования описаний объекта и или алгоритма его функционирования или алгоритма процесса а также представления описаний на различных языках осуществляются при взаимодействии человека и ЭВ
18547. CAD-системы 11.92 KB
  НазначениеCADсистемы сomputeraided design компьютерная поддержка проектирования предназначены для решения конструкторских задач и оформления конструкторской документации более привычно они именуются системами автоматизированного проектирования САПР. Как правило в соврем
18548. Условия СОЗДАНИЯ САПР 15.99 KB
  Условия СОЗДАНИЯ САПР Создание и развитие САПР осуществляется самой проектной организацией с привлечением при необходимости других организациисоисполнителей в том числе научноисследовательских институтов и высших учебных заведений. Следует подчеркнуть что созд
18549. Стадии и этапы проектирования САПР 14.82 KB
  Стадии и этапы проектирования. Разработка сложного изделия и конструкторской документации на него является трудоемким процессом с большими затратами. Гост устанавливает разбивку процессов проектирования на отдельные стадии. На каждой стадии решается определенный к...
18550. Блочно-иерархический принцип проектирования САПР 20.3 KB
  Блочноиерархический принцип проектирования. Описание тех.объектов должно быть по сложности согласовано с возможностями восприятия человека и возможностями имеющихся электронновычислительных средств. Однако выполнять это требование в рамках единого описания. Не ра
18551. Аспекты и Этапы проектирования САПР 17.33 KB
  Аспекты и Этапы проектирования. Кроме описаний свойств объекта по степени подробности на различных иерархических уровнях. Аспекты проектирования. Аспекты характеризуют ту или иную группу родственных свойств объекта. Функциональный аспект отражает физические и ил...