C/Visual C - listas lineales,circulares y dobles

Me encargaron hacer un programa en c++ que muestre un menu para escoger: lista lineal, circular o doble?
tiene que mostrar un menu con las sig 3 opciones: lista lineal, circular y doble. Capturar como si fuera cada una de estas. en cada opcion poner 4 subopciones: insertar, borrar(valor o toda la lista), buscar (elemento que quiera) e imprimir datos porfavor si pueden ayudarme se los agradecere

si pueden mandar el codigo que corra sin errores no me queda tiempo, solo necesito capturar numeros como si fueran de listas: lineales, circulares o dobles, respectivamente en el menu, no tiene que ser perfecto

printf ("MENU\n1) Lineal\n2) Circular\n3) Doble");
scanf ("%d", &opcion");

switch (opcion)
{
case 1:
HAZ LO QUE DEBAS HACER PARA LINEAL;
break;

case 2:
HAZ LO QUE DEBAS HACER PARA CIRCULAR;
break;

case 3:
HAZ LO QUE DEBAS HACER PARA DOBLE;
break;

default:
LA OPCION NO ES VALIDA, HAZ LO QUE TENGAS QUE HACER
break;
}

Hola, me podrian decir con codigo como se realizan las operaciones dentro de una lista doble lineal por favor, gracias.

http://es.wikipedia.org/wiki/Lista_(estructura_de_datos)#Listas_enlazadas_lineales