Einsendung:

Lösungsvorschlag

class Element
{
public:
   int m_wert;
   Element *m_pNeachstesElement;
};
class StackAsLinkedList
{
private:
   Element *m_pStart;
public:
   void push(int wert)
   {
      Element *pNeuesElement=new Element;
      pNeuesElement->m_wert=wert;
      pNeuesElement->m_pNeachstesElement=m_pStart;
      m_pStart=pNeuesElement;
   };
   void pop()
   {
      Element *pZuLoeschendesElement=m_pStart;
      m_pStart=m_pStart->m_pNeachstesElement;
      delete pZuLoeschendesElement;
   };
   int top()
   {
      return m_pStart->m_wert;
   }
   bool empty()
   {
      return m_pStart == NULL;
   }
};

return m_pStart==0;

Neuerdings ist NULL verpönt.

Zitat aus Bjarne Stroustup: Die C++ Programmiersprache (3.Auflage) (Seite 96):

"In C war es populär, ein Makro NULL zu definieren, um den Nullzeiger zu repräsentieren. Durch die engere Typprüfung von C++ führt die Benutzung der einfachen 0 anstelle des NULL-Makros zu weniger Problemen."



Falls Ihnen Fehler im Text auffallen oder Sie Verbesserungsvorschläge haben, dann schicken Sie mir bitte eine Mail. Ich werde mich dann sofort darum kümmern.
[aktuelle Version] [inhalt] [index]      [Fehlerkorrektur, Verbesserungsvorschlag]

© Volkard Henkel <volkard@normannia.de>, last update: 08/25/00