"Entwickeln Sie ein Klassentemplate für eine lineare Liste von Knoten, die nur eine Variable data mit variablen Typ enthalten sollen. Das Template soll Methoden mit folgender Funktionalität besitzen:

a. Einfügen eines Knotens am Anfang der Liste
b. Löschen des jeweils ersten Knotens der Liste
c. Anzeigen der Liste am Bildschirm

Schreiben Sie dazu die entsprechenden Anweisungen; auch Testaufrufe in der main."

So weit, so gut. Hier ist mein Lösungsversuch:

template <class T> class LinList
{
	T data;
	LinList * next;
};

class Liste
{
	LinList * first;

	void einfuegen(LinList * knoten)
	{
		knoten->next = first;	
first = knoten;
}
void loeschen()
{
	LinList * temp = first;
	first= first->next;
	delete temp;
}

void anzeigen()
{
	LinList * current = first;

	while(current != NULL)
	{
		cout << current->data <<endl;
		current = current->next;
	}
}
}

int main()
{
	Liste neu;
	LinList * <float>wert;
	wert = new LinList <float>;
wert->data = 3.9;
neu.einfuegen( wert);
wert = new LinList <float>;
wert->data = 5.0;
	neu.einfuegen( wert);

	neu.anzeigen();

	wert.loeschen();

	neu.anzeigen();
	return 0;
}

Was meint ihr dazu? Kann das funktionieren, oder habt ihr mir gute Verbesserungstipps?

Schon mal im Vorraus danke für hoffentlich hilfreiche Antworten!

template <class T>
class Liste
{
public:
    typedef T Type;
    typedef LinList<Type> NodeType;
    // LinList ist eigentlich der falsche Name für das Template,
    // Node oder Element wäre hübscher.
    // Dann hieße das hier:
    typedef Node<Type> NodeType;
    typedef NodeType* NodePointer;
    // Dann noch überall in den Methoden LinList* durch NodePointer ersetzen
    // und fertig.

Man fordert außerdem für Einfügen am Anfang (push) normalerweise nicht einen Knoten, sondern nur die Daten dieses Knotens. Der einzufügende Knoten wird in der Methode erzeugt. Das gilt auch für die anderen Methoden.

#include <iostream.h>
#include <conio.h>
#include <string.h>

template <class T> class Node
{
    T data;
    Node *next;
};

template <class T> class Liste
{
	public:
		typedef T Type;
		typedef Node<Type> NodeType;
		typedef NodeType *NodePointer;
        Node *first;

    void einfuegen(NodePointer *knoten)
	{
		knoten->next = first;    
		first = knoten;
	}

	void loeschen()
	{
		NodePointer *temp = first;
		first= first->next;
		delete temp;
	}

	void anzeigen()
	{
		NodePointer *current = first;
		while(current != NULL)
		{
			cout << current->data <<endl;
			current = current->next;
		}
};

int main()
{
    Liste neu;
    Node *<float>wert;
    wert = new Node <float>;
	wert->data = 3.9;
	neu.einfuegen( wert);
	wert = new Node <float>;
	wert->data = 5.0;
    neu.einfuegen(wert);

    neu.anzeigen();

    wert.loeschen();

    neu.anzeigen();
    return 0;
}

template<typename T>
class Liste
{
  //...
  //1. Wozu hast du denn das Typedef?
  NodePointer first;

  //2. übergib' lieber nur Elemente und bau dir deine Knoten selber:
  void einfuegen(const T& wert)
  {
    NodePointer n=new NodePointer;
    n->data=wert;
    n->next=first;
    first=n;
  }
  //...
};

//Aufrufe dann mit
Liste<float> lst;
lst.einfuegen(1.5);
//...

1.cpp
C:\Programme\Microsoft Visual Studio\MSDev98\MyProjects\test2\1.cpp(58) : fatal error C1075: Dateiende erreicht, bevor das zugehoerige Element fuer das linke Element Klammer '{' in 'C:\Programme\Microsoft Visual Studio\MSDev98\MyProjects\test2\1.cpp
(12)' gefunden wurde
Fehler beim Ausführen von cl.exe.

test2.exe - 1 Fehler, 0 Warnung(en)

Hier nochmal zur Hilfe den aktualisierten Quelltext:

#include <iostream.h>
#include <conio.h>
#include <string.h>

template <class T> class Node
{
    T data;
    Node *next;
};

template <class T> class Liste
{
	public:
		typedef T Type;
		typedef Node<Type> NodeType;
		typedef NodeType *NodePointer;
        Nodepointer first;

    void einfuegen(const T& wert)
	{
		NodePointer n = new NodePointer;
		n->data = wert;
		n->next = first;
		first = n;
	}

	void loeschen()
	{
		NodePointer *temp = first;
		first= first->next;
		delete temp;
	}

	void anzeigen()
	{
		NodePointer *current = first;
		while(current != NULL)
		{
			cout << current->data <<endl;
			current = current->next;
		}
};

int main()
{
    Liste<float> lst;
	lst.einfuegen(1.5);
	lst.einfuegen(4.3);
	lst.einfuegen(3.1);
	lst.anzeigen();

    lst.loeschen();
	lst.anzeigen();

    return 0;
};

--------------------Konfiguration: test2 - Win32 Debug--------------------
Kompilierung läuft...
1.cpp
C:\Programme\Microsoft Visual Studio\MSDev98\MyProjects\test2\1.cpp(17) : error C2146: Syntaxfehler : Fehlendes ';' vor Bezeichner 'first'
C:\Programme\Microsoft Visual Studio\MSDev98\MyProjects\test2\1.cpp(43) : Siehe Verweis auf Instantiierung der kompilierten Klassenvorlage 'Liste<T>'
C:\Programme\Microsoft Visual Studio\MSDev98\MyProjects\test2\1.cpp(17) : error C2501: 'Nodepointer' : Fehlende Speicherklasse oder Typbezeichner
C:\Programme\Microsoft Visual Studio\MSDev98\MyProjects\test2\1.cpp(43) : Siehe Verweis auf Instantiierung der kompilierten Klassenvorlage 'Liste<T>'
C:\Programme\Microsoft Visual Studio\MSDev98\MyProjects\test2\1.cpp(17) : error C2501: 'first' : Fehlende Speicherklasse oder Typbezeichner
C:\Programme\Microsoft Visual Studio\MSDev98\MyProjects\test2\1.cpp(43) : Siehe Verweis auf Instantiierung der kompilierten Klassenvorlage 'Liste<T>'
C:\Programme\Microsoft Visual Studio\MSDev98\MyProjects\test2\1.cpp(17) : error C2146: Syntaxfehler : Fehlendes ';' vor Bezeichner 'first'
C:\Programme\Microsoft Visual Studio\MSDev98\MyProjects\test2\1.cpp(48) : Siehe Verweis auf Instantiierung der kompilierten Klassenvorlage 'Liste<float>'
C:\Programme\Microsoft Visual Studio\MSDev98\MyProjects\test2\1.cpp(17) : error C2501: 'Nodepointer' : Fehlende Speicherklasse oder Typbezeichner
C:\Programme\Microsoft Visual Studio\MSDev98\MyProjects\test2\1.cpp(48) : Siehe Verweis auf Instantiierung der kompilierten Klassenvorlage 'Liste<float>'
C:\Programme\Microsoft Visual Studio\MSDev98\MyProjects\test2\1.cpp(17) : error C2501: 'first' : Fehlende Speicherklasse oder Typbezeichner
C:\Programme\Microsoft Visual Studio\MSDev98\MyProjects\test2\1.cpp(48) : Siehe Verweis auf Instantiierung der kompilierten Klassenvorlage 'Liste<float>'
C:\Programme\Microsoft Visual Studio\MSDev98\MyProjects\test2\1.cpp(50) : warning C4305: 'argument' : Verkuerzung von 'const double' in 'const float'
C:\Programme\Microsoft Visual Studio\MSDev98\MyProjects\test2\1.cpp(51) : warning C4305: 'argument' : Verkuerzung von 'const double' in 'const float'
Fehler beim Ausführen von cl.exe.

test2.exe - 6 Fehler, 2 Warnung(en)

sollte

NodePointer first;

sein
Kurt

Ich bin mir nicht sicher, ob es was ausmacht, aber ich würde

typedef NodeType* NodePointer;

schreiben.

Dann solltest du noch Node entweder zu einem struct machen oder mit der Liste anfreunden:

template <typename T>
struct Node
{/*...*/};

// oder

template <typename T>
class Liste;

template <typename T>
class Node
{
    friend class Liste<T>;
    // ...
};

Ein weiterer Fehler:

NodePointer n = new NodePointer; // ist Quatsch
NodePointer n = new NodeType; // so ist's richtiger

C:\Programme\Microsoft Visual Studio\MSDev98\MyProjects\test2\1.cpp(29) : error C2440: 'initializing' : 'struct Node<float> *' kann nicht in 'struct Node<float> ** ' konvertiert werden

NodePointer n = new NodePointer;

in

NodePointer n = new NodeType;

abgeändert und die main sieht nun so aus:

int main()
{
    Liste<float> lst;
	lst.einfuegen(1.5f);
	lst.einfuegen(4.3f);
	lst.einfuegen(3.1f);
	lst.anzeigen();

    lst.loeschen();
	lst.anzeigen();

    return 0;
};

cout << current->data <<endl;

Ansonsten hat next nirgendwo den Wert NULL bzw. 0 (wie der C++ler tut).

#include <iostream.h>
#include <conio.h>
#include <string.h>

template <typename T> struct Node
{
	Node() : next (0) {};
	T data;
    Node* next;
};

template <typename T> class Liste
{
	public:
		typedef T Type;
		typedef Node<Type> NodeType;
		typedef NodeType* NodePointer;
        NodePointer first;

    void einfuegen(const T& wert)
	{
		NodePointer n = new NodeType;
		n->data = wert;
		n->next = first;
		first = n;
	}

	void loeschen()
	{
		NodePointer temp = first;
		first= first->next;
		delete temp;
	}

	void anzeigen()
	{
		NodePointer current = first;
		while(current != NULL)
		{
			cout << current->data <<endl;
			current = current->next;
		}
	}
};

int main()
{
    Liste<float> lst;
	lst.einfuegen(1.5f);
	lst.einfuegen(4.3f);
	lst.einfuegen(3.1f);
	lst.anzeigen();

    lst.loeschen();
	lst.anzeigen();

    return 0;
	getch();
};

Kurt

//...
	Liste()
	{
	    first=NULL;
	}
         //...

Liste():first(0) {
}

Kurt

"ntdll.dll" wurde geladen. Es wurden keine entsprechenden Symbolinformationen gefunden.
"C:\WINDOWS\system32\kernel32.dll" wurde geladen. Es wurden keine entsprechenden Symbolinformationen gefunden.
"C:\WINDOWS\system32\user32.dll" wurde geladen. Es wurden keine entsprechenden Symbolinformationen gefunden.
"C:\WINDOWS\system32\gdi32.dll" wurde geladen. Es wurden keine entsprechenden Symbolinformationen gefunden.
"C:\WINDOWS\system32\uxtheme.dll" wurde geladen. Es wurden keine entsprechenden Symbolinformationen gefunden.
"C:\WINDOWS\system32\msvcrt.dll" wurde geladen. Es wurden keine entsprechenden Symbolinformationen gefunden.
"C:\WINDOWS\system32\advapi32.dll" wurde geladen. Es wurden keine entsprechenden Symbolinformationen gefunden.
"C:\WINDOWS\system32\rpcrt4.dll" wurde geladen. Es wurden keine entsprechenden Symbolinformationen gefunden.
"C:\WINDOWS\system32\msctf.dll" wurde geladen. Es wurden keine entsprechenden Symbolinformationen gefunden.
"C:\WINDOWS\WinSxS\x86_Microsoft.Windows.Common-Controls_6595b64144ccf1df_6.0.2600.2180_x-ww_a84f1ff9\comctl32.dll" wurde geladen. Es wurden keine entsprechenden Symbolinformationen gefunden.
"C:\WINDOWS\system32\shlwapi.dll" wurde geladen. Es wurden keine entsprechenden Symbolinformationen gefunden.
"C:\WINDOWS\system32\oleaut32.dll" wurde geladen. Es wurden keine entsprechenden Symbolinformationen gefunden.
"C:\WINDOWS\system32\ole32.dll" wurde geladen. Es wurden keine entsprechenden Symbolinformationen gefunden.
Thread 0x11C wurde mit Code 0 (0x0) beendet.
Das Programm "C:\Programme\Microsoft Visual Studio\MSDev98\MyProjects\test3\Debug\2.exe" wurde mit Code 0 (0x0) beendet.

PS: Ich würde ja noch den Node-Konstruktor etwas erweitern:

template<typename T>
struct Node
{
  Node(const T& wert,Node* n=0):data(wert),next(n){}
  //Rest wie bisher
};

template<typename T>
class Liste
{
public:
  void einfuegen(const T& wert)
  {
    NodePointer temp=new NodeType(wert,first);
    first=temp;
  }
  //Rest wie bisher
};