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. Salir\n";
cin>>e;
clrscr();
switch (e){
case 1:
cout<<"\n Introduce un numero\n";
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;
}