Verkettete Listen vs Arrays
-
Was ist besser? Verkettete Listen oder Arrays
-
It depends
Willst du möglichst schnell auslesen?
Willst du möglichst schnell neue Elemente in der Mitte (bzw. sortiert) einfügen?etc.
MfG SideWinder
-
a=a->next schrieb:
Was ist besser? Verkettete Listen oder Arrays
kommt auf den verwendungszweck an.
-
ja
-
a=a->next schrieb:
ja
ja was?
-
Mich interessiert, was für ein Spiel besser geeignet ist
-
Und was willst du in dem Spiel mit dem array / der Liste machen ?
Kommst du überhaupt mit einem Array bzw. einer Liste aus ?Schau dir mal die Klassen std::vector und std::list an. Da könntest du ein
bissl schlauer werden.
-
Taurin schrieb:
Und was willst du in dem Spiel mit dem array / der Liste machen ?
Kommst du überhaupt mit einem Array bzw. einer Liste aus ?Schau dir mal die Klassen std::vector und std::list an. Da könntest du ein
bissl schlauer werden.Hatten wir schon lange nicht mehr, passt in dieser Situation allerdings hervorragend: Don't feed the troll ;).
MfG SideWinder
-
nehmen wie als spiel nibbles, dann bietet sich eine verkettete liste der wurmpositionen (ne queue) und dazu ein array der bildschirmpositionen an.