[C++] Pointer Problem bzw. dynamische Liste


  • Priologie
  • 926 Aufrufe 1 Antwort

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

  • [C++] Pointer Problem bzw. dynamische Liste

    Ich zerbreche mir seit Tagen den Kopf über folgende Aufgabenstellung:

    Es soll eine verkettete dynamische Liste aus aufsteigend sortierten Elementen aufgebaut werden. Jedes Listenelement enthält einen Namen und einen Zahlenwert, sortiert wird nach dem Zahlenwert. Das Hauptprogramm fragt in einer Wiederholschleife einen Namen und einen dazugehörigen Zahlenwert ab und ruft damit eine Einfuege_Routine auf, die das Element an der richtigen Stelle einkettet.. Anschließend wird eine Ausgabe_Routine aufgerufen, die die Kette traversiert und Namen und zugehörigen Zahlenwert ausgibt.


    Mein Quellcode schaut mittlerweile folgendermaßen aus:

    PHP-Quellcode

    1. #include <iostream>
    2. #include <string>
    4. using namespace std;
    6. struct knoten
    7. {
    8. int nr;
    9. string name;
    10. struct knoten *next;
    11. };
    12. struct knoten *anfang, *ende; // Zeiger auf Anfang und Ende der Liste
    14. void einfuegen (int x, string name)
    15. { // einfuegen am Ende der Liste
    16. struct knoten *p_neu = new knoten; // erzeuge neuen Knoten
    17. struct knoten *pre_knoten = new knoten;
    18. struct knoten *folg_knoten = new knoten;
    19. p_neu->next=NULL;
    20. if (anfang == NULL)
    21. { // Leere Liste
    22. p_neu->nr=x;
    23. p_neu->name=name;
    24. anfang=p_neu;
    25. p_neu->next=NULL;
    26. cout << "hallo";
    27. }
    28. else
    29. { // Liste nicht leer
    30. cout << "hello";
    31. p_neu=anfang;
    32. pre_knoten=anfang;
    33. while (true)
    34. {
    35. if (p_neu->next == NULL)
    36. {
    37. p_neu->nr=x;
    38. p_neu->name=name;
    39. cout << "if";
    40. break;
    41. }
    42. else
    43. {
    44. if (x>=p_neu->nr)
    45. {
    46. p_neu->nr=x;
    47. p_neu->name=name;
    48. pre_knoten->next=p_neu;
    49. break;
    50. }
    51. else
    52. {
    53. p_neu=p_neu->next;
    54. pre_knoten=pre_knoten->next;
    55. }
    56. }
    57. }
    59. }
    60. }
    62. void ausgeben()
    63. { // ausgeben von Anfang bis Ende
    64. struct knoten *p = anfang; // p zeigt auf aktuellen Knoten
    65. p=p->next;
    66. cout << "Liste: \n";
    67. while (p != NULL)
    68. {
    69. cout << p->nr << " "; // Infoteil des aktuellen Knoten ausgeben
    70. cout << p->name << endl;
    71. p = p->next; // p auf Folgeelement setzen
    72. }
    73. cout << endl;
    74. }
    76. void main()
    77. {
    78. anfang = ende = NULL; // Leere Liste
    79. int eingabe;
    80. string name;
    81. char dummy;
    82. while (true)
    83. {
    84. cout << "Integer (Abbruch mit negativem Wert): ";
    85. cin >> eingabe;
    86. if (eingabe<0)
    87. break; // Beende Eingabeaufforderung
    88. cout << "Name: ";
    89. cin >> name;
    90. einfuegen (eingabe, name);
    91. }
    92. ausgeben();
    93. cin >> dummy;
    94. }
    Alles anzeigen


    Allerdings will das Einfügen eines neuen Knotens einfach nicht funktionieren. Der muss erzeugt und an der richtigen Stelle eingefügt werden.
    Hat vielleicht jemand einen Tipp was ich ändern muss?

    // hab mal das (quote) durch (php) ausgetauscht. dann ist das syntax highlighting besser ;) [feuerstein]

  • versuchs damit:

    PHP-Quellcode

    1. void einfuegen (int x, string name)
    2. { // einfuegen am Ende der Liste
    3. struct knoten *p_neuer = new knoten; // erzeuge neuen Knoten
    4. p_neuer->nr = x;
    5. p_neuer->name = name;
    6. p_neuer->next=NULL;
    7. if (anfang == NULL)
    8. { // Leere Liste
    9. anfang = p_neuer;
    10. } else
    11. { // Liste nicht leer
    12. if (anfang->nr>x)
    13. { // anfang kleienr als X
    14. p_neuer->next=anfang;
    15. anfang = p_neuer;
    16. } else {
    17. struct knoten *p_lauf = anfang;
    18. while ((p_lauf->next != NULL) && (p_lauf->nr<x))
    19. {
    20. p_lauf = p_lauf->next ;
    21. }
    22. if (p_lauf->next == NULL)
    23. { // ende der liste
    24. cout << "ende" << endl;
    25. p_lauf->next = p_neuer;
    26. //p_lauf->next->prev=p_lauf;
    27. } else {
    28. cout << "swap" << endl;
    29. p_neuer->nr = p_lauf->nr;
    30. p_neuer->name = p_lauf->name;
    31. p_neuer->next = p_lauf->next;
    32. p_lauf->nr = x;
    33. p_lauf->name = name;
    34. p_lauf->next = p_neuer;
    35. }
    36. } // else nicht kleiner als anfang
    38. }
    39. }
    Alles anzeigen


    achja: und ausgeben() hat auch nen fehler:

    PHP-Quellcode

    1. void ausgeben()
    2. { // ausgeben von Anfang bis Ende
    3. struct knoten *p = anfang; // p zeigt auf aktuellen Knoten
    4. cout << "Liste: \n";
    5. while (p != NULL)
    6. {
    7. cout << p->nr << " "; // Infoteil des aktuellen Knoten ausgeben
    8. cout << p->name << endl;
    9. p = p->next; // p auf Folgeelement setzen
    10. }
    11. cout << endl;
    12. }
    Alles anzeigen


    zu "EDIT" : Sorry, hab in der Eile nicht dran gedacht :)