Помощь - Поиск - Пользователи - Календарь
Полная версия: Помогите пожалуйста составить программу, которая переворачивает список L....
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Denis
Люди помогите пожалуйста написать программу mega_chok.gif blink.gif

Составить программу, которая переворачивает список L, т.е. изменяет ссылки в этом списке так, чтобы его элементы оказались расположенными в обратном порядке.
Michael_Rybak
Не надо дублировать темы.

Проще всего создать новую очередь, и пройтись по данной, вставляя в начало (если, конечно, очередь реализована односвязным списком).
Sam0784
держи!!!

program one;
uses crt;
type link=^cell;
cell=record
inf:integer;
next:link;
end;
var
p1,p,q,buf:link;
n,i:integer;
begin
clrscr;
new(q);
p:=q;
readln(n);
while n<>0 do
begin
p^.inf:=n; {standartnoe formirovanie spiska vvodim alimenti do nulia}
readln(n); {esli vveli nol to spisok zakonchilsia (nol ne vkluchaetsia)}
if n=0 then p^.next:=nil
else
begin
new(p^.next);
p:=p^.next;
end;
end;
{===== }
p:=q; {p nachalo spiska(adres pervogo alimenta)}
p1:=nil; {p1 vspomogatelnaya peremennaya}
while p<>nil do {idem ot nachala spiska do konca}
begin
buf:=p^.next; {zapominaem adres sleduschego zvena }
p^.next:=p1; {perenaprovliaem sleduschee zveno na p1 (v perviy raz budet nil konec spiska)}
p1:=p; {zapominaem v p1 adres tekuschego zvena chtob potom sleduschee napravit na nego}
p:=buf; {perehodim k sleduschemu zvenu i tak do konca spiska}
end;
p:=p1; {v p1 ostalsia adres poslednego zvena teper ono pervoe}
while p<>nil do
begin
writeln(p^.inf); {vivodim spisok na monitor dlia proverki}
p:=p^.next;
end;
readln;
end.

Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.