Помощь - Поиск - Пользователи - Календарь
Полная версия: Обработка списков
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Needhelp
Заданы два линейных однонаправленных списка из элементов типа Integer. Описать процедуру (или функцию), которая производит слияние исходных списков и упорядочивает полученный список по убыванию.

Процедуру слияния написал... с сортировкой вопрос..

Procedure Unite (var head1, head2 : sllptr);
  var cur : sllptr;
  begin          { если 2-й список пустой - нечего делать }
    if head2<>nil then begin
      { если 1-й список пустой, выходным списком будет 2-й }
    if head1=nil then head1:=head2
    else     { перебор 1-го списка до последнего его эл-та }
     begin  cur:=head1;
      while cur^.next<>nil do cur:=cur^.next;
      { последний эл-т 1-го списка указывает на начало 2-го }
      cur^.next:=head2;
     end;   head2:=nil; { 2-й список аннулируется }
   end; end;



Needhelp
Цитата(volvo @ 21.05.2007 18:41) *


Ага, не досмотрел rolleyes.gif Ну, спасибо))) Прямо то, что мне надо!!!
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.