Listas doblemente enlazadas

Question

Necesito este programa con la funcion de doblemente enlazadas con el siguiente menu

1.Introducir nodos

2.Bucar un nodo y decir en que posicion esta

#include<iostream.h>

#include<conio.h>

#include<stdio.h>

struct nodo{

int dato;

struct nodo *p;

};

int main(){

    struct nodo *n1;

    struct nodo *n2;

    struct nodo *i;

    struct nodo *izq;

    struct nodo *der;

    struct nodo *L;

    clrscr();

    int x=0;

    int e,acum;

    n1=new nodo;

    i=n1;

acum=0;

do{

cout<<"n Elija una opcion";

cout<<"n 1. Insertar nuevo nodo";

cout<<"n 2. Buscar el numero en la lista";

cout<<"n 3. Salirn";

cin>>e;

clrscr();

    switch (e){

        case 1:

        cout<<"n Introduce un numeron";

        cin>>n1->dato;

        n2=new nodo;

        n1->p=n2;

        n1=n2;

        acum=acum+1;

        break;

        case 2:

        cout<< "n El valor :n  ";

        for(x=0; x<acum; x++){

        cout<<i->dato<<"   ";

        i=i->p;

        }

        break;

        case 3:

        cout<<"n Salir del programa";

        break;

       }

       }while(e!=3);

    getch();

    return 0;

    }