Problema al ordenar una Lista Doble(Lectura de XML)

[falconez]

Alguien podría ayudarme a corregir mi error; lo que pasa es que estoy intentando ordenar mi lista Doble que la hice a partir de la lectura de un archivo xml.(La lectura funciona correctamente). Todo funciona hasta que ejecuta la funcion de ordenar y ahi deja de funcionar!

Les agradecería infinitamente si me ayudan a resolver este problema! Igual si encuentro la solución les aviso! Muchas Gracias de antemano!

Código [Seleccionar] Expandir

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


using namespace std;

struct datos {
   string TITLE;
   string ARTIST;
   string COUNTRY;
   string COMPANY;
   float PRICE;
   int YEAR;
};

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

string getTagName(string str);
string getTagContent(string str);
node * newList();
node * insert_right(node *list, datos nuevo_nodeo);
void printList(node* list);
void readXML(node *head);
void sortList(node **lista, int rule, bool dsc) ;


int main() {

   node *head = newList();
   node *current = head;

   //LEYENDO MI ARCHIVO XML
   readXML(head);


   cout << "IMPRIMIENDO LISTA" << endl << endl;
   printList(head);
    // Todo funciona hasta que le incorpora la parte para ordenar y la aplicacion deja de funcionar en ese momento!!
   
   
    sortList( &head, 1, true );  // Ordenando por precio, pero no me funciona y no encuentro el error!
   
    return 0;
}

node * newList() {
   node *nuevo;
   nuevo = new node;
   nuevo->data.ARTIST=-1;
    nuevo->data.COMPANY=-1;
     nuevo->data.COUNTRY=-1;
      nuevo->data.PRICE=-1;
       nuevo->data.TITLE=-1;
        nuevo->data.YEAR=-1;
   nuevo->right = nuevo;
   nuevo->left = nuevo;
   return nuevo;
}


string getTagName(string str) {
   int posInit, posFin;
   int delta;
   posInit = str.find("<");
   posFin = str.find(">");
   delta = posFin - posInit;
   return str.substr(posInit + 1, delta - 1);
}

string getTagContent(string str) {

   int posInit, posFin;
   int delta;
   posInit = str.find(">");
   posFin = str.find("</");
   delta = posFin - posInit;

   return str.substr(posInit + 1, delta - 1);
}

node * insert_right(node *list, datos nuevo_nodeo) {
   node *nuevo;
   nuevo = new node;

   nuevo->data.TITLE = nuevo_nodeo.TITLE;
   nuevo->data.ARTIST = nuevo_nodeo.ARTIST;
   nuevo->data.COUNTRY = nuevo_nodeo.COUNTRY;
   nuevo->data.COMPANY = nuevo_nodeo.COMPANY;
   nuevo->data.PRICE = nuevo_nodeo.PRICE;
   nuevo->data.YEAR = nuevo_nodeo.YEAR;

   nuevo->left = list;
   nuevo->right = list->right;
   list->right = nuevo;
   nuevo->right->left = nuevo;
   return nuevo;
}

void printList(node* list) {
   node *head = list;
   node *current = list;

   while (head != (current = current->right)) {
       cout << "------------------------" << endl;
       cout << current->data.TITLE << endl;
       cout << current->data.ARTIST << endl;
       cout << current->data.COUNTRY << endl;
       cout << current->data.COMPANY << endl;
       cout << current->data.PRICE << endl;
       cout << current->data.YEAR << endl;
   }

}

void readXML(node *current) {

   datos nuevo;
   string fileName = "cd_catalog.XML";
   string line;
   string tagName;
   int posInit, posFin;
   int delta;
   int ban = 0;
   cout << "-----archivo XML->" << fileName << "--------" << endl << endl << endl;
   ifstream myFile((char*) fileName.c_str());

   while (getline(myFile, line, '\n')) {
       tagName = getTagName(line);

       if (ban == 0) {
           datos nuevo; //Para acceder a mi estructura facilmente!
       }

       if (tagName.compare("TITLE") == 0) {
           nuevo.TITLE = getTagContent(line);
           ban++;
       } else if (tagName.compare("ARTIST") == 0) {
           nuevo.ARTIST = getTagContent(line);
           ban++;
       } else if (tagName.compare("COUNTRY") == 0) {
           nuevo.COUNTRY = getTagContent(line);
           ban++;
       } else if (tagName.compare("COMPANY") == 0) {
           nuevo.COMPANY = getTagContent(line);
           ban++;
       } else if (tagName.compare("PRICE") == 0) {
           nuevo.PRICE = atof(getTagContent(line).c_str());
           ban++;
       } else if (tagName.compare("YEAR") == 0) {
           nuevo.YEAR = atoi(getTagContent(line).c_str());
           ban++;
       }

       if (ban == 6) {
           current = insert_right(current, nuevo);
           ban = 0;
       }

   }

   myFile.close();
       
}



void sortList(node **lista, int rule, bool dsc) {

   // rule { 1 --> Price, 2 --> year, 3 --> Artis, 4 --> title }

   node *lst = *lista;

   node *sig;

   datos temp;

   //-- Boolean para validar situación de cambio ---//
   bool valid;

   do {

       sig = lst->right;

       while (sig->right != NULL) {

           switch (rule) {

               case 1:


                   valid = dsc ? (lst->data.PRICE > sig->data.PRICE) : (lst->data.PRICE < sig->data.PRICE);

                   break;

               case 2:


                   valid = dsc ? (lst->data.YEAR > sig->data.YEAR) : (lst->data.YEAR < sig->data.YEAR);

                   break;

               case 3:

                   valid = dsc ? (lst->data.ARTIST > sig->data.ARTIST) : (lst->data.ARTIST < sig->data.ARTIST);

                   break;

               case 4:

                   valid = dsc ? (lst->data.TITLE > sig->data.TITLE) : (lst->data.TITLE < sig->data.TITLE);

                   break;

           }

           if (valid) {

               temp = lst->data;

               lst->data = sig->data;

               sig->data = temp;

           }

           sig = sig->right;

       }

       lst = lst->right;

   } while (lst->right != NULL);

}

[falconez]

Aquí les adjunto el archivo XML!

https://www.dropbox.com/s/4y7t6ziweqtfoqq/cd_catalog.xml?dl=0