• class FirstNode: Anfangsknoten, next-Zeiger
• class DefNode: Standartknoten in der Mitte, pre und next-Zeiger
• class EndNode: Abschlussknoten, bei LIFO der Alloziierer neuer DefNodes, pre-Zeiger

Die Klassen erben alle von der abstrakten Klasse Node. Wie oder wo kann ich nun eine Methode zum suchen einfügen? Ich will hierbei direkt auf Attribute wie ->next oder ->data (Der eigentliche Inhalt der Liste) zugreifen, wie man es in C und structs ja tun kann. Auf sowas wie friend-Klassen will ich verzichten, public-Attribute kommen natürlich auch nicht in Frage.
Ist es ein "guter" Weg, den Suchalgorihtmus in dem eigentlich abstrakten Node zu definieren? Dabei ist Search() eben nicht virtual (ist ja nicht notwendig), aber alle erben von diesem Node und somit kann ich dank Polymorphie mit einem Zeiger Node auf First/Def/EndNode eingehen, die durch die Vererbung alle Search() erhalten und auf Attribute zugreifen, da ich ja sozusagen durch NICHT virtual die Basisklassenfunktion aufrufe, richtig?:

Node *knoten = new FirstKnoten;
knoten->Append(); // Rein virtuelle Funktion, führt FirstKnoten->Append() aus
knoten->Search(); // ruft nicht virtuelle Node->Search() auf

Das wirkt aber unschön und ich habe gehört, Definitionen zu vererben ist böse, was habe ich für Alternativen?

Hier bekommst du einen Überblick über die Funktionsweise der Iteratoren aus der Standardbibliothek in Verbindung mit den Algorithmen:
http://magazin.c-plusplus.net/artikel/Aufbau%20der%20STL%20-%20Teil%202%3A%20Iteratoren%20und%20Algorithmen

Zu Ranges, sobald du die Iteratoren verstanden hast, gibt es in diesem Thread ein Link zu einem PDF:
http://www.c-plusplus.net/forum/viewtopic-var-t-is-240605.html

Sonst kenne ich leider keinen guten Artikel zu Ranges. Vielleicht hat ja jemand anderes etwas.

Grüssli

In deiner virtuellen Klasse die methode search() definieren.

Dann im FirstNode

Node *FirstNode::search(Daten T){
   return next->search(T);
};

Dann in deinen DefNode die search Methode definiertst:

Node *DefNode::search(Daten T){
   if( T == this->Daten){
       return this;
   }
   else{
       return next->search(T);  //#Edit, da gehört noch ein return davor ^^
   };
};

Und im EndNode:

Node *EndNode::search(Daten T){
   return this;
};

Musst dann nur noch überprüfen ob das Ergebnis != EndNode ist.

So in etwa sollte Funktionieren.