C/Visual C - problemas con listas, Visual C++

Tengo problemas con el siguiente ejercicio, no se como acomodarlo o editarlo y una funcion que tengo que realizar no me sale.

el programa debe de ser asi:
Escriba un dato:8
Desea otro nodo(S/N):S
Escriba un dato:4
Desea otro nodo(S/N):N
8->4->NULL

Desea realizar una insercion (S/N):S
Escriba el dato:10
10->8->4->NULL
Desea realizar una insercion (S/N):S
Escriba el dato:12
12->10->8->4->NULL
Desea realizar una insercion (S/N):N
finaliza el programa.

*Lo que esta despues del enter, empezando "Desea realizar...." hasta la ultimaparte donde se nega la insercion, hay que convertirla en una funcion, es donde no puedo avanzar, pero no va enter todo va junto.
*Ademas que el programa al inicio me muestra dos veces pedir el dato y al final visualiza cosa que no debe de ser asi. y no lo he podido cambiar como debe ser el programa.
*Los datos que inserte(numeros), no significan que me deben de aparecer es una suposicion de cualquier dato que introduzca.

Aqui esta el codigo de lo que hice.
http://www.savefile.com/files/352573