Einfach verkettete Liste

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • Einfach verkettete Liste

    Hallo, Ich habe ein Problem bei meiner meinem cpp file.
    ich scheine an nun schon bei der Eingabe der Parameter Interpret und Titel auf mir nicht zugestellten speicher zugreifen zu wollen.

    C-Quellcode

    1. Quellcode
    3. #include "stdafx.h"
    4. #include <iostream>
    5. #include <string>
    6. using namespace std;
    7. #include "Verkettete Listen.h"
    8. #include <fstream>
    11. C_CDRom* newobject = new C_CDRom;
    13. C_CDRom* C_CDRom::getNext()
    14. {
    15. return next;
    16. }
    19. void C_Regal::CDsReinstellenNachLetzerPos(string sInterpret, string sTitel)
    20. {
    21. if (root == NULL)
    22. {
    23. root = new C_CDRom;
    24. root->SetInterpret( sInterpret );
    25. root->setTitel( sTitel );
    26. root = root->getNext();
    27. }
    28. else
    29. {
    30. iter = root;
    31. while (iter->getNext() != NULL)
    32. {
    33. iter = iter->getNext();
    34. }
    35. C_CDRom* neueCD= new C_CDRom;
    36. iter = iter->getNext();
    37. iter = neueCD;
    38. neueCD->SetInterpret( sInterpret );
    39. neueCD->setTitel( sTitel );
    40. neueCD = neueCD->getNext();
    41. neueCD = NULL;
    42. }
    43. AnzahlCD++;
    44. }
    47. void C_Regal::AusgabeRegalInhalt()
    48. {
    49. cout << "Nummer\tInterpret\tTitel" << endl;
    50. if ( root != NULL)
    51. {
    52. iter = root;
    53. while(iter->getNext() != NULL)
    54. {
    55. int x=0;
    56. cout << x << "\t" << iter->GetInterpret() << "\t" << iter->GetTitel() << endl;
    57. iter = iter->getNext();
    58. x++;
    59. }
    60. }
    61. cout << "===========================" << endl;
    62. }
    64. int main()
    65. {
    67. Regal.CDsReinstellenNachLetzerPos(shaggy, laledu);
    68. Regal.CDsReinstellenNachLetzerPos(Petermaffai, schrei);
    69. Regal.CDsReinstellenNachLetzerPos(sido, singsing);
    71. Regal.AusgabeRegalInhalt();
    72. system ("pause");
    73. }
    Alles anzeigen

    Dieser Beitrag wurde bereits 2 mal editiert, zuletzt von Flippo ()

  • ich hab jetzt den code garnicht angeschaut es geht nur um den Befehl bei dem es abbricht: while(iter->getNext != NULL)
    Ich weiß nicht genau, wie die verkettete Liste in C++ implementiert ist, aber im so wie ich es kenne, darfst du beim letzten element nichtmehr getNext aufrufen. Da du sonst in ne Nullpointerexception (oder ähnliches läufst)
    Normalerweise bietet ne verkettete Liste ne Methode hasNext (oder ähnlich) an, mit der du gefahrlos prüfen kannst ob es noch elemente hat. Wenn ja, kannst du getNext aufrufen.
    Du müsstest also einfach nur while(iter->hasNext) prüfen.

  • okay sorry...

    also ich hab mein programm jetzt soweit hinbekommen... ich moechte die Liste die dann eingegeben wird in eine Textdatei schreiben und speichern... meine funktion dazu sieht so aus:

    Quellcode

    1. void C_Regal::CDFileExport(string filename)
    2. {
    3. ofstream myFile;
    4. myFile.open(filename.c_str(),ios::out|ios::trunc);
    5. if (!myFile)
    6. {
    7. cout << "Datei konnte nicht geoeffnet werden" << endl;
    8. cout << "===========================" << endl;
    9. }
    11. C_CDRom *iter = root;
    12. for (int i=0; i<GebeAnzahlCD() ; i++)
    13. {
    14. myFile << iter->GetInterpret() << " " <<iter->GetTitel() << endl;
    15. iter->getNext();
    16. }
    17. myFile.close();
    18. }
    Alles anzeigen


    Nun wenn ich sie Infotmationen, sagen wir insgesamt 5 Interpreten und 5 Titel ,speichern will, speichert er immer nur die erste information also interpred 1 und Titel 1... Diese Information jedoch 5 mal, sodass ich in meiner Datei dann folgendes stehen habe:

    mozart symphony
    mozart symphony
    mozart symphony
    mozart symphony
    mozart symphony

    wie verhindere ich das und mache das richtig?