Sortieren bei einfach verketteten listen

[Flippo]

Guten Tag,

mein Problem ist folgendes: ich habe 2 Klassen einmal die "cd" und einmal das "cd regal" in dem die cd`s verwaltet werden. nun möchte ich in dieser funktion meine cd`s in dem regal gleich wenn wir eingelesen werden sortieren... also will ich das sie liste zu jedem zeitpunkt sortiert ist.

ich weiss in dem code sind noch ne menge fehler... wäre nett wenn ihr mir trotzdem ein paar tipps gebt mit deren hilfe ich mein problem lösen kann. oder einen beispielcode an dem ich mir die sachen selber erklären kann.

void C_Regal::CDsReinstellenNachLetzerPos(string sInterpret, string sTitel) 

{ 

    if (root == NULL) 

    { 

        root = new C_CDRom; 

        root->SetInterpret( sInterpret ); 

        root->setTitel( sTitel ); 

        root->setNextTo( NULL ); 

    } 

    else 

    { 

        C_CDRom *iter=root; 

        C_CDRom *pHelp=iter; 


        while (iter->getNext() != NULL) 

        { 

            if (iter->GetInterpret() < sInterpret) 

            { 

                pHelp = iter; 

                iter = iter->getNext(); 

                cout << "hallo" << endl; 

            } 

        } 


        pHelp->setNextTo(new C_CDRom); 

        iter = pHelp->getNext(); 

        iter->SetInterpret(sInterpret); 

        iter->setTitel(sTitel); 

        iter->setNextTo(iter); 

} 

lG

Flippo

[TDM]

Warum nimmst du eine verkette Liste und keinen std::vector ?

[Flippo]

ist in der aufgabe so formuliert... soll das halt üben:rolleyes:

[TDM]

Nagut.

Was mir jetzt erstmal ins Auge springt:

iter = pHelp->getNext(); 

[...]

iter->setNextTo(iter); 

Da setzt du quasi sich selbst als nächsten. (Das wird dann bei erneutem Schleifendurchlauf evtl. eine Endlosschleife.) Richtiger wäre es wenn du vor:

pHelp->setNextTo(new C_CDRom); 

Den nächsten Pointer erstmal speicherst und den später als nächsten der neuen CD setzt.

[Flippo]

ja stimmt was du sagst... aber ich glaub ich habe das problem komplett falsch angepackt =/hätte vllt jemand ein beispielcode mit kommentaren so dass ich mir die lösung dann selber erarbeiten könnte?