clase nodo

{
definir dato como entero
nodo *sgt
nodo *ant
}TNodo

clase LE
{
TNodo *inicio
}TLE

metodo *crearnodo(definir n como entero)

{
TNodo *nodo=(TNodo*)apunta(tamanode(TNodo))
nodo asigna dato=n
nodo asigna sgt=NULL
nodo asigna ant=NULL
devolver nodo
}

TLE *crearlista(TLE *lista<-(TLE*)apunta(tamanode(TLE))

{
lista asigna inicio=NULL
devolver lista
}

void insertar(TLE*)apunta(tamanode(TLE))
{
TNodo *nodo=crearnodo(n)
TNodo *p=NULL
si(lista apunta inicio=NULL) entonces
{
lista apunta inicio=nodo
nodo apunta ant=NULL
}
sino
{
p=lista apunta inicio
mientras(p apunta sgt <>NULL) haga
{
p=p apunta sgt
p apunta sgt=nodo
}
}

Void mostrar(TLE *lista definir como entero orden)

{
TNodo *p=lista apunta inicio;
si(orden=ordenado) entonces
{
escribir lista
mientras(p<>NULL) haga
{
escribir p apunta dato
p=p apunta sgt
}
escribir "NULL"
}
 sino
{
escribir "NULL"
mientras(p apunte sgt<>NULL) haga
{
p=p punta sgt
mientras(p<>NULL) haga
{
escribir p apunta dato
p=p apunta ant
escribir lista
}
esperar tecla
}
programa principal()
{
TLE *L=crearlista()
definir N,E,i como entero
definir opcion como entero
i=0
mientras(1)
{
escribir"1. Insertar Dato"
escribir"2. Mostrar Lista"
escribir"3. Salir"
repetir
{
escribir"Opcion: "
leer opcion
hasta que(opcion=3)
{
segun opcion hacer
{
1:
i=i+1
escribir"Ingrese el numero: "
leer N
insertar(L,N)
2:
mostrar(L,ordenado)
3:
salir(1)
}
}