OOP & Linked List Mini-Project

I have to make a mini-project consisting of a C++ console program. It's a broad project, so I have the freedom to program anything just by using OOP concepts and linked lists, either simple or multi. I also must implement a console menu which should allow the user to toy with the program. I intend to make it eye-catching. It should make it more interesting. Maybe I should provide many interactive options in the menu.

Nonetheless, could you suggest me some project ideas, because I've been thinking, and I haven't come up with anything by now. It's been 4 days with no idea of what I should program.

I did a mini project where I just had supercar listings. When you pick a manufacturer I had about 5 cars displayed with various information about them from that manufacturer. You could also add a car belonging to that manufacturer or a just a whole new manufacturer. You could also sort the cars by name,price,horsepower etc. I used a vector but a list would work if you made it a template. The point is i used inheritance and polymorphism to get it working.

I've been talking with my adviser, and he told me that if I'll make such a project, no one will understand it because of it's complexity. Unfortunately, I'm not in a stimulating environment, and nobody wants big projects.

So, after all, I've decided to make a template class which will accept both characters and integers. Basically it'll modulate a vector of integers and chars in a multi linked list.

Do you know what methods should I define for this class? I have some in my mind, but maybe there are more to be defined.

EDIT: Maybe I should provide an abstract base class, and then derive from it a class for integers and another one for characters. By so, I'll remove the need of templates.