Posted: Thu Dec 27, 2007 4:46 pm
Neen maar het is wel een goed punt dat je maakt Als je computer graphics in tweede semester traag loopt, is het soms dat je voor elk element de hele lijst afloopt ipv 1 for lusjeccat wrote:mmm~ ja, je kan dat doen maar in principe wordt dat na een tijdje (grote lijsten) redelijk onoptimaal vrees'k omdat je iedere keer i keer - 1 moet doorlopen... en dat is eigenlijk een for lus genest in een andere for lus, iets wat we liever ni als't echt anders kan denk ik héShinta wrote:Je kan dat overlopen simuleren door zo'n for-lus zoals ik in het begin heb uitgelegd he. Je houdt de lengte bij van je lijst en je vraagt dan een element op dat op positie i staat binnen die lijst. Die getNodeAtPosition(i) methode zal dan intern i-1 keer de next pointer volgen, aangenomen dat je vanaf de head begint. Je kunt idd in je TrackList een operatie "gotoNext()" toevoegen dat naar het volgende element gaat.
Dus ik persoonlijk zou dat wel proberen te vermijden als het kan. Want als je alles kan doen door de lijst één keer af te lopen is dat echt wel veel optimaler dan dat je voor ieder element in je lijst iedere keer je lijst meot aflopen tot dat element. Maar allee... zo belangrijk is het misschien nu niet veronderstel ik maar kom :d