Is it possible to have a linked list of different data types?

Question

This is just another interview question.

Can we have a linked list of different data types, i.e. each element in a linked list can have different structure or union

Answer 1

You can have each node in a linked list have a void* that points to your data. It's up to you how you determine what type of data that pointer is pointing to.