punters

punters

Amb el punters podem representar estructures de dades dinàmiques, estructures on podem augmentar o disminuir el nombre de components en temps d’execució del programa.

Aquests tipus de dada es declara en la secció TYPE utilitzant el símbol ^ de la forma següent:

Type

Cadena=^Caracters;

Caracters = ‘A’..’B’,

Var ApuntaCadena:Cadena;

Un altre exemple:

Type

ApuntaElement=^element;

Element=Record

info:string[20];

apuntador:ApuntaElement;

end;

Var ApuntaDada : ApuntaElement

La instrucció que ens permet crear variables de tipus Caracters o Element, definits en els exemples anteriors és el procediment NEW(), així continuant amb l’exemple podríem utilitzar el procediment NEW() de la forma següent:

New(ApuntaCadena)

New(ApuntaDada)

DISPOSE() És el procediment que permet retorna al sistema un element creat amb NEW().

La paraula reservada NIL s’utilitza per índica que é l’últim element que forma part de la estructura.

El següent mòdul descriu com seria el procés de crear una llista d’elements.

Begin

New(apuntaDada);

primer:=apuntaDada;

repeat

aux:=apuntaDada;

New(apuntaDada);

aux^.apuntador:=apuntaDada;

read(continuar);

until continuar=‘N’;

apuntaDada^.apuntador:=NIL;

End;

Si voleu més informació sobre l’ús de punters en llistes consulteu Estructures de dades En estructures de dades es realitzaran les pràctiques amb punters.