IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Динамические списки, Несколько вопросов...
Rudolf
сообщение 30.04.2006 18:57
Сообщение #1


Пионер
**

Группа: Пользователи
Сообщений: 51
Пол: Мужской
Реальное имя: Владимир

Репутация: -  0  +


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


Гость






Rudolf, ну, если ты будешь использовать двухсвязный список - сама программка-то будет состоять из одной строки... Так что скорее всего - односвязный. Вот тут тебе придется подумать, как проходить по списку, чтобы не понадобилось возвращаться "назад"...
 К началу страницы 
+ Ответить 
Rudolf
сообщение 30.04.2006 23:06
Сообщение #3


Пионер
**

Группа: Пользователи
Сообщений: 51
Пол: Мужской
Реальное имя: Владимир

Репутация: -  0  +


Вот вроде чет придумал:
Код
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;

но работать не хочет ...зависает.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
volvo
сообщение 30.04.2006 23:11
Сообщение #4


Гость






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

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

p := L;
while p^.vol^.vol <> nil do p := p^.vol;
s := p^.number + p^.vol^.number;
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 

- Текстовая версия 25.07.2025 1:51
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"