Doppelt verkettete lineare Liste

volkard

freakC++ schrieb:

Ich habe das nur in Delphi gemacht und da kann man durchaus in eine if Abfrage ein nil einbauen. Und in C++ funktioniert das auch:

Ja, aber ich will kein if haben. Da muß ich so viel nachdenken dabei. Und der Prozessor muß eine Sprungvorhersage wagen. Gefällt mich nicht.

void pushBack(T const& t){
      Node* n=new Node(t);
      if(first==NULL){//ganz leer
         first=n;
         last=n;
         n->prev=0;
         n->pred=0;
      }
      else{
         n->prev=last;
         n->pred=0;
         last=n;
      }
}