listen in c++?

[sven_raven]

warum wollen immer alle mit listen arbeiten??

Baumstrukturen sind doch viel besser...

 

[Xeragon]

Alle Datenstrukturen haben ihre Vor-/Nachteile, die in jedem Fall einzeln abgewogen werden müssen, es gibt keine "ultimative" Datenstruktur (und somit sind Listen oft gegenüber Gäumen vorzuziehen).

 

[Christian Fein]

naja fifo / filo strukturen sind auch nicht grade sehr
maechtig in der art und weise wie mann sie anwenden kann.
Aber in dem bereich in denen mann sie nutzt sind sie halt
klasse und einfach schnell

 

[RobertBerlin]

Die lieben Listen

Sorry, ich hoffe, meine Frage ist nicht zu lang.
Ansonsten einfach rausschmeißen, ok?

Ich bin neulich über dieses interessante Listen-Listing gestoßen.
Ich habe probiert, mir selbst daraus eine abzuleiten.
Mein Lehrer steht darauf, ein Programm in ...
eigene h-Dateien, cpp-Dateien und eine Main-Datei zu zerstücken.
Das ist immer ein Kampf mit den #include Angaben!!!

Nun habe ich probiert eine eigene Liste zu erschaffen.
Erst mal ganz easy ohne Löschen oder so.

Ich habe zwei Probleme:
1. Bei einem einfachen Test liefen die unten stehenden Zeilen nicht.
Sieht jemand den Fehler?
2. In einer Erweiterung soll ich die Liste TEMPLATE-.fähig machen.
Also kein Int Data mehr sondern ein T Data.
Stimmt es, dass das nicht mit der liste.h Datei mehr funktioniert???
Das leuchtet mir nicht ein.



Hier die Zeilen:
//--liste.h----------------------------------------------------

1 class Knoten
2 {
3 friend class Liste; //Klasse Knoten darf von
4 private: //Klasse Liste benutzt werden
5 int data;
6 Knoten *next;
7
8 public:
9 Knoten () {next = NULL;}
10 Knoten (int dat) {next = NULL; data = dat; }
11 };
12
13 class Liste
14 {
15 private:
16 Knoten *top;
17 Knoten *end;
18
19 public:
20 Liste () { top = NULL; end = NULL; }
21 void insert (Knoten *);
22 };

//--list.cpp----------------------------

1 #include "liste.h"
2 void Liste::insert(Knoten *poi)
3 {
4 if (end==NULL) end = poi;
5 poi->next=top;
6 top = poi;
7 }


//--main.cpp--------------------------

1 #include <iostream.h>
2 #include <stdio.h>
3
4 #include "liste.h"
5
6 int main ()
7{
8 Liste meineListe();
9 int a = 3;
10
11 Knoten *ZeigerAufKnoten = new Knoten (a);
12
13 meineListe.insert (ZeigerAufKnoten);
14
15 cin.ignore();
16 return 0;
}



VIELEN vielen Dank für die Hilfe