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.


 

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

50738. Финансовый контроль в бюджетных организациях 706 KB
  Цель и задачи работы обосновать значимость финансового контроля в комплексе государственных мероприятий РФ; провести анализ процесса финансового контроля, выявить проблемы, присущие этим процессам и обозначить возможные направления их решения
50739. Знаходження значення інтеграла по формулам Ньютона-Котеса 33.5 KB
  Мета. Навчитися знаходити значення інтеграла по формулам Ньютона-Котеса. Скласти програму. Устаткування: папір формату А4, ПК, С++.
50740. Знаходження інтеграла за формулами прямокутників 33.5 KB
  Мета. Навчитися знаходити значення інтегралу за формулами прямокутників. Скласти програму. Устаткування. папір формату А4, ПК, С++
50741. Знаходження інтегралу за формулами трапецій 31 KB
  Мета. навчитися знаходити значення інтегралу за формулами трапецій. Скласти програму. Устаткування: папір А4, ручка, ПК, програмне забезпечення С++.
50742. Обчислення інтегралу по формулі Сімпсона. Складання алгоритму 54 KB
  Мета. Навчитися обчислювати інтеграл по формулі Сімпсона; склаcти алгоритм. Устаткування: папір формату А4, ПК, С++
50743. Знаходження коренів нелінійного рівняння методом хорд 117.5 KB
  Мета. навчитися відокремлювати корені рівняння графічно та уточнювати методом хорд. Обладнання: лист формату А4, ручка, олівець, лінійка, програмне забезпечення С ++.
50744. Знаходження коренів нелінійного рівняння методом дотичних 133.5 KB
  Встановити корні рівняння графічно та уточнити один з них методом хорд з точністю до 0,001.Відділити корні рівняння аналітично та уточнити один зних методом хорд з точністю до 0,001.
50745. Знаходження коренів нелінійного рівняння комбінованим методом хорд та дотичних 28 KB
  Мета. Навчитися уточнювати корені нелінійного рівняння комбінованим методом хорд та дотичних. Обладнання. Лист формату А4, ручка , олівець, лінійка, програмне забезпечення С ++.
50746. Виготовлення та градуювання штучних термопар 167 KB
  Обладнання: термоелектроди для штучної термопари; джерело постійного струму; тигель з графітом; тигель з піском з електропідігріванням; вольтметр; термометр з робочим діапазоном температур що вимірюється 0 300 ˚С штатив; демонстраційні термопари різного типу та вимірювальні прилади для термопар. Для вимірювання вищих температур застосовують термопари які виготовляють зєднанням між собою кінців різнорідних провідників. Для вимірювання температур до 1100 ˚С використовують термопари з неблагородних металів мідькопель залізокопель...