Помощь - Поиск - Пользователи - Календарь
Полная версия: Сортировка списка
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
-Павел-
Люди! Здраствуйте! Помогите! Почему-то не хочет работать задача: "Ввести 2 списка. Объеденить. Отсортировать объединённый список.
Вот задача:

program lab1_2;
uses crt;
type plist = ^tlist;
tlist = record
info: integer;
link: plist;
end;
var first1, posl1, first2, posl2: plist;
p, k, max: plist;
s: integer;
n, i: integer;
procedure vvod (var first, posl: plist);
var s: integer;
begin
posl:=first;
write ('Введите следующий элемент: ');
readln(s);
while s<>-999 do
begin
new(p);
p^.info:=s;
p^.link:=posl;
posl:=p;
write ('Введите следующий элемент: ');
readln(s);
end;
end;
begin
clrscr;
first1:=nil;
vvod (first1, posl1);
first2:=nil;
vvod (first2, posl2);
p:=posl2;
{Объединение}
while p<>nil do begin
if p^.link = nil then begin
p^.link:=posl1;
break;
end;
p:=p^.link;
end;
{Вывод объединённого}
p:= posl2;
while p<>nil do begin
inc (n);
write (p^.info, ' ');
p:=p^.link;
end;
{Сортировка}
k:= posl2;
for i:=1 to n do
begin
p:=k;
max:=p;
while p<>nil do
begin
if max^.info < p^.info then max:= p;
p:=p^.link;
end;
s:=max^.info;
max^.info:= p^.info;
p^.info:= s;
k:=k^.link;
end;
{Вывод отсортированного}
writeln;
p:= posl2;
while p<>nil do begin
inc (n);
write (p^.info, ' ');
p:=p^.link;
end;
readkey;
end.

volvo
-Павел-, вопрос на засыпку: ты уверен, что они правильно вводятся? wink.gif
-Павел-
Выводится всё вроде Верно... sad.gif
Помогите люди! Завтра сдавать уже - хана будет! sad.gif
volvo
Как-то вот так:
program lab1_2;
uses crt;
type
plist = ^tlist;
tlist = record
info: integer;
link: plist;
end;
var
first1, posl1, first2, posl2: plist;

procedure print(p: plist);
begin
while p <> nil do begin
write(p^.info:5);
p := p^.link
end;
writeln;
end;

procedure vvod (var first, last: plist);
var
s: integer;
p: plist;
begin

last := first;
repeat
write('Введите следующий элемент: '); readln(s);
if s <> -999 then begin
new(p);
p^.info := s;
p^.link := nil;

if first = nil then first := p
else last^.link := p;
last := p;
end;
until s = -999;

end;

var
ii, jj, nmin: plist;
T: integer;

begin
clrscr;
writeln('Первый список:');
first1:=nil; vvod (first1, posl1);
print(first1);

writeln('Второй список:');
first2:=nil; vvod(first2, posl2);
print(first2);

writeln('Объединенный список:');
posl1^.link := first2;
print(first1);

{ Сортировка ! }
ii := first1;
while ii^.link <> nil do begin
nmin := ii;

jj := ii^.link;
while jj <> nil do begin
if jj^.info < nmin^.info then nmin := jj;
jj := jj^.link;
end;

T := ii^.info;
ii^.info := nmin^.info;
nmin^.info := T;

ii := ii^.link;
end;
writeln('Отсортированный список:');
print(first1);

end.
Guest
Спасибо! щас опробую!
-Павел-
volvo - ты монстр в Pascale... Спасибо огромное - всё работает супер...
Я просто програмёр во Flash (ActionScript) - так что если что надо обращайся!
dogpaul@yandex.ru

З.Ы. Щас эту задачу в лабу оформлю и бдуу длеать "Сортировка списка слиянием" - так что есличё не получиться, прошу о помощи! smile.gif ;)
-Павел-
2volvo
Слушай! Ты уж извини что дастаю...
Вот если первый список пустой, то ваще он их не объединяет...
Я впрнципе понимаю что что-то в перменных first и posl... а вот что... sad.gif
Помоги!
volvo
Замени это:
...
writeln('Объединенный список:');
posl1^.link := first2;
print(first1);
...

на это:
...
writeln('Объединенный список:');
if first1 = nil then first1 := first2
else posl1^.link := first2;
print(first1);
...
Guest
Спасибо! готов просто расцеловать! smile.gif
volvo
blink.gif no1.gif Не надо ... lol.gif
buy prescription lasix 40 mg onl
Cialis.60mg.Sale
is gabapentin considered a paink
Buy Synthroid Mexico
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.