Saludos, mi duda es acerca de como puedo comparar un elemento con el siguiente hasta el final de la lista doble! El problema radica en que por ejemplo tengo que contar cuantas materias diferentes tengo en mi lista. Necesito ir comparando elemento a elemento hasta el final de la lista.
PDTA. Materia es tipo string.


      int i=0; //Contador de nodos
       int j=1; //Contador de materias diferentes

while (current != head->left){
            current=current->right;
      
       cout<<"NODO --------> "<<j++<<endl<<endl;
       cout<<"MATERIA : "<<current->data.materia<<endl;
       cout<<"__________________________________"<<endl<<endl;
       if (current->data.materia==current->right->data.materia) //PROBLEMA
           cout<<i++<<endl;
      
getch();
        
}

Si sacas a relucir la magia de C++ verás que hay una solución que es realmente sencilla.

C++ tiene varios tipos de contenedores: vector, map, multimap... cada uno tiene sus propias características, por lo que elegir el correcto en cada situación puede ahorrarnos bastante trabajo.

Uno de estos contenedores es set. set es como vector, con las siguientes peculiaridades:

* los elementos se almacenan ordenados
* no admite duplicados

Dicho esto, saber cuantos elementos diferentes tienes en la lista es tan "sencillo" como recorrer la lista e ir añadiendo los nombres de las materias en el set. Al finalizar, el método count te dirá cuantas materias diferentes hay en tu lista.

Para recorrer la lista se pueden dar dos casos ( y no concretas cual es el tuyo ):

* La lista es plana, tiene un inicio y un final.
* La lista es circular, por lo que no hay un item->left que sea nulo

Si la lista es plana tienes que posicionarte en el primer elemento de la lista y empezar a recorrer los elementos desde ese punto hasta que encuentres un item->left que sea nulo.

Si la lista es circular, tendrás que ir comparando cada puntero "left" con el que hayas tomado como referencia ( desde el que empiezas )... cuando sean iguales es que has recorrido toda la lista.