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.


 

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

37174. Северная война и ее влияние на внутренне положение России 16.82 KB
  После победы под Нарвой Карл XII решил что разгромленная им русская армия более не сможет продолжать войну. армия получила 268 орудий в том числе 100 полковых а в 1702 г. шведская армия сосредоточилась у Минска где Карл XII уже заручившийся поддержкой Мазепы изменившего русскому царю стал поджидать казачьи войска обещанные гетманом. Но тут русская армия выполняя замысел Петра I начала медленно отступая постоянно тревожить шведов внезапными нападениями и кратковременными стычками.
37175. Реформы Петра Первого 89.44 KB
  Реформы Петра Первого. ВОЕННЫЕ РЕФОРМЫ ПЕТРА I Военные реформы занимают особое место среди Петровских преобразований. Историки насчитывают всего лишь несколько месяцев мирного времени за более чем 35летнее правление Петра. Понятно что именно армия и флот были главным предметом заботы Петра.
37176. Доходы бюджета 42 KB
  Доходы бюджета необходимо рассматривать прежде всего как фактор влияющий на совокупное потребление путем оказания влияния на уровень доходности социальных групп и виды деятельности. Доходы бюджета способны воздействовать на хозяйственную активность на объемы выпускаемой продукции и техническое оснащение производства на равновесие цен на отраслевое и территориальное размещение инвестиций. Доходы бюджета выражают экономические отношения возникающие в процессе формирования основного общегосударственного фонда денежных средств между...
37177. Расходы бюджета 29 KB
  По своему материальновещественному воплощению бюджетные расходы представляют собой денежные средства направляемые на финансовое обеспечение задач и функций государства и местного самоуправления. Посредством такой формы функционирования бюджета как бюджетные расходы образуются доходы нетрудоспособных граждан и оказывается поддержка другим социальнонезащищенным слоям населения. Бюджетные расходы способны оказывать активное влияние на формирование экономического роста приоритетное финансирование научных исследований развитие прогрессивных...
37178. Межбюджетные отношения 36.5 KB
  Низкая доля собственных доходов в бюджетах субъектов Федерации и местных бюджетах заметно снижает заинтересованность на местах в наращивании налогового потенциала в своевременном и полном поступлении налогов в бюджетную систему. Межбюджетные трансферты из федерального бюджета бюджетам бюджетной системы Российской Федерации предоставляются в форме: дотаций на выравнивание бюджетной обеспеченности субъектов Российской Федерации; субсидий бюджетам субъектов Российской Федерации; субвенций бюджетам субъектов Российской...
37179. Бюджетный процесс 30 KB
  В соответствии с Бюджетным кодексом правительство России вносит на рассмотрение Государственной Думы проект федерального бюджета на очередной финансовый год не позднее 26 августа. В первом чтении принимаются основные параметры бюджетапроходит в течение 30 дней со дня его внесения в Государственную думу. Рассматривается: прогнозируемый объём доходов в очередной год и плановый период с выделением объёма нефтегазовых доходов; приложения с нормативами распределения доходов между уровнями бюджетной системы; общий объём расходов; ...
37180. Возникновение бюджета 30 KB
  По экономической сущности государственный бюджет это денежные отношения возникающие у государства с юридическими и физическими лицами по поводу распределения национального дохода в связи с образованием и использованием бюджетного фонда предназначенного для финансирования экономики социальнокультурных мероприятий нужд обороны и государственного управления. Благодаря ей можно прогнозировать социальноэкономические последствия бюджетной политики. Бюджет играет важную экономическую социальную и политическую роль в воспроизводственном...
37181. Бюджетное устройство 90.5 KB
  Бюджетная система унитарного государства состоит из двух звеньев – государственного и местных бюджетов. Бюджетная система федеративных госуда рств тр ехзвенная и состоит из федеративного федерального бюджета бюджетов членов субъектов федерации и местных бюджетов. Бюджетный кодекс РФ далее БК РФ даёт следующее определение бюджетной системы: Основанная на экономических отношениях и государственном устройстве РФ регулируемая нормами права совокупность федерального бюджета бюджетов субъектов РФ местных бюджетов и бюджетов государственных...
37182. Право регулирования денежного обращение страны 92.5 KB
  Главными задачами правового регулирования денежного обращения в России являются: обеспечение четкого разделения правовых полномочий и ответственности в сфере денежного обращения между Президентом РФ законодательной и исполнительной властями; поддержание необходимого темпа роста денежной массы в обращении и правильного соотношения между наличным и безналичным денежным обращением с целью стабильного и эффективного функционирования экономики страны; обеспечение законодательной и исполнительной власти правовыми нормами и инструментами...