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.


 

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

42501. Измерение ЭДС источника методом компенсации 69 KB
  Краткие теоретические сведения ЭДС гальванического элемента не зависит от размеров электродов и количества электролита а определяется лишь их химическим составом и при данных условиях постоянна. Каждый тип элементов даёт определённую ЭДС.1 где  − ЭДС; I − сила тока; R − сопротивление внешней цепи; r − внутреннее сопротивление элемента.
42502. Определение ЭДС источника с помощью известного сопротивления 60 KB
  Оборудование: аккумуляторная батарея ЭДС которой определяется миллиамперметр магазин сопротивлений ключ. Это достигается с помощью ЭДС источника. При разомкнутой цепи разность потенциалов между полюсами источника равна ЭДС.
42503. ПОНЯТИЕ ПРАВА ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ. МЕЖДУНАРОДНЫЕ И ОТЕЧЕСТВЕННЫЕ ИСТОЧНИКИ ПРАВА ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ 218.5 KB
  Результат интеллектуальной деятельности как объект права. Право интеллектуальной собственности как раздел гражданского права. Особенности права интеллектуальной собственности. Международные источники права интеллектуальной собственности. Национальные источники права интеллектуальной
42504. Исследование зависимости энергетических характеристик аккумулятора от нагрузки 256.5 KB
  Аккумуляторы – химические источники тока, в которых электрическая энергия получается за счёт химических реакций. На практике применяют аккумуляторы кислотные и щелочные. В качестве электролита в щелочных аккумуляторах используется 20 % раствор щёлочи в воде. В зависимости от химического состава электродов щелочные аккумуляторы делятся на железо-никелевые, кадмиево-никелевые, цинково-никелевые и т.д. Наиболее часто применяются железо-никелевые и кадмиево-никелевые.
42505. Определение отношения теплоёмкости при постоянном давлении к теплоёмкости при постоянном объёме для воздуха методом стоячей волны 152.5 KB
  Определение отношения теплоёмкости при постоянном давлении к теплоёмкости при постоянном объёме ДЛЯ воздуха методом стоячей волны Цель работы определить  = Cp CV методом стоячей звуковой волны. Будем описывать распространение волны с помощью фазовой скорости скорости распространения в пространстве поверхностей образованных частицами совершающими колебания в одинаковой фазе. 5 Если изменения плотности и давления малы  0 и...
42506. Налаштування початкової конфігурації комутатора Cisco Catalyst 2960 409 KB
  Налаштування початкової конфігурації комутатора Мета: Налаштування початкової конфігурації комутатора Cisco Ctlyst 2960. Загальні відомості підготовка В даній лабораторній роботі Pcket Trcer описується налаштування клієнтського комутатора Cisco Ctlyst 2960. Буде розглянуте налаштування наступних параметрів комутатора...
42507. Исследование эффекта Зеебека 85 KB
  В двух разнородных металлах при различных температурах спаев возникает термоЭДС которая объясняется зависимостью энергии Ферми от температуры и возникновением градиента концентрации электронов в проводнике при наличии градиента температуры. ТермоЭДС обусловленная зависимостью уровней Ферми от температуры называется контактной: 11. ТермоЭДС обусловленная возникновением градиента концентрации при наличии градиента температуры в проводнике называют диффузионной диф. Суммарная термоЭДС...
42508. Тип запись. Массивы записей 187 KB
  Тип запись. При выполнении работы необходимо знать: Что такое тип запись Как правильно объявить тип запись и переменные типа запись Как обращаться к полям записи Как организовать работу с массивом записей Теоретический минимум: Тип запись представляет собой сложный структурированный тип данных и включает в себя ряд компонент называемых полями которые могут быть различных типов. Пример объявления типа запись: type Dt=record {название типа запись Dt дата } Yer: integer; {поле год...
42509. Изучение зависимости сопротивления электролитов от температуры 128.5 KB
  При отсутствии внешнего электрического поля ионы в электролите совершают тепловое движение. При наличии поля положительные ионы приобретают добавочную скорость в направлении электрического поля, а отрицательные ионы − добавочную скорость в противоположном направлении. На тепловое движение накладывается переносное движение ионов, и в растворе возникает электрический ток.