Υλοποίηση σε Pascal
- Οι δείκτες υλοποιούνται με τη χρήση δεικτών της Pascal.
- Τα στοιχεία ομαδοποιούνται με τους δείκτες ως μια εγγραφή.
- Το τέλος της λίστας συμβολίζεται με την ειδική τιμή δείκτη της
Pascal
nil.
- Μνήμη για κάθε στοιχείο αποκτούμε με τη χρήση της διαδικασίας
new.
Παράδειγμα:
program list;
type
intList = ^intListElem;
intListElem = record
val : integer;
next : intList;
end;
var
theList, node : intList;
begin
new(node);
node^.val := 5;
node^.next := nil;
theList := node;
new(node);
node^.val := 12;
node^.next := theList;
theList := node
end.