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.


 

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

65521. Підвищення точності зміцнювальної накатки зубців за рахунок розробки принципово нової геометрії накатного інструмента 191 KB
  Підвищення продуктивності та якості виготовлення циліндричних зубчастих коліс із одночасним зниженням їх собівартості є однією з найбільш актуальних задач технологів та інструментальників усього світу.
65522. Диференціальний розчинонасос із вертикальним проточним плунжером 1.09 MB
  У будівельній промисловості при спорудженні будівель як промислового так і цивільного призначення до чверті загальної трудомісткості становлять роботи повязані з використанням будівельних розчинів: штукатурні роботи улаштування наливних підлог замонолічування стиків будівельних елементів тощо.
65523. ЕКОЛОГІЧНЕ ОБГРУНТУВАННЯ ЗАХИСТУ ЧОРНОЇ СМОРОДИНИ ВІД ЛУСКОКРИЛИХ ШКІДНИКІВ В ЦЕНТРАЛЬНОМУ ЛІСОСТЕПУ УКРАЇНИ 222 KB
  В агроекологічних умовах Центрального Лісостепу в останні роки значної шкоди агроценозу смородини чорної завдає комплекс лускокрилих фітофагів зокрема смородинова склівка листовійки аґрусова вогнівка та смородинова брунькова міль.
65524. Підвищення показників якості базової станції технології WiMax 418 KB
  Для цього випадку в рамках даної дисертаційної роботи запропоновано варіант збільшення зони покриття базової станції WiMаx за допомогою багатопролітної радіорелейної лінії. Тема роботи присвячена дослідженню можливості застосування як засобу збільшення зони покриття базової станції WiMаx...
65525. ПРОДУКТИВНІСТЬ ЛЬОНУ-ДОВГУНЦЯ ЗАЛЕЖНО ВІД ЗАСТОСУВАННЯ КОМПЛЕКСНОГО ДОБРИВА ТА РЕГУЛЯТОРА РОСТУ В УМОВАХ ПОЛІССЯ 298 KB
  З появою нових комплексних добрив з певним співвідношенням макро- та мікроелементів, а також універсальних регуляторів росту біологічного походження нового покоління з’явилися резерви покращення забезпечення льону-довгунця необхідними...
65526. РОЗРОБКА АПАРАТУРИ, СИСТЕМ УПРАВЛІННЯ І КОНТРОЛЮ ТЕХНОЛОГІЧНИХ ПРОЦЕСІВ ВИРОЩУВАННЯ ЗЛИТКІВ КРЕМНІЮ ДЛЯ СОНЯЧНОЇ ЕНЕРГЕТИКИ 700.34 KB
  Сьогодні значна частина монокристалів кремнію для напівпровідникового виробництва вирощується методом Чохральського. До недоліків вирощування кристалів кремнію для сонячної енергетики методом Чохральського слід віднести підвищений вміст...
65527. Особливості саморегуляції курсантів у період адаптації до навчання в цивільному вищому навчальному закладі 221 KB
  Проблема психічної саморегуляції курсантів у період адаптації до навчання в цивільному вищому навчальному закладі є актуальною для підготовки військових фахівців у системі інтегрованої вищої освіти яка дозволяє разом із цивільною спеціальністю опановувати військовим фахом.
65528. ТРИВИМІРНЕ МОДЕЛЮВАННЯ У ПРОМИСЛОВОМУ ДИЗАЙНІ УКРАЇНИ КІНЦЯ XX – ПОЧАТКУ XXI СТОЛІТТЯ 187 KB
  За цих умов набуває актуальності проблема підготовки фахівців з якісно новим рівнем професійного мислення основаного на знанні компютерних інструментів і сучасних технологій передусім тривимірного моделювання умінням правильного вибору компютерної системи для розробки дизайнерського продукту.
65529. АДМІНІСТРАТИВНО-ПРАВОВА ОХОРОНА АТМОСФЕРНОГО ПОВІТРЯ 168.5 KB
  Одним із таких чинників що несприятливо впливають на здоровя людей є забруднення атмосферного повітря спричинене викидами від стаціонарних і пересувних джерел а також у результаті транскордонного перенесення повітряних мас.