Mmmh.

¿Con qué tienes el problema exactamente? ¿Con el menú? ¿No sabes cómo hacer la lista? ¿Cómo representar cada estudiante?

Bueno, el menú se hace (tanto en Java como en C++) con un bucle en el que vas leyendo repetidamente una entrada del teclado y utilizas un conjunto de cláusulas if...else if...else (o un switch...case...default).

Y si es la lista, lo puedes hacer con la clase list de la STDL de C++ (previo #include <list>): http://www.cplusplus.com/reference/list/list/;  o con la clase LinkedList (ya que has dicho lista enlazada, si no podría ser también una ArrayList) de Java: http://docs.oracle.com/javase/7/docs/api/java/util/LinkedList.html.

Los estudiantes los puedes representar con un struct o clase en C++ o con una clase en Java.

Mírate la documentación, ten la API a mano. Y si tienes código que aportar para ayudarte, mejor que mejor.

Saludos


P.S. ¿Tu profesor es el profesor Elm? ¿Qué Pokemon elegiste al principio?