Eigene Datenstruktur um eine Menge zu speichern

[Mariexshhx]

Hallo, ich muss mir eine eigene Datenstruktur ausdenken, die eine Menge speichert (keine doppelte Elemente erlaubt). Ich hatte an eine abgewandelte Art der LinkedList gedacht wo man vielleicht einen Key (also den Wert) und den Index anstatt den Nachfolger speichert. Die Datenstruktor soll die Methoden contains, insert und delete besitzen...Ist meine Überlegung sinnvoll oder hat jemand vielliecht noch andere Ideen für mich? Danke im vorraus

 

[httpdigest]

Ich hatte an eine abgewandelte Art der LinkedList gedacht wo man vielleicht einen Key (also den Wert) und den Index anstatt den Nachfolger speichert.

Ist meine Überlegung sinnvoll [...]?

Bisher hast du noch nicht wirklich eine belastbare Idee skizziert. Wie soll denn eine Linked list mit Key (also Wert) und Index statt Nachfolger aussehen und wie erreichst du da, dass gleiche Objekte (was bedeutet "gleich sein" denn überhaupt) nicht doppelt vorkommen? Und wie erreichst du effiziente Operationen darin?

 

[Mariexshhx]

Bisher hast du noch nicht wirklich eine belastbare Idee skizziert. Wie soll denn eine Linked list mit Key (also Wert) und Index statt Nachfolger aussehen und wie erreichst du da, dass gleiche Objekte (was bedeutet "gleich sein" denn überhaupt) nicht doppelt vorkommen? Und wie erreichst du effiziente Operationen darin?

du hast Recht... das macht keinen Sinn mit dem Index. Ich werde einfach eine LikedList machen, die keine doppelten Elemente enthält.

 

[Jw456]

Das was du willst ist doch im Grunde ein Set.