Sortieren Sie die einzig verknüpfte Liste auf, wenn Sie in iStream C ++ einfügen

Question

Ich bin die grundlegendste Person der Welt, wenn es um C ++ geht, und ich habe mich gefragt, ob ihr mir helfen könnt, wenn das in Ordnung wäre. Ich versuche, die Knoten zu sortieren.

Hier ist meine Lesemethode und bisher liest es in den iStream, was großartig ist, aber jetzt muss ich sie so sortieren, wie es einlesen. Mein Kopf tut weh, haha

void ListClass::Read(istream& r)
{
    char c[13];
    r >> c;
    r >> numberOfInts;

    Node *node = new Node();
    head = node;

    for(int i = 0; i < numberOfInts; i++)
    {
        r >> node->data;
        cout << node->data << endl;
        node->next = new Node;
        node = node->next;
    }

}

Und hier ist meine Knotenklasse in meiner Header -Datei

class Node
{
public:
    Node() {} //default constructor
    Node(int d, Node* q = 0) : data(d), next(q) {} //constructor with parameters data and next
    int data; //holds data in node
    Node* next;//pointer to next node
};

Answer 1

Sehen Sie, ob Sie dies dazu bringen, richtig über das Problem nachzudenken:

Sie beginnen mit einem Kartenspiel auf das Gesicht. Sie möchten das Kartenspiel sortieren, müssen jedoch einige seltsame Regeln befolgen.

Sie platzieren das ungeortierte Kartenspiel, damit Sie nur die obere Karte sehen können. Verschieben Sie zunächst die erste Karte auf Ihren sortierten Stapel (eine Karte ist automatisch in sortierter Reihenfolge).

Schauen Sie sich die nächste unsortierte Karte an. Wenn es größer (oder kleiner, was auch immer) ist als die obere sortierte Karte, bewegen Sie die obere sortierte Karte auf einen dritten Stapel. Bewegen Sie die Karten weiterhin nacheinander auf den dritten Stapel, bis Ihre neue Karte kleiner als die nächste sortierte Karte ist oder der sortierte Stapel leer ist, und bewegen Sie die ungeortierte Karte auf den sortierten Stapel. Bewegen Sie die Karten einzeln vom dritten Stapel auf den sortierten Stapel.

Wiederholen Sie den vorherigen Schritt, bis der ungeortierte Stapel leer ist.