Zeigerproblem

  • Zeigerproblem

    Versuche ein Klassentemplate für eine lineare Liste von Knoten. Der next-Zeiger scheint irgendwo auf NULL zu zeigen, was in einer Access-Violation endet. Bitte um Hilfe!

    Hier der Quellcode

    Quellcode

    1. #include <iostream.h>
    2. #include <conio.h>
    3. #include <string.h>
    5. template <typename T> struct Node
    6. {
    7. Node() : next (0) {};
    8. T data;
    9. Node* next;
    10. };
    12. template <typename T> class Liste
    13. {
    14. public:
    15. typedef T Type;
    16. typedef Node<Type> NodeType;
    17. typedef NodeType* NodePointer;
    18. NodePointer first;
    20. void einfuegen(const T& wert)
    21. {
    22. NodePointer n = new NodeType;
    23. n->data = wert;
    24. n->next = first;
    25. first = n;
    26. }
    28. void loeschen()
    29. {
    30. NodePointer temp = first;
    31. first= first->next;
    32. delete temp;
    33. }
    35. void anzeigen()
    36. {
    37. NodePointer current = first;
    38. while(current != NULL)
    39. {//hier scheint das Problem zu liegen
    40. cout << current->data <<endl;
    41. current = current->next;
    42. }
    43. }
    44. };
    47. int main()
    48. {
    49. Liste<float> lst;
    50. lst.einfuegen(1.5f);
    51. lst.einfuegen(4.3f);
    52. lst.einfuegen(3.1f);
    53. lst.anzeigen();
    55. lst.loeschen();
    56. lst.anzeigen();
    58. return 0;
    59. getch();
    60. };
    Alles anzeigen

  • Hi chris,
    der Fehler liegt IMHO nicht in der Methode anzeigen() sondern in einem nicht initialisierten first-pointer. Für sowas ist normalerweise ein Constructor zuständig.
    Also in etwa:

    Quellcode

    1. Liste(void) : first(NULL) {}

    würde fürs Erste ausreichen, denk ich.

    Btw:
    * Normalerweise sollte der pointer first private sein, oder?
    * Ist vielleicht Geschmackssache aber der Unterschied zwischen 0 und NULL: Letzteres ist schlichtweg ein Macro, das nach ((void *)0L) aufgelöst wird - und vom Typ her ganz klar ein Pointer ist. Im Constructor von Node verwendest du 0 zum initialisieren eines Pointers. Wenn du hier NULL verwendest wird dadurch schon klar, dass "next" ein Pointer ist und kein int. Ausserdem prüfst du später auf NULL.