Wie lösche ich doppelt verkettete Liste in C++ rekursiv?

Hey. Ich möchte ein Funktion void clear_rek() implementieren, aber leider funktioniert es noch nicht. Beim dem rekursiven Aufruf clear_rek(head->next) kommt eine Fehlermeldung. Eigentlich müsste das doch gehen, weil Head ein Attribut der Klasse ist oder? Kann mir vielleicht jemand sagen, wie ich das umsetze?

Bild zum Beitrag

1 Antwort

regex9

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Cplusplus, Programmiersprache, Programmieren & Softwareentwicklung

30.06.2023, 11:27

Eigentlich müsste das doch gehen, weil Head ein Attribut der Klasse ist oder?

Auf das Feld head hast du in allen nicht statischen Methoden der Klasse Zugriff. Mit inbegriffen sind Konstruktor und Destruktor.

Beim dem rekursiven Aufruf clear_rek(head->next) kommt eine Fehlermeldung.

Es wäre ein guter Anfang, die Fehlermeldung auch zu lesen und anschließend ihren Inhalt zu nutzen, um die Fehlerursache zu ergründen.

Kann mir vielleicht jemand sagen, wie ich das umsetze?

Da die Knoten doppelt verkettet sind, kannst du sowohl vom Listenanfang an, als auch vom Listenende starten. In jedem Schritt wird erst der Nachfolger (ausgehend der gewählten Richtung) ermittelt und erst danach der Knoten gelöscht. Wenn ein Nachfolger existiert, kann der nächste Schritt angestoßen werden. Andernfalls wurden alle Knoten gelöscht.

also ich hab mal versucht das selber zu implementieren, also bei der klasse node sowas wie

class Node{
int value;
Node next;
Node(int value){
this.value = value;
}
}

und in der Klasse Liste habe ich dann gesehen, dass man das so macht

class Liste {
Node front;
Liste(){
this.front =null;
}

und später wenn man dann werte aufnimmt in die liste, wird head dem ersten wert der aufgenommen wurde gleichgesetzt, aber wieso ?

weil wenn ich danahc werte aufnehme in der methode add() oder so oder append()

dann wird bis zum ende der liste iteriert, also :

Node n = head;
while(n.next != null){
n = n.next;
}
Node neu = new Node(6);
n.next = neu;
neu.next = null;

und der wert angehängt, wieso mache ich es nicht so, dass ich head auf irgendeinen value wert setze und next erstmal auf null, so wie man das auch bei den anderen macht, weil ich versteh das nicht, was mit head = null bzw. head = irgendeinKnoten ist, eigentlich hat dann head ja den value von dem neuen knoten abger das wäre ja dann redundant, aber dann heißt es wieder "head ist nur eine Referenz auf den 1. knoten" und wieso setzt man die gleich? wieso nicht head.next auf den neu erzeugten knoten setzen

...zur Frage

Ich soll bei einer doppelt verketteten Liste prüfen ob der Stapel(Stack) leer ist, bevor ich das erste Element lösche,was ist hierbei mit Stapel gemeint?(Java)?

Aufgabenstellung: "Sie haben eine doppelt verkettete liste, fügen Sie bei der Unterklasse Stapel eine Methode ein, die dafür sorgt, dass das erste Listenelement Ihrer Liste gelöscht wird! Zuvor überprüfen Sie, ob der Stapel (Stack) leer ist, ist der Stapel (Stack) leer, so geben Sie eine Nullreferenz zurück, andernfalls löschen Sie das erste Listenelement Ihrer liste und geben Sie gefolgt das Datenelement des ersten Elements als Ergebnis aus!"

Was ist damit gemeint, dass ich schauen soll ob der Stapel leer ist?

(Ist eine selbst erzeugte doppelt verkettete Liste)

...zur Frage

"cout" ist keine Member von "std"?

Hy,

ich wollte mit c++ anfangen, jedoch leider habe ich schon hier ein Problem. Der folgende Code ist laut VS absoluter Müll, aber wieso?:

#include <iostream>

int main()
{
	std::cout << "Hello, world!";
	return 0;
}

...zur Frage

Einfach verkettete Liste (C)?

Also in meiner main-Funktion steht das:

customer *root = NULL;

root = createCustomer(1, "Hans", "Maurer");

addCustomer(root, createCustomer(3, "Tatjana", "Roth"));

printList(root);

Mein Struct und createCustomer-Funktion sehen so aus:

typedef struct customer{

char vorname[20];

char name[20];

int kundennummer;

struct customer * next;

}customer;

customer * root = NULL;

customer* createCustomer(int zahl, char* vorname, char* name)

{

customer * neu = (customer*)malloc(sizeof(customer));

if(neu==NULL)

{

exit(-1);

}

strcpy(neu->vorname, vorname);

strcpy(neu->name, name);

neu->kundennummer = zahl;

neu->next = root;

root = neu;

return root;

}

Ich glaube das sollte soweit stimmen, aber ich weiß nicht wie ich die addCustomer-Funktion schreiben soll. Ich habe vieles schon probiert, aber nichts klappt. Ich wäre für jede Hilfe dankbar. Liegt es vllt. an meiner printList-funktion?

void printList(customer* root)

{

customer * ptr = root;

while(ptr!=NULL)

{

printf("%d: %s %s\n", ptr->kundennummer, ptr->vorname, ptr->name);

ptr = ptr->next;

}

...zur Frage

Head Bereich mit Js?

Ich will anstatt eine extra Seite für meine zweisprachige Website die Texte mit Js machen. Also Js ermitteln die Sprache und fügt dementsprechend die Texte ein. Die Frage wäre, ob ich das auch im Head Bereich für den Titel, Description usw. alles machen kann und auch html lang auch damit die Sachen bei Deutschsprachigen Deutsch angezeigt wird

...zur Frage

C++ Linie mittels windows.h auf ein Display zeichnen?

Hallo!

Ich habe vor in C++ in VS Code mit windows.h ein Display zu erstellen, was mir bereits gelungen ist. Allerdings wollte ich fragen, wie ich es schaffe z.B. eine Linie in dieses Fenster zu zeichnen?

Außerdem:

Wie kann ich in VS Code einen bestimmten Error ignorieren, sodass dieser nicht unterstrichen wird?

Vielen Dank!

...zur Frage

Wie kann man in C++ einen Text fett darstellen?

...zur Frage

C++ code ausbessern?

Vorab: Ist nicht dringend weil ich mit dem coden wieder aufhören muss. Habe vor 2 Tagen angefangen (nur c++). Wie würdet ihr das anders machen?

Ich bin mir sicher, dass man die Definitionen leichter hätte machen können, nur weiß ich nicht genau wie.

Habe die Funktion nicht als main, weil ich noch was anderes probieren wollte, also der „Fehler“ ist mir bewusst.

...zur Frage

Wo schreibe ich Code hin?

Hallo liebe Leute,

ich versuche, programmieren mit C++ zu lernen, habe kein bisschen Erfahrung und habe mir eine Lern App geholt. In dieser App stand drin, ich soll einen bestimmten code im Editor eintippen und dann wird mir "Hello world" angezeigt. Das hab ich gemacht, aber ich hab keinen Plan, wie ich das mir jetzt anzeigen lasse...

So sieht es bei mir momentan aus:

Kann mir bitte wer sagen, was ich jetzt machen muss, dass es als Programm ausgeführt wird?

Viele Grüße

Alex

...zur Frage

Sind Programmier Bücher nützlich was lernt man alles?

Hallo Leute

Ich wollte Fragen ob man von Programmier Büchern was lernen kann und was alles drin steht?

Danke für hilfreiche Antworten!

Freundliche Grüsse

...zur Frage

Game Engine für schwachen PC?

Kennt ihr gute Engines die ich für meinen PC benutzen kann?

Mein alter PC hat nicht viel Leistung also Unreal Engine kann ich nicht benutzen und ein paar andere auch.

Kennt ihr eine gute Engine die auch auf nicht Leistung starken Geräten läuft?

...zur Frage

Wie kompiliere ich mit Make in C++?

Hi ich bin schon relativ erfahren mit C++, habe aber immer mit Visual Studio (dem Lila farbenen) meine Programme kompiliert.

Jetzt wollte ich mal wissen, wie man das mit dem blauen Visual Studio Code macht. Soweit ich weiß braucht man ja noch einen extra Compiler ( g++ / gnu ? ). Wie installiert man diesen? Ich bin zwar nicht ganz dumm im Umgang mit Software aber das hab ich irgendwie nicht hinbekommen ;). Und dann fehlt natürlich auch noch das Makefile... wie macht man das?

...zur Frage

c++ For each Schleife ändern?

Wie ändere ich diese foreach schlefe in eine for schleife? Was muss in den schleifenkopf?

Code:

https://pastebin.com/LdxkG6s6

...zur Frage

www.shadertoy.com funktionen in code anwenden?

Hallo, ich habe gerade www.shadertoy.com entdeckt und frage mich jetzt direkt: ist es möglich diese funktionen in python/c/c#/c++ whatever code anzuwenden um die gleichen visuellen effekte auf dem bildschirm zu bekommen, also ob es eine möglichkeit gibt diese visuellen effekte roh anzuzeigen ohne extra fenster, einfach auf den screen kopieren, man könnte auch das ganze als videodatei gespeichert haben und dann die frames auf dem bildschirm kopieren

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen