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.


 

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

20037. Сталинская модернизация 15.15 KB
  Ее главными мероприятиями стали индустриализация коллективизация. Коллективизация Официально коллективизация началась 7 ноября 1929 г. Сталину становится ясно что коллективизация может привести к серьезному экономическому и политическому кризису . сплошная коллективизация возобновилась.
20038. Дайте оценку Мюнхенскому договору и его последствиям 7.29 KB
  23 августа 1939 Пакт о ненападении Германии и СССР. Получившее название МолотоваРиббентропа к пакту прилагаются секретные материалы и карта Европы распределяющая влияние СССР и Германии на страны Европы. СССР заявил о своей готовности помочь Чехословакии в случае начала войны. Руководители Англии и Франции боялись что Гитлер развяжет войну в Европе что приведет к резкому усилению влияния СССР.
20039. Рычажные механизмы. Классификация. Конструкции. Регулировка длин рычагов 852 KB
  Регулировка длин рычагов. Рычажные механизмы состоят из рычагов стержней ползунов соединенных в кинематические пары. Подвижные звенья конструктивно могут быть выполнены в виде рычагов пранок пластин пружин стержней соединяемых между собой высшими нисшими кинематическими парами. Стержневые чаще всего имеют круглое сечение пластинчатые – прямоугольное сечение объемных или профильных рычагов может быть любое.
20040. Фрикционные механизмы. Классификация.Расчет 33.5 KB
  К ним относятся фрикционные передачи фрикционные муфты тормозные регуляторы тормоза фиксаторы замедлители и т. В зависимости от расположения осей различают передачи с параллельными и пересекающимися осями. Передачи со скрещивающимися осями используются крайне редко в связи с повышенным износом. По взаимному расположению поверхностей трения существуют передачи с внешним и внутренним контактом.
20041. Опоры вращения с трением качения. Опоры с малым моментом трения 1.29 MB
  Опоры с малым моментом трения. Опоры на ножах Опора состоит из ножа 1 контактирующего с подшипником – подушкой 2. В любом варианте опоры этого типа представляют собой контакт двух цилиндрических поверхностей максимальный угол поворота 10 момент трения минимальный. Опоры на кернах Опора на керне состоит из цапфы конической формы на конце которой выполнена сферическая полированная поверхность радиусом 01 – 015 мм и подшипника с вогнутой сферической поверхностью с радиусом =4 – 12 .
20042. Направляющие прямолинейного движения с трением скольжения 1.8 MB
  Для обеспечения поступательного движения одной детали относительно другой применяют направляющие. Требования к направляющим: надёжность технологичность невысокая стоимость Направляющие с трением скольжения просты в изготовлении имеют небольшие габаритные размеры но чувствительны к изменению температуры и уступают направляющим с трением качения в плавности и лёгкости хода. По конструктивному признаку различают: цилиндрические призматические направляющие. Цилиндрические направляющие наиболее просты в изготовлении но в них трудно...
20043. Направляющие прямолинейного движения с трением качения 1.21 MB
  По форме используемых тел качения различают направляющие на шариках и на роликах. При этом в качестве роликов могут быть использованы стандартные подшипники качения. В зависимости от способа установки различают направляющие с перекатывающимися и вращающимися вокруг своей оси телами качения.
20044. Конструирование механически обрабатываемых деталей 85.5 KB
  Рекомендуется уменьшать количество металла, снимаемого при обработке (в первую очередь это касается отливок); По возможности рекомендуется отказываться от обработки деталей со снятием стружки, переходить на штамповку, вытяжку, гибку;
20045. ОТДЕЛОЧНЫЕ ОПЕРАЦИИ ОБРАБОТКИ ВАЛОВ. СУПЕРФИНИШИРОВАНИЕ. ПРИТИРКА. ПОЛИРОВАНИЕ. НАКАТЫВАНИЕ РИФЛЕНИЙ 481 KB
  Отделочная обработка группа заключительных финишных операций обработки металлов в результате которых достигается высокая точность размеров и формы деталей и улучшается качество поверхности. Также находят применение такие методы как вальцевание калибровка обкатка и раскатка роликами и шариками дробеструйная обработка в результате которых уменьшается шероховатость поверхности и происходит её упрочнение изза поверхностной пластической деформации. Абразивные бруски пружинами прижимаются к поверхности детали с определенным удельным...