[Haskell] implementing pointers-based data structure

[minh thu]

hi everybody,

i have to implement some data structure which is usually implemented
with pointers in imperative languages (can think of it as a double
linked list).

i'd like to know how i have to do that.

is there any standard way of converting pointer-based data structure
into an inductively-defined data type (like standard haskell list) ?
is-it possible ?

or would it be good to define the data structure in c and write a
haskell wrapper around the c code ?

thank you a lot, bye,
vo minh thu