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.


 

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

61388. Разнообразие и значение ракообразных 22.41 KB
  Цель урока: познакомится с разнообразием и значением ракообразных в жизни человека. Тип урока: изучение нового материала.
61391. THE CONCEPT OF BUSINESS 14.99 KB
  Go through the following vocabulary notes to avoid difficulties in understanding ex. II and the text. Use these words in your own sentences.
61392. Reading in my life. Modal verbs (should) 17.01 KB
  I’m a tourist. I want to visit your native city. Is it a good place to visit or not? Why? What should I do when I’m there? Where should I go? What should I see? What shouldn’t I do?
61393. Sport in my life. My favourite sport 23.76 KB
  Sport is very important in our life. It is popular among young and old people. People all over the world are fond of sports and games. Sport makes people healthy, keeps them fit, more organized and better disciplined.
61395. Брежневский «застой» 67.94 KB
  СССР обогнал США по производству тракторов и комбайнов в добыче угля и железной руды но по другим показателям советская промышленность и сельское хозяйство продолжали отставать.