Hilfe einfach Verkettete Listen

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

  • Hilfe einfach Verkettete Listen

    Hallo ich versuche grade ein Durchblick in einfach verkettete Listen zu bekommen.
    Ich krieg das irgentwie nicht in den Kopf rein. :roll: Hab schon Stunden mit der suche nach infos im Internett verbracht. Das Prinzip hab ich zwar verstanden
    aber die umstzung nicht. Kann mir da jemand anhand dieses Quellcode weiterhelfen? Ist aus dem Informatikunterricht.

    Quellcode

    1. #include <iostream>
    2. using namespace std;
    3. struct sNode{
    4. int x;
    5. sNode *pNext;
    6. };
    9. void main(){
    10. sNode *pFirst = 0;
    11. pFirst = new sNode;
    12. (*pFirst). pNext = 0;
    13. sNode *pSec = 0;
    14. pSec = new sNode;
    15. pFirst -> pNext = pSec; // Verketten
    16. }
    Alles anzeigen


    Ich wäre euch sehr dankbar *verzweifelt guck*

  • Hi,

    gewöhn dir besser gleich der main funktion einen int rückgabewert zu verpassen...
    Beim void beschweren sich manche compiler (und das ist auch gut so *g*)

    Hab dir deinen code außerdem mal gehighlighted und korrekt eingerückt.

    Bitte richte deine Frage etwas konkreter.
    Den struct verstehst du, oder?

    x ist dabei der inhalt.
    pNext ist ein Zeiger auf das nächste Element

    zur main schonmal ein kleiner Hinweis vorweg
    (*pFirst). pNext ist das gleiche wie pFirst->pNext

  • Hey schonmal danke für die Hilfe freut mich sehr. :D
    Das mit void hab ich im Unterricht so gelernt.

    Also den struct hab ich noch verstanden.
    Aber was im main scope steht verstehe ich absolut nicht.

    Ich hab soviel verstanden das in struct sNode ein
    Zeiger auf pNext steht. Wobei pNext immer der Zeiger zur nächsten Liste ist.

    Bei allem was danach kommt verstehe ich nur noch Bahnhof :?: