Klasse Liste Head rad zeiger

veketette liste als klasse

Von: , Frage gestellt am Mi, 9. Mai 2001

ich möchte eine einfache verketette liste als klasse schreiben
ich brauche in die public operationfunktionen wie eintragen am anfang und löschen...einen head zeiger
aber wo soll ich das head (zeiger auf erste element )defenieren

2 Antworten zu dieser Frage

1. Antwort von nach einer Stunde 0 hilfreich

   Re: veketette liste als klasse

   Hi, ich möchte eine einfache verketette liste als klasse schreiben
   ich brauche in die public operationfunktionen wie eintragen am
   anfang und löschen...einen head zeiger
   aber wo soll ich das head (zeiger auf erste element
   )defenieren
   Das ist leicht:

   #include <list>
   void main() {
   list<int> l;
   for(int i = 0; i < 10; i++)
   l.push_back(i); // oder lieber l.push_front(i)?
   int foo = *l.find(5);
   int first = l.pop_front(); // l.pop_back() geht auch.
   l.erase(l.find(4));
   

   
   Usw. usf. Eine Referenz zu list und allen anderen nuetzlichen Gimmicks der STL (C++ standard Bibliothek) findest Du unter http://secure.dinkumware.com/htm_cpl/index.html . Wenn Deine liste mehr koennen soll, solltest Du erwaegen von list abzuleiten (zu vererben). Wenn Du allerdings lieber das Rad neu erfindest, kann ich Dir auch nicht helfen ;-)
   
   Gruss
   
   Thorsten
   

2. Antwort von nach 29 Tagen 0 hilfreich

   Re: veketette liste als klasse

   Die unten gennannt Lösung ist natürlich am einfachsten, aber wenn du eine Klasse selbst schreiben willst kann ich dir gerne den Quellcode schicken.
   
   
   
   ich möchte eine einfache verketette liste als klasse schreiben
   ich brauche in die public operationfunktionen wie eintragen am
   anfang und löschen...einen head zeiger
   aber wo soll ich das head (zeiger auf erste element
   )defenieren
   

Keine passende Antwort gefunden? Jetzt eigene Frage stellen!