invertir listas doblemente enlazadas

[principedelcielo]

Hola, favor ayudenme con algo, como invierto una lista doblemente enlazada? tambien como intercalar lista doblemente enlazada, en c++

Espero me ayuden

[fradve]

Pues con el codigo como que no, tienes que hacerlo tu mismo para que lo entiendas, pero antes que nada debes definir la manera en que lo vas a hacer.

El nodo de cabecera tiene el puntero anterior hacia NULL y el siguiente hacia otro nodo, y en cambio en nodo de fin su puntero anterior apunta hacia un nodo y el siguiente hacia NULL.

Entonces para invertir la lista hacemos lo siguiente:

Mediante un puntero auxiliar vamos rehaciendo los enlaces de de la lista; empezamos desenlazando desde el nodo anterior final y pasandolo posterior a este, de esta manera vas desplazando el puntero fin poco a poco, hasta que el nodo siguiente a aux sea la cabecera, la misma que pasará a ser con el nodo final con el mismo proceso anterior y aux sería la cabecera. Así podrías invertir tu lista, pueden haber otras maneras, pero te propongo esta que ojalá me hayas entendido.