Разреженные матрицы Опции

[Camel_Toe]

Поможите кто может !!!! Препод задал такую задачу: разместить разреженную матрицу в динамической памяти с помощью линейных списков. Не могли бы вы мне сказать, что такое разреженная матрица и как ее разместить в динамической памяти. Если можно, то сразу на паскале . БУду очень признателен за любую помощь, так как сам я это сделать увы не смогу.

[Fire_Rage]

Ну тогда первая задача лёгкая.

Код

const n=1000;
type mass:[1..n,1..n]of integer;
      list:^node
      node:record
               k:integer;
               next:list;
              end;
var
mas:mass;
head:list;
i,g:integer;

begin
 new(head);
 head^.next:=nil;
 for i:=1 to n do
      for g:=1 to n do if mas[i,g]<>0
                                 then begin
                                          new(head^.next);
                                          head:=head^.next;
                                          head^.k:=mas[i,g];
                                          head^.next:=nil;
                                         end;
end.

Сообщение отредактировано: volvo - 17.12.2004 14:24