Class Loesung31

java.lang.Object
  Loesung31

 class Loesung31
extends Object

Loesungsvorschlag fuer Aufgabe 3-1: Naiver Ansatz zur sequentiellen Suche.

In der Praxis ist der Algorithmus dieser Klasse Schwachsinn; siehe Aufgabe 3-3.

Version:

$Revision: 1.1 $

Author:

Arne Johannessen

See Also:

Aufgabenblatt 3

Constructor Summary

Loesung31()

Method Summary

(package private) int

find(LinkedList list, String key) Durchsucht eine lineare Liste sequentiell.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Loesung31

Loesung31()

Method Detail

find

int find(LinkedList list,
         String key)

Durchsucht eine lineare Liste sequentiell. Zurueckgeliefert wird der Index der ersten Fundstelle.

Parameters:

list - die zu durchsuchende Liste

key - den zu suchenden Wert

Returns:

den Index desjenigen Elements in array, das den Wert key hat

Throws:

NullPointerException - falls array == null