ich habe die Aufgabe, ein C++ zu schreiben, welches eine verkettete Liste beinhaltet.

In diesem Forum existieren schon einige Tutorials zu diesem Thema, die sicherlich gut geschrieben und hervorragend durchdacht sind, jedoch immer Klassen und/oder Templates beinhalten, welche noch nicht Teil unseres "Wortschatzes" sind.
Wir sollen diese Aufgabe mit Strukturen, Zeigern und Strings lösen.

Ansich habe ich das Prinzip, welches sich hinter den Listen verbirgt, schon verstanden, allerdings bin ich nicht dazu in der Lage, das programmiertechnisch korrekt auszudrücken.

Bisher kann ich folgenden (kläglichen) Ansatz vorweisen:

#include <iostream>
#include <string>

using namespace std;

struct datum
{
	int tag;
	int monat;
	int jahr;
};

struct angestellt
{
		std::string name;
		std::string vorname;
		struct datum alter;
		struct datum eingestellt;
		long gehalt;
		struct angestellt *pNext;
		struct angestellt *pPrev;
};

int main()
{
angestellt *pNeuerSklave = new angestellt; // Initialisiert das die Liste?

}

Ich weiß, dass das noch nicht viel ist, allerdings wäre ich über jeden kontruktiven Rat sehr erfreut.

Also, Danke schonmal im Voraus & einen schönen Sonntag Abend noch.

allerdings ist der code nicht schön, aber in der schule habt ihr es wohl so gelernt
Die List sollte eine eigene Klasse mit methoden FuegeAn, Loesche usw. sein.

Unser Prof versorgt uns leider sehr spärlich mit Informationen... Aber ich denke, das wird mir helfen

angestellt *pNeuerSklave = new angestellt; // Initialisiert das die Liste?

könnte man auf die Idee kommen du willst das hier erreichen:

angestellt* pNeuerSklave  = new angestellt[3]; //3 neue Sklaven

Aber erstellst du denn damit nicht ein array? Oder bin ich da völlig auf dem Holzpfad?

angestellt* pNeuerSklave  = new angestellt[3]; //Array...?

struct listitem
{
  angestellt data;
  listitem* prev;
  listitem* next;
};

und dem:

struct angestellt
{
        std::string name;
        std::string vorname;
        datum alter;  // du meinst eher geburtsdatum?
        datum eingestellt;
        long gehalt;
};

Hätte ich listitem nicht auch in angestellt packen können? Oder geht das verfahrenstechnisch nicht?

using namespace std;

machst
musst du string nicht mit std:: aufrufen

nein nein, das war ehrlich gesagt nur geraten von mir...

Aber erstellst du denn damit nicht ein array? Oder bin ich da völlig auf dem Holzpfad?

angestellt* pNeuerSklave  = new angestellt[3]; //Array...?

jo, ist eine Art von Array (dynamisch erstellt), kann dann so benutzt werden:

pNeuerSklave[0].name = "Gerhard";
pNeuerSklave[1].name = "Heinrich";
//...

Was ist eigentlich der Unterschied zwischen dem:

struct listitem
{
  angestellt data;
  listitem* prev;
  listitem* next;
};

und dem:

struct angestellt
{
        std::string name;
        std::string vorname;
        datum alter;  // du meinst eher geburtsdatum?
        datum eingestellt;
        long gehalt;
};

Hätte ich listitem nicht auch in angestellt packen können? Oder geht das verfahrenstechnisch nicht?

Weißt du hierzu zufällig auch was? Hmm...

Wäre eine Dateneingabe für diese Liste so vorstellbar? Und wenn ja, wie gebe ich die daten aus meiner temporären Struktur-Instanz in meinen (nächsten) Listenknoten?

liste init()		// Initialisierung der Liste.
{
	liste l;
	l.first = NULL;
	l.current = NULL;
	return l;
}

liste empty(liste& l)	//Soll die Liste wieder löschen.
{
	delete& l;
}

void dataErstellen()
{
	struct angestellt temp;	//temporäre Struktur-Instanz für die Übergabe
	cin >> temp.name;
	cin >> temp.vorname;
	cin >> temp.name;
	cin >> temp.geburtstag.tag;
	cin >> temp.geburtstag.monat;
	cin >> temp.geburtstag.jahr;
	cin >> temp.eingestellt.tag;
	cin >> temp.eingestellt.monat;
	cin >> temp.eingestellt.jahr;
	cin >> temp.gehalt;
}

int main()
{

	init();
	dataErstellen();

}

Ich weiß, die Dateneingabe ist fast schon kriminell gelöst... aber es geht ja auch erstmal ums Prinzip

IUSt jetzt unkommentiert, aber ist glaub ich nich so schwer zu verstehne. Am besten aufmalen wo die zeiger hinzeigen und wo sie dann nach der aktion hinzeigen.