It is a bit late to make you a simple example here. But I found an old example of mine on Linked Lists that uses interface. Have attached the sample. But unfortunatly the class names and the comments and so on are in Norwegian. Tell me if I should try to comment some parts (or all of it to English) and I will try to do it before I go to sleep.
If you look at the "class" NoekkelType (KeyType in English) it is an interface. If has two functions. If you look at the file that is called Heltall (Integer in English) you will see that there is a class called "heltall" about 20 lines down, it is a class that implements this interface called Noekeltype. That means that it has to have defined the functions that is in Noekeltype. If it does you can say that "Heltall" is a kind of "NoekelType" and I can use it as if it was a "NoekelType". That way I can make this linked list work with all kinds of classes. No matter if it is objects of type car, or house, or cd, or what ever.
But if the teacher havn't thought you this yet. Then I am guessing (and recomend) that you go for CornedBees solution in his last post. It is probably what your teacher is after, since they havn't thought you about interfaces yet.