Eine dynamische Liste sortieren
- Themenstarter s-tandel
- Beginndatum
int anzi; //Anzahl der Listenelemente
cout<<"Bitte warten Sortierung wird ausgeführt";
Knoten * hilf=wurzel, * vorg=NULL;
while (hilf!=NULL) //Anzahl der Listenelemente ermitteln
{
hilf=hilf->next;
anzi++;
}
for (int anz_durchl =0; anz_durchl < anzi-1; anz_durchl++)
for (int i=0; i<anzi-1; i++)
hilf=wurzel;
{
}
}
cout<<"Bitte warten Sortierung wird ausgeführt";
Knoten * hilf=wurzel, * vorg=NULL;
while (hilf!=NULL) //Anzahl der Listenelemente ermitteln
{
hilf=hilf->next;
anzi++;
}
for (int anz_durchl =0; anz_durchl < anzi-1; anz_durchl++)
for (int i=0; i<anzi-1; i++)
hilf=wurzel;
{
}
}
RedWing
Erfahrenes Mitglied
Schau mal:
Gruß
RedWing
Code:
class List{
private:
List* next;
int elem;
public:
List(int elem){
next = NULL;
this->elem = elem;
}
//Sortieren nach bubble sort manier
void sort(){
List* tmp1 = this;
List* tmp2 = this;
while(tmp1 != NULL){
while(tmp2 != NULL){
if(tmp2->elem <= tmp1->elem){ //vertausche
int tausch = tmp2->elem;
tmp2->elem = tmp1->elem;
tmp1->elem = tausch;
}
tmp2 = tmp2->next;
}
tmp2 = this; //Zaehler 2 wieder reseten
tmp1 = tmp1->next; //Zaehler 1 um 1 element weiterschalten
}
}
};Gruß
RedWing
