Linked List

There are many ways to define a linked list. First we may select a domain for the data (although it's not necessary) we want to store on the list. Then we can define a class for the list node. For example
global._RP = (0 to inf);
   
global.list_node_type = class
     public data = 1 in _RP;
     public next = [] in newptrnset(global.list_node_type);
     new = (data, next) -> ();
end
Now to create a list of nodes and set the data we may do

head = list_node_type.new(0,[])
head.next = newpointer(list_node_type.new(1,[]));

p = head.next
p>>.next = newpointer(list_node_type.new(2,[]));

p = p>>.next;

p>>.next = newpointer(list_node_type.new(3,[]));

p = p>>.next;

p>>.next = newpointer(list_node_type.new(4,[]));



oz 2009-12-22