next up previous
Next: Parcours d'une liste Up: TP Pascal 8 : Previous: Rappels

Création d'une liste

A partir de l'entrée au clavier d'une suite S d'entiers naturels tex2html_wrap_inline41 , tex2html_wrap_inline43 , ..., tex2html_wrap_inline45 , (arrêt lors de l'entrée d'un nombre strictement négatif), la procédure EntreeListe (voir ci-dessous) crée la liste L où les éléments de S sont rangés dans l'ordre : tex2html_wrap_inline41 , tex2html_wrap_inline43 , ..., tex2html_wrap_inline45 . Expliquer.

       procedure EntreeListe (var liste : ptr);
       var 
          p, dernier : ptr;
          n : integer;
       begin
          readln(n);
          if n < 0 then liste := nil
          else begin
               new(liste); liste^.info := n; liste^.suivant:=nil;
               dernier := liste; readln(n);
               while n>=0 do begin 
                     new(p); p^.info:=n; p^.suivant:=nil; 
                     dernier^.suivant := p;
                     dernier := p; readln(n);
               end;
          end;
       end;



Frederic Mesnard
mardi, 15 décembre 1998, 15:45:33 GMT+4