Perl 6 has a Pair type, which holds a key and a value. I think that's rather close to a cons type, which has car and cdr. You can built data structures out of them.

That said, arrays and lists are primitives, and trees can be built out of arrays, pairs or custom classes.