pseudocodigo antes y despues de nodo pedido

INSERTARANTES(P,DATO,REF){

inserta el nodo antes que otro con información X en una lista doblemente ligada

(Q,X,T =variables de tipo puntero, F ultimo nodo)

1. Hacer q:=P y BAND:=0

2. Repetir mientras (Q->inf!=REF&&BAND==0)

    2.1 Si (Q->lig!=NULL)

         hacer Q:=Q->LDER, T:=Q

         sino  BAND:=1

     2.2 Fin paso 2.1

3. Fin paso 2

4. Si BAND=1

    entonces "Elemento no fue encontrado"

    sino  Crear X,  Hacer T:=Q->LIZ, X->inf:=DATO,

         X->LDE:=Q

         X->LIZ:=T

         Q->LIZ:=X, T->LDE:=X

5.  Fin paso 4.

INSERTARDESPUES(P,DATO,REF){

inserta el nodo despues que otro con información X en una lista doblemente enlazada

(Q,X,T =variables de tipo puntero, F ultimo nodo)

1. Hacer q:=P y BAND:=0

2. Repetir mientras (Q->inf!=REF&&BAND==0)

    2.1 Si (Q->lig!=NULL)

         hacer Q:=Q->LIZ, T:=Q

         sino  BAND:=1

     2.2 Fin paso 2.1

3. Fin paso 2

4. Si BAND=1

    entonces "Elemento no fue encontrado"

    sino  Crear X,  Hacer T:=Q->LDE, X->inf:=DATO,

         X->LIZ:=Q

         X->LDE:=T

         Q->LDE:=X, T->LIZ:=X

5.  Fin paso 4.