Ergebnis 1 bis 5 von 5

Thema: Sortieren einer einfach verketteten Liste

  1. #1
    Flippo
    Gast

    Standard Sortieren einer einfach verketteten Liste

    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);
    }

    sorry ich wusste nicht wie man den code hier einrücken kann. hoffe mir kann trotzdem geholfen werden.
    grüße Flippo
    Achtung: Dies ist ein alter Thread im HTML und Webmaster Forum
    Diese Diskussion ist älter als 90 Tage. Die darin enthaltenen Informationen sind möglicherweise nicht mehr aktuell. Erstelle bitte zu deiner Frage ein neues Thema im Forum !!!!!

  2. #2
    Kaiserliche Hoheit Avatar von vbtricks
    Registriert seit
    26.12.2005
    Beiträge
    1.586
    Danke
    0
    Bekam 0 mal "Danke" in 0 Postings

    Standard AW: Sortieren einer einfach verketteten Liste

    Hm, bei verketteter Liste würde sich doch ein Bubble-Sort anbieten. Ist zwar bei weitem nicht der perfomanteste Algorithmus, aber eine verlinkte Kette lässt dir da nicht arg viel Wahl.

    Oder du erzeugst eine temporäre Struktur (Array) und kannst dann dort einen "besseren" Algorithmus anwenden.
    Farben richtig wählen: ColorBlender
    Website validieren: W3C Markup Validation Service
    Meine Website: vbtricks
    Kleines Snake zwischendurch?

  3. #3
    Unregistriert
    Gast

    Standard AW: Sortieren einer einfach verketteten Liste

    Mein Problem ist ja, dass ich sobald der anwender ein neues objekt einliest möchte, dass es sich auch sofort in die anderen Objekte an der richtigen stelle eingliedert, sodass die lieste zu jedem zeitpunkt sortiert ist. und ich weiss nicht wie ich eben dies umsetzen soll.

    lG
    flippo

  4. #4
    Kaiserliche Hoheit Avatar von vbtricks
    Registriert seit
    26.12.2005
    Beiträge
    1.586
    Danke
    0
    Bekam 0 mal "Danke" in 0 Postings

    Standard AW: Sortieren einer einfach verketteten Liste

    Na, das ist doch aber sehr einfach. Einfach die Kette entlanghangeln, bis du ein Element größer als das einzufügende findest und das dann dort einfügen.

    Pseudocode

    Code:
    while curElement.Next != null && curElement.Next.Value < newElement.Value
      curElement = curElement.Next
    end loop
    
     newElement.Next = curElement.Next
    curElement.Next = newElement
    Musst noch etwas auf die Sonderfälle achten.
    Farben richtig wählen: ColorBlender
    Website validieren: W3C Markup Validation Service
    Meine Website: vbtricks
    Kleines Snake zwischendurch?

  5. #5
    Forum Guru Avatar von The User
    Registriert seit
    28.10.2007
    Ort
    Zwischen Pazifik und Atlantik...
    Beiträge
    4.044
    Danke
    0
    Bekam 0 mal "Danke" in 0 Postings

    Standard AW: Sortieren einer einfach verketteten Liste

    Also ich würd mal sagen bei verketteten Listen geht noch einiges anderes.
    Merge-Sort geht auf jeden Fall.
    Aber warum nicht einfach list und die Standard-Sortieralgorithmen benutzen?

Ähnliche Themen

  1. Dartellung einer Profil Liste
    Von Dr. Gore im Forum HTML & CSS Forum
    Antworten: 8
    Letzter Beitrag: 19.08.2008, 22:41
  2. Programm zum konvertieren von einer Liste
    Von inscene im Forum Forum für alle anderen Programmiersprachen
    Antworten: 9
    Letzter Beitrag: 17.03.2008, 23:15
  3. Zuweisen einer Liste aus Objekt einer neu erstellten Liste
    Von Rachgold im Forum Forum für alle anderen Programmiersprachen
    Antworten: 1
    Letzter Beitrag: 29.07.2007, 09:55
  4. Dateien anhand einer Liste löschen
    Von Chris2310 im Forum Computer - Internet Forum
    Antworten: 11
    Letzter Beitrag: 23.12.2006, 19:33
  5. Auswahl aus einer Liste deaktivieren.
    Von truesurfer im Forum HTML & CSS Forum
    Antworten: 0
    Letzter Beitrag: 13.01.2006, 20:28

Stichworte

Berechtigungen

  • Neue Themen erstellen: Nein
  • Themen beantworten: Nein
  • Anhänge hochladen: Nein
  • Beiträge bearbeiten: Nein
  •