LinkedList - Index eines Objekts

[Xentrice]

Hallo Leute,

muss in Informatik ein Referat über eine verkettete Liste halten.
Habe zu meinem Problem auch schon google und co und alles gefragt aber nichts gefunden.

Wenn ich in meiner Liste meinetwegen 3 Werte habe, dann würde ich gerne von einem dieser drei werte den index auslesen.

Sprich, wenn iich meinetwegen die objekte:

Haus
Auto
Baum

habe, dann möchte ich gerne Eingaben: Auto, und als Rückgabewert dann den Index (in diesem Fall 2, bzw 1 da es ja bei 0 anfängt), erhalten.

Ist das realisierbar?


Im Grunde möchte ich darauf hinaus, dass ich an beliebiger Stelle einen neuen Wert einfügen kann.
Da ich aber den Index der Werte nicht direkt sehe, müsste ich ja jedes mal nachzählen.

Wenn es eine einfachere methode gibt, freue ich mich auch

MfG

 

[stg]

Du suchst bei Google nach verketteten Listen und findest nichts? :autsch:

Zu deiner Frage: Ja, das ist realisierbar. Üblicherweise fängst du vorne an zu suchen und durchläufst die Liste dann solange, bis du das gesuchte Element (erstmalig) gefunden hast und gibst diesen Index zurück, oder gibst etwa eine -1 oder einen Fehler zurück, falls das Element nicht in der Liste gefunden wurde.

 

[Xentrice]

Hm... Wie durchsuche ich denn die Liste? :/

Und wie gebe ich dann, wenn etwas gefunden wurde, den Index davon zurück?