Usando la standard library di C++ è molto semplice, ti basta una variabile di tipo std::list. Per inserire hai la funzione insert, per ordinare la funzione sort e per cercare puoi usare un iterator. Per quanto riguarda il menu è sufficiente un ciclo che con std::cout mostra le possibili opzioni, leggi la scelta con std::cin e in base a quella svolgi l'operazione richiesta (ad esempio usando uno switch). Se riscontri qualche problema o hai dei dubbi più specifici rispondi pure in questo thread.
