Ich hab hier Code geschrieben der mir eine doppelt verkettete Liste implementieren soll.

#include<iostream>
using namespace std;

struct node
{
	node *previous;
	int value;
	node *next;
};

void initList(node *head, node *end)
{
	head = new node;
	end = new node;

	head->next=end;
	end->next=end;
}

void insertAfter(node *head, node *end, int wert)
{
	node *insert_element;
	insert_element = new node;		//insert_element anlegen

	insert_element->next = head->next;	//von head auf insert_element verbinden
	insert_element->value = wert;	//in value den Wert schreiben
	end->next = insert_element;		//von insert_element auf end verbinden

}

int main()
{
	node *element1, *element2, *element3, *element4;
	node *head, *end;

	initList(head, end);
	insertAfter(head, end, 5);

return 0;
}

Die Funktion insertAfter soll mir zwischen head und end ein neues Element insert_element einfügen. Ich hab nur hier jetzt irgendwie den Überblick verloren, ob das so stimmt. Könnt ihr mir helfen?

void insertAfter(node *head, node *end, int wert)
{
	node *insert_element;
	insert_element = new node;		//insert_element anlegen

	insert_element->value = wert;		//in value den Wert schreiben

	//next-Richtung
	insert_element->next = head->next;	//von head auf insert_element verbinden
	head->next = insert_element;		//von insert_element auf end verbinden

	//previous-Richtung
	insert_element->previous = end->previous;
	end->previous = insert_element;
}

Ich hab hier quasi ein head-Element und ein end-Element. Und genau zwischen diesen Elementen möchte ich ein neues Element das insert_element einhängen.

Geht das wirklich nicht ohne Klassen? Laut Vorlesung kann ich an dieser Stelle noch gar keine Klassen

Eine struct ist eine Klasse. Einziger Unterschied zwischen struct und class:
Default-Sichtbarkeit bei class = private
Default-Sichtbarkeit bei struct = public

Edit: Was EOutOfResources dir wohl sagen wollte ist, dass du keine freien Funktionen machen sollst, sondern Methoden.

lg

vip@r schrieb:

Geht das wirklich nicht ohne Klassen? Laut Vorlesung kann ich an dieser Stelle noch gar keine Klassen

Eine struct ist eine Klasse. Einziger Unterschied zwischen struct und class:
Default-Sichtbarkeit bei class = private
Default-Sichtbarkeit bei struct = public

Er lernt in seiner Vorlesung aber C mit cout. Da ist das ein Unterschied vom Konzept her.

Geht das wirklich nicht ohne Klassen?

Doch, aber das ist ätzend.

vip@r schrieb:

Laut Vorlesung kann ich an dieser Stelle noch gar keine Klassen

node auch ist eine Klasse.

EDIT: Viel zu langsam...

Gugelmoser schrieb:

vip@r schrieb:

Geht das wirklich nicht ohne Klassen? Laut Vorlesung kann ich an dieser Stelle noch gar keine Klassen

Eine struct ist eine Klasse. Einziger Unterschied zwischen struct und class:
Default-Sichtbarkeit bei class = private
Default-Sichtbarkeit bei struct = public

Er lernt in seiner Vorlesung aber C mit cout. Da ist das ein Unterschied vom Konzept her.

Oh, das kenn ich von meinen Vorlesungen...

Stimmt das so, oder nicht?

Wie siehts jetzt mit obiger (leider editierter) Funktion aus?

Stimmt das so, oder nicht?

Hast du das Problem vollständig verstanden? Bist du der Meinung, es sollte so richtig sein? Funktioniert es? Warnt der Compiler nicht? Zeigt ein Speicherprüfer(z.B. valgrind) keine Fehler? Wenn du alle diese Fragen mit einem klaren Ja beantworten kannst, dann wird es wohl richtig sein. Ansonsten nicht. Aber dann hast du immerhin Techniken kennengelernt, wie du deinen Code auf grundlegende Funktion prüfen kannst. Das ist wichtiges Wissen.

#include<iostream>
using namespace std;

struct node
{
	node *previous;
	int value;
	node *next;
};

void initList(node *head, node *end)
{
	head->next = end;
	end->next = end;

	end->previous = head;
	head->previous = head;
}

void insertAfter(node *head, node *end, int wert)
{
	node *insert_element;
	insert_element = new node;		//insert_element anlegen

	insert_element->value = wert;		//in value den Wert schreiben

	//next-Richtung
	insert_element->next = head->next;	//von head auf insert_element verbinden
	head->next = insert_element;		//von insert_element auf end verbinden

	//previous-Richtung
	insert_element->previous = end->previous;
	end->previous = insert_element;
}

int main()
{
	//node *element1, *element2, *element3, *element4;
	node *head, *end;

	head = new node;
	end = new node;

	initList(head, end);
	insertAfter(head, end, 5);

return 0;
}

Und genau das, wird mir kein noch so gutes (Zusatz-)Programm sagen können, oder?

Aber hast du denn wenigstens mal getestet, ob es funktioniert? Oder anders gefragt: Hast du irgendeinen begründeten Verdacht, dass irgendetwas nicht stimmen könnte, außer mangelndes Vertrauen in dein eigenes Können?