Listas Lineales Dobles

Listas Doblemente Enlazadas

Otra manera de solventar la limitaciones de las listas enlazadas lineales es crear lisatas doblemente enlazadas.

Cada nodo tiene 2 punteros un hacia el nodo siguiente, y otro hacia el nodo anterior. El problema es que se requiere más memoria.

Implementación:

struct nodo
{
	tipo elemento;
	struct nodo *sgte,*ante;
}

Ejemplo eliminar nodo

Borrar (struct nodo *p)
{
	if(p->ante!=NULL)
	    {
		p->ante->=p->sgte;
	    }
}