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 en negritas hay que convertirla en una funcion, es donde no puedo avanzar
*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

Este es el nuevo link http://www.savefile.com/files/354800
Hise la primera parte me falta hechar andar la funcion, porfa chequenlo

La funcion se hace con el siguiente algoritmo:
1. Crea (Q)
2. Hacer Q^.Dato<-informacion
Hacer Q^.enlace<-P
Hacer P<-Q

*No soy muy bueno para hacer funciones e interpretar algoritmos.

Esta vez si me quedaron mal