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

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

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

> список, поменять элементы местами
сообщение
Сообщение #1


Гость






Добрый вечер(или че там у Вас))!
Есть задания по спискам, в которых я пока не разбираюсь. помогите пожалуйста
задание
Написать программу, содержащую процедуру, которая меняет местами первый
и второй элементы непустого списка.
Если элементы не найдены, то выдать на экран соответствующие сообщение.}
мой вариант решения
type
data= ^node;
node = record
digital: integer;
next: data;
end;

function init(r: data):pointer;
{заглушка, как я понял список формируется с конца(?)}
var n:integer;
begin
init:= nil; {начало с пустого списка}
read(n);
While n<>0 do begin
New®;
r^.Next:=init;
r^.digital:=n;
init:=r;
read(n);
end;
end;

procedure free(var sp: data);
begin
while (sp<>nil) do begin
dispose(sp);
end;
end;

procedure print(p:data);
var sp:data;
begin
sp:=p;
while (sp<>nil) do begin
writeln(sp^.digital);
sp:=sp^.next;
end;
end;

procedure replase(var p1, p2: pointer);
{можна ли тут использовать классический вариант без использования дополнительной переменной?}
var p:pointer;
begin
p:=p1;
p1:=p2;
p2:=p;
end;

procedure replaseFirstAndSecond(var sp: data);
begin
replase(sp, sp^.next);
end;

var
spisok: data;{может тут можна обойтись одной переменной?}
head: data;
begin
head:=init(spisok);{создаем список, head указывает на первый элемент}
replaseFirstAndSecond(head);{меняем местами}
print(head);{печать}
free(head);{освобождение памяти}
end.

вотс...
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Гость   список   1.12.2007 1:22
Гость   модернизация :) procedure free(var sp: data); var …   1.12.2007 2:46
Гость   up   4.12.2007 19:21
volvo   Правильно подразумеваешь... Проще программу надо д…   4.12.2007 20:41
Гость   спасибо...   6.12.2007 13:18


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

 





- Текстовая версия 25.04.2024 13:50
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name