Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Динамические списки

Автор: Rudolf 30.04.2006 22:57

Задача:"Описать процедуру, которая находит сумму последнего и предпоследнего элементов списка L, содержащего не менее 2х элементов. L->Э1/->Э2/->...Эn/nil."Вот судя по схеме нужно найти сумму Эn и Э(n-1) я правильно понял??И еще я не могу придумать алгоритм поиска. Я думаю что тут надо использовать двусвязный список или можно односвязным обойтись??

Автор: volvo 30.04.2006 23:15

Rudolf, ну, если ты будешь использовать двухсвязный список - сама программка-то будет состоять из одной строки... Так что скорее всего - односвязный. Вот тут тебе придется подумать, как проходить по списку, чтобы не понадобилось возвращаться "назад"...

Автор: Rudolf 1.05.2006 3:06

Вот вроде чет придумал:

Код
procedure Poisk(L:link);
var p:link; i,n,s:integer;
Begin
p:=L;
n:=0;
while p<>nil do begin
inc(n);
p:=p^.vol;
end;
s:=0;
P:=L;
while p<>nil do begin
inc(i);
if (i=n) or (i=n-1) then
s:=s+p^.number;
end;

end;

но работать не хочет ...зависает.

Автор: volvo 1.05.2006 3:11

Ну, еще бы оно не зависало... Ты же переменную P не изменяешь, она у тебя в одно и то же место указывает во втором цикле, и никогда не будет равна nil...

P.S. Кстати, это можно сделать и одним циклом...

p := L;
while p^.vol^.vol <> nil do p := p^.vol;
s := p^.number + p^.vol^.number;