Ordenamiento de una LISTA DOBLEMENTE ENLAZADA o LIGADA

[antonyteno]

/* Solo tengo un error :mad: HELP! HELP! HELP! .
Alguien que me ayude con eso.
*/

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <fstream>

using namespace std;

struct datos {
int num;
};

struct node {
datos data;
node *left;
node *right;
};

node *newList();
void printListAsc(node *current);

void printNode(node *current);
int size(node * list);

int generador(int min, int max);
void aniadir_ordenador(node **lista, node data);

int main() {
node *head = newList();
node *current = head;

node myData;
for (int i = 0; i < 100; i++) {
    myData.data.num = generador(1, 1000);
    aniadir_ordenador(current, myData); /* SOLO TENGO UN ERROR AQUI */
}
printListAsc(head);
return 0;

}

int size(node * list) {
node *head = list;
node *current = list;
int cont = 0;
while (head != (current = current->right)) {
cont = cont + 1;
}
return cont;
}

void aniadir_ordenador(node **lista, node data) {
node *aux = NULL;
node *ant = NULL;
node *nuevo_dato = NULL;
nuevo_dato = new node;

nuevo_dato->right = NULL;
nuevo_dato->left = NULL;

if (*lista == NULL) { //Si la lista esta vacia.
    *lista = nuevo_dato;

}//De lo contrario agrego el nodo ordenado.
aux = *lista;
while (aux != NULL) {
    ant = aux;
    aux = aux->right;
}
if (ant == NULL) {//un solo elemento.
    nuevo_dato->right = aux;
    nuevo_dato->left = aux->left;
    aux->left = nuevo_dato;
    *lista = nuevo_dato;

}
if (aux == NULL) { //Ultimo elemento de la lista.
    ant->right = nuevo_dato;
    nuevo_dato->left = ant;
    nuevo_dato->right = aux;

}
//Si no es porque esta en el medio!
nuevo_dato->right = aux;
aux->left = nuevo_dato;
nuevo_dato->left = ant;
ant->right = nuevo_dato;

}

node * newList() {
node *nuevo;
nuevo = new node;

nuevo->data.num = -1;
nuevo->right = nuevo;
nuevo->left = nuevo;

return nuevo;

}

void printListAsc(node *head) {
node *current = head;

while (current->right != head) {
    current = current->right;
    printNode(current);
}

}

void printNode(node *current) {
cout << current->data.num << endl;
}

int generador(int max, int min) {
return rand() % (max - min + 1) + 2;
}