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.


 

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

77257. Вегетативная НС. Ее отличия от анимальной НС 2.28 MB
  ВНС Центральный отдел Периферический отдел надсегментарные центры: вегетативные нервные волокна ядра гипоталамуса ретикулярная вегетативные ганглии формация мозжечок лимбическая вегетативные сплетения система кора полушарий...
77258. Симпатическая нервная система. Отделы, ядра, узлы, нервы 691.91 KB
  Каждый из этих двух симпатических стволов слагается из ряда нервных узлов первого порядка соединяющихся между собой посредством продольных межузловых ветвей rmi intergnglionres состоящих из нервных волокон. Кроме узлов симпатических стволов gngli trunci sympthici в состав симпатической системы входят указанные выше gngli intermedi. От узлов симпатического ствола или от промежуточных узлов отходят безмиелиновые волокна постганглионарного пути. В его состав входят 1012 узлов более или менее треугольной формы.
77259. Симпатический ствол, его отделы, строение, связи. Чревные нервы 14.65 KB
  Симпатический ствол образуют паравертебральные ганглии и межузловые ветви. От узлов отходят постганглионарные волокна которые следуют либо в состав спинномозгового нерва rmi communicntes grisei либо образуют паравазальные сплетения по ходу сосудов. Периферические ветви от 69 узлов образуют n.
77260. Парасимпатическая нервная система, ее отделы. Ядра, узлы, нервы, содержащие парасимпатические волокна 13.71 KB
  В составе парасимпатической нервной системы выделяют центральный и периферический отделы. Центральный представлен парасимпатическими ядрами III VII IX X пар черепных нервов краниальный отдел и парасимпатическими крестцовыми ядрами. В краниальном отделе различают мезенцефалический отдел содержащий nuclei ccessorii n.
77263. Плечевое сплетение. Нервы его подключичной части 15.59 KB
  Нервы его подключичной части В межлестничном промежутке выше подключичной артерии демонстрируют плечевое сплетение pi. brchilis которое образовано передними ветвями четырех нижних шейных и частично первого грудного спинномозговых нервов. Из этих пучков происходят длинные нервы иннервирующие кожу и мышцы свободного отдела верхней конечности. Из латерального пучка происходят: 1 мышечнокожный нерв п.
77264. Формирование спинномозгового нерва, его ветви, состав волокон. Межреберные нервы 14.99 KB
  СМН он отдает 4 ветви: менингеальную заднюю переднюю и белую соединительную. Передняя и задняя ветви r. При этом менингеальная и задняя ветви имеют сегментарный принцип иннервации передние ветви участвуют в образовании сплетений шейного плечевого поясничного и крестцового.