Pseudocode Insert eines Elem. in Lin. Liste


  • sieht schon sehr gut aus. ich glaube aber das die


    vorvorletze zeile: L.next <-- P;
    und die vorletze: P.next <-- Nil;


    weggehört. Oder liege ich da falsch????????

  • also ich glaube du liegst da falsch denn diese beide zeilen werden erst dann ausgefuehrt wenn ...falls (L.next <> NULL) nicht ausgefuellt ist also falls das element am ende eingefuegt werden sollte dann muess ich L.nest also den zeiger auf denn neuen element zeigen lassen und denn neuen element also P auf NIL zeigen lassen...

  • aja. stimmt. da hast du recht.


    aber laut deinen überlegungen stehen die zwei befehle ausserhalb der letzen klammer


    falls (L<>NIL)
    {...
    }
    sonst
    {L.next <-- P;
    P.next <-- NIL;
    }