doppelt verkettete Liste

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

  • doppelt verkettete Liste

    Hi Leute!

    Ich will in einer doppelt verketteten Liste ein nachfolgendes Element löschen. Ich möchte z.B. hier den Knoten 2 löschen. Ich weiß, dass man da quasi Zeiger die auf den Knoten 2 zeigen umbeigen muss. Hab mir dazu auch schon eine Skize gemacht, aber in der Umsetzung geht's dann irgendwie nicht. Ich hab hier schon mal Code produziert, aber verstehe jetzt teilweise nicht mehr wie ich weitermachen soll. Könnt ihr mir vielleicht helfen?

    Quellcode

    1. #include<iostream>
    2. using namespace std;
    5. struct node
    6. {
    7. node* previous;
    8. int value;
    9. node* next;
    10. }
    14. void showList(node *nextElement, node *liste)
    15. {
    16. nextElement = liste;
    17. while(nextElement != NULL)
    18. {
    19. cout << nextElement->value << endl;
    20. nextElement = nextElement->next;
    21. }
    22. }
    26. void deleteAfter(node *list)
    27. {
    28. list->next->previous = list->previous;
    29. list->previous->next = list->next;
    30. return list->previous;
    31. }
    35. int main()
    36. {
    37. node *liste1, *liste2, *liste3, *liste4;
    38. node *nextElement = 0;
    41. liste1 = new node;
    42. liste1->value = 1;
    44. liste2 = new node;
    45. liste1->value = 2;
    47. liste3 = new node;
    48. liste3->value = 3;
    50. liste4 = new node;
    51. liste4->value = 4;
    53. liste1->next = liste2;
    54. liste2->next = liste3;
    55. liste3->next = liste4;
    56. liste4->next = NULL;
    59. deleteAfter(liste2);
    62. return 0;
    63. }
    Alles anzeigen

  • Danke, für deine Hilfe! Hab das return auch gleich mal rausgemacht. wenn ich jetzt kompiliere, dann sagt der Compiler, dass 'node' gefolgt von 'void' unzulässig ist. Und das alles spielt sich in der Zeile 14 Spalte 1 ab. Ich weiß da nicht so ganz was ich da jetzt anders machen soll... Ich will ja mit der Funktion showList() eigentlich nur die doppelt verkettete Liste ausgeben...

    Kannst du nochmal drüber gucken?

  • Erstmal: Mit Iteratoren usw. geht das einfacher. Finde es lustig das du mit this-Zeiger arbeitest, jedoch keine stärken in den eigens C++ implementierten Listen.
    Aber wer will, der will.

    Mich wundert es zuerst, dass überhaupt etwas ausgegeben wird.
    Deine "tolle" Funktion showList wird nämlich gar nicht aufgerufen! Oder wo siehst du hier einen Aufruf? Ich sehe nur die Funktion mit ihren normalen Parametern.
    Falls doch, aktualisiere deinen Code mal bitte. Also zeig in einem neuen Post uns deinen neuen veränderten Code.

    Wirklich ausgeben tut er ohne Kommas, da du keine drin hast.

    Ansonsten guck ich Morgen nochmal, ist jetzt erstmal wenig, weil ich etwas müde bin. '^^

    MfG
    Check

  • Sorry, da hab ich wohl etwas übereifrig geantwortet und dabei in der Tat vergessen meinen Code zu aktualisieren. Ausgeben tut er natürlich keine Kommas. Habe diese nur geschrieben, dass es übersichtlich bleibt. Ausgeben tut er genau das hier:

    "Windows-Konsolenfenster" schrieb:


    2
    -842150451
    3
    4
    Drücken sie eine beliebige Taste . . .



    Hier nochmal den Code:

    Quellcode

    1. #include<iostream>
    2. using namespace std;
    6. struct node
    7. {
    8. node* previous;
    9. int value;
    10. node* next;
    11. };
    15. void showList(node *nextElement, node *liste)
    16. {
    17. nextElement = liste;
    18. while(nextElement != NULL)
    19. {
    20. cout << nextElement->value << endl;
    21. nextElement = nextElement->next;
    22. }
    23. }
    27. void *deleteAfter(node *list)
    28. {
    29. list->next->previous = list->previous;
    30. list->previous->next = list->next;
    31. return list->previous;
    32. }
    36. int main()
    37. {
    38. node *liste1, *liste2, *liste3, *liste4;
    39. node *nextElement = 0;
    42. liste1 = new node;
    43. liste1->value = 1;
    45. liste2 = new node;
    46. liste1->value = 2;
    48. liste3 = new node;
    49. liste3->value = 3;
    51. liste4 = new node;
    52. liste4->value = 4;
    54. liste1->next = liste2;
    55. liste2->next = liste3;
    56. liste3->next = liste4;
    57. liste4->next = NULL;
    60. showList(nextElement, liste1);
    61. //deleteAfter(liste2);
    62. //showList(nextElement, liste1);
    64. return 0;
    65. }
    Alles anzeigen



    PS: Das ist eine Übungsaufgabe in der wir (anscheinend) den Umgang mit diesen this-Zeigern (ich denke du meinst '->' in meinem Code; ich wusste auch gar nicht das man die so nennt...) üben. Deswegen soll ich auch die Lösungen aus den Bibiliotheken nicht anwenden.

    Schon mal vielen Dank für deine Hilfe!