» C++ Pointer Verzweiflung

!= Operator überladung für "Bruch" KlasseNeuen Thread eröffnenNeue Antwort erstellenVerzweigungen, Schleifen und Felder in C++
AutorNachricht
Beobachter 
Anmeldedatum: 18.04.2019
Beiträge: 1
18.04.2019, 09:27
zitieren

Guten Tag!
Ich bin schon mehrere Tage an einer verketteten Liste, die mithilfe eines Selection Sorts eine Zahlenmenge richtig sortieren soll. Problem ist nun, dass mir vier Funktionen in der Ausführung nicht gefallen, ich nicht weiß, ob diese so korrekt ausgeführt sind. Die dazu verkettete Liste wurde uns schon gegeben.

Die erste Funktion soll die Summe der Zahlen in der Liste bestimmen:

int sum(const LinkedList& list){
    int i,summe = 0;
    if(isEmpty())
        return 0;
    else
        while(list_at(i)!=nullptr){
            summe += list_at(i);
            i++;
        }
    return summe;
}

Eine Methode size(), die die Anzahl der Elemente in der verketteten Liste zurückliefert:

int LinkedList::list_size(struct LinkedList* head) const{
    if (head == NULL)
        return 0;
    return 1 + list_size(head->next);
}

Eine Methode at(), die als Parameter einen Index erhält und eine Kopie des Wertes an der entsprechende Stelle der verketteten Liste an den Aufrufer zurückgibt:

int LinkedList::list_at(int i) const{
    int counter = 0;
    ListElement* p=head;
        while ( i != counter){
            p=p->next;
            counter++;
        }
    return p;
}

und eine Methode sort(), die die Liste mit dem Sortieren durch den Selection Sort aufsteigend sortiert:

void LinkedList::list_sort(LinkedList *l){
    LinkedList **curElPtr =&(l->first);
    LinkedList *smallest = Null:
    while(*curElPtr){
        smallest -> next =*curElPtr;
        *curElPtr = smallest;
        curElPtr =&(smallest->next);
    }
    l->last = smallest;
}

Am unsichersten bin ich mir dabei in der letzten Funktion, da ich noch Probleme mit den Pointern habe.

Vielen Dank euch !
Mfg. Michael :yes:


pn
Gast 
18.04.2019, 09:27
zitieren

Mach mit!

Wenn Dir die Beiträge zum Thread "C++ Pointer Verzweiflung" gefallen haben oder Du noch Fragen hast oder Ergänzungen machen möchtest, solltest Du Dich gleich bei uns anmelden:



Registrierte Mitglieder genießen die folgenden Vorteile:
✔ kostenlose Mitgliedschaft
keine Werbung
✔ direkter Austausch mit Gleichgesinnten
✔ neue Fragen stellen oder Diskussionen starten
✔ schnelle Hilfe bei Problemen
✔ Bilder und Videos hochladen
✔ und vieles mehr...


Neuen Thread eröffnenNeue Antwort erstellen
Ähnliche BeiträgeRe:
Letzter Beitrag
C Pointer
Guten Abend, Ich habe vor kurzem angefangen zu Programmieren. Jetzt bin ich auf Zeiger gestoßen, und habe damit mal ein bisschen rumgespielt. Jetzt habe ich folgendes Programm geschrieben. Das Problem ist, das das Programm nach unbestimmten durchläufen...
[C]von Der_Alex
1
254
08.02.2021, 15:31
Guiseppe
Zeichenfolge in Großbuchstaben umwandeln (Funktion, Pointer,toupper)
Hallo Leute, sitze schon sehr lange an einem Programm, mit dem ich nicht klar komme. Meine Funktion char* gross(char* s) soll bewirken, dass mein Text in der main() in Großbuchstaben umgewandelt und ausgegeben wird. Beim Debuggen sieht alles supper...
[C]von raymon90
2
414
06.08.2012, 16:59
Guiseppe
ABS Verzweiflung bei MB6
Moin in die Runde, nach langer Zeit muss ich mich mal wieder an euch wenden. Seit kurzem leuchtet permanent die ABS Leuchte. Ausblinken geht nicht, wenn ich den Stecker überbrücke bleibt die ABS Lampe trotzdem an. Auch mit Bremse treten und lösen...
von BlackRox2
23
429
05.09.2023, 02:57
p600trabant
Radioausbau - Schraubenproblem - Verzweiflung
Hilfe Jungs ich bin am aufgeben. Es kann doch wirklich nicht sein, dass ich die Schrauben des Handschuhfachs nicht aufbekomme. Bei mir sind es 4 Schrauben die zu lösen wären damit ich das Handschufach entfernen kann (Links 2, Rechts 2), jedoch bekomme...
von peterdacn
6
1.078
27.10.2007, 11:03
peterdacn
Verkleidungs EG3 - Verzweiflung - *gelöst*
Ich habe schon alles gelesen wie man sie abbekommt. Habe alle schrauben gelöst, nur bei der Fensterkurbel verzweifle ich ich bekomme die Verkleidung nicht ab! BITTE um schnelle hilfe!!! danke im...
von peterdacn
13
600
06.12.2007, 15:31
peterdacn
Verzweiflung bei Demontage der original Front! :( Hilfe
Hey leute, also ich hab da ein kleines Problem! Wollte meine Front abbauen... hab im Werkstatthandbuch nachgeschaut und denke mir... och joa sieht ja locker aus (nur wofür braucht honda oben 7 schrauben *rolleyes*) Naja bin dann ans auto gegangen...
von Slowrida
14
657
02.10.2010, 20:30
Tietze
© 2004 - 2024 www.programmierer-forum.de | Communities | Impressum |