Having got your students to craft some data structures using some of the suggestions from other esteemed Monks, you might consider getting them to output their structures using Data::Dumper. This could be a good way of illustrating the power of references and how they all hang together.
Cheers,
JohnGG