Verkettete Liste - Methode entwerfen

[Kira_newbie]

huhu Jungs.

Ich habe zwei Klassen gegeben (Node und List) mit Methoden wie addFirst, addLast usw. und ich soll nun dazu die Methode void addPosition(Object o, int index) implementieren.
habe das Ganze auch mal gemacht:

	public void addPosition(Object o, int index)
	{
		Node temp = new Node();
		Node current = head;
		while(current.getNext() != null)
		{
			current = current.getNext();
		}
		current.setNext(temp);
	}

aber ich bin mir unsicher ob das so funktioniert...
wenn ich das Programm ausfüre kommt (ohne die Methode) folgendes raus:
One
Two
Four
Five

mit meiner methode kommt dan:
One
Two
Four
Five
null

Aufgabenstellung ist folgende:
Die Methode soll das übergebene Objekt an der gewünschten Stelle in der Liste einfügen. Die Zählung beginnt wie immer bei 0. Es darf angenommen werden, dass index nicht kleiner als 0 und nicht größer als die aktuelle Anzahl der Elemente in der Liste ist.

 

[Marcinek]

Also

1. Du machst hier schon so viele Hausaufgaben mit uns. Hast du GARKEINE Ahnung, wie man so nen null Fehler nun selber raussuchen könnte?

TIPP: System.out.println() Nutze es.

2. Du hast eine Methode, die einen index bekommt, aber dieser wird nicht genutzt.

Hmm.

3. Dann suchst du mit deiner (geratenen) methode das erste null object und damit machst du dann was.

Hmmm.

 

[Kira_newbie]

Die Methode ist nicht geraten!

 

[Kira_newbie]

habs.

	public void addPosition(Object o, int index)
	{
		Node temp = new Node(o, null);
		Node current = head;
		for(int i = 1; i < index && current.getNext() != null; i++)
		{
			current = current.getNext();
		}
		temp.setNext(current.getNext());
		current.setNext(temp);
		}

ein Problem noch.

index nicht kleiner als 0 und nicht größer als die aktuelle Anzahl der Elemente in der Liste

wenn ich das neue element jetzt aber als 580. einfüge wird es trotzdem als 5. eingefügt. Ist das der Sinn, oder soll es dan überhaupt nicht eingefügt werden?

 

[Michael...]

wenn ich das neue element jetzt aber als 580. einfüge wird es trotzdem als 5. eingefügt. Ist das der Sinn, oder soll es dan überhaupt nicht eingefügt werden?

Das liegt ja an dem der es implementiert und an dem Zweck, den die Klasse bzw. Methode erfüllen soll;-)

 

[Kira_newbie]

klar. ist aber nur eine übungsaufgabe.
Die Aufgabe sagt mir: Es darf angenommen werden, dass index nicht kleiner 0 und nicht größer als die aktuelle Anzahl der Elemente in der Liste ist. Drum frage ich nach.
weil daraus würde ich schließen, dass ich das neue Element nicht an stelle 580 einfügen kann / darf, weil in der liste nur 5 elemente sind?

 

[Der Müde Joe]

Kannst ja das Verhlaten der API abgucken:
LinkedList (Java Platform SE 6)

 

[Michael...]

weil daraus würde ich schließen, dass ich das neue Element nicht an stelle 580 einfügen kann / darf, weil in der liste nur 5 elemente sind?

Da das ja nicht möglich ist, gibt's grob zwei Arten damit umgehen:
- so wie in Deinem Code das neue Element einfach am Ende anfügen (evtl. Rückmeldung an den Aufrufer geben)
- das Element nicht anfügen und eine Exception werfen

 

[Kira_newbie]

okay...
habe gerade nochmal auf den Folien nachgeschaut, da steht, dass keine Behandlung von Sonderfällen nötig ist... ich denke ich lasse es einfach so

 

[Dow Jones]

Es gibt auch noch eine dritte Möglichkeit: Man fügt noch 575 zusätzliche Nodes in die Liste ein. :joke:

 

[Kira_newbie]

Es gibt auch noch eine dritte Möglichkeit: Man fügt noch 575 zusätzliche Nodes in die Liste ein. :joke:

viel spaß

 

[Kira_newbie]

if((index < 0 || index > /**?**/.length));
		System.out.println("fehlerhafter Index");

was muss da vor das. length.... hab mich entscheiden zumindest ne warnung rauszugeben

 

[TKausL]

Bei einer NodeList ist das nicht so einfach. Da musst du wohl oder übel alle Nodes durchgehen und Zählen...

 

[Kira_newbie]

Bei einer NodeList ist das nicht so einfach. Da musst du wohl oder übel alle Nodes durchgehen und Zählen...

okay.... ich glaube ich lasse es doch weg

 

[Der Müde Joe]

>Da musst du wohl oder übel alle Nodes durchgehen und Zählen...

Oder einfach einen int halten, welcher die Anzahl kennt. Bei jedem add +1 be jedem remove -1.