LinkedList remove

[blueser]

Hallo,

ich habe folgendes Problem, ich soll eine void remove() methode für eine Liste schreiben um ein bestimmtes Element aus der Liste zu löschen.

da ich bis jetzt aber nur generelles löschen eines Elementes aus einer Liste gelernt hab, bin ich total überfragt und weiß auch keinen wirklichen Ansatz wie ich das zu findende Objekt finden und löschen kann darum erbitte ich eure Mithilfe.


anbei die listen.Klasse

public class IPDListSub<T> extends IPDList<T> {

	private IPDListSub<T> next;
	private IPDListSub<T> first;

	public IPDListSub<T> getNext() {
		return next;
	}

	public IPDListSub<T> getFirst() {
		return first;
	}

	public IPDListSub(T o) {

		// TODO Auto-generated constructor stub
	}

	@Override
	public void add(T o) {

		IPDListSub<T> newElement = new IPDListSub<T>(o);
		if (first.equals(null)) {
			first = newElement;
			next = null;
		} else {
			IPDListSub<T> lastElement = (first);
			while (lastElement.getNext() != null)
				lastElement = lastElement.getNext();
			lastElement.setNext(newElement);
		}
		
		

	}
	
	
	private void setNext(IPDListSub<T> newElement) {
		// TODO Auto-generated method stub
		
	}

	/* private IPDListSub<T> find(T o) {
		assert o != null;

		IPDListSub<T> current = first;

		while (current != null) {
			if (current.contains(o)) {
				return current;
			}

			current = current.getNext();
		}

		return null;
	}*/

	@Override
	public void remove(T o) {
		
		if(o.equals(null)){
			throw new IllegalArgumentException();
		}
		else {
			
		}
			

		// TODO Auto-generated method stub

	}

	@Override
	public boolean contains(T o) {

		if(o.equals(null)) {
			return false;
			}
		else 
			return true;
	}

	@Override
	public boolean isEmpty() {

		if (first.equals(null)) {
			return true;
		} else
			return false;
	}

	@Override
	public int size() {

		int size = 0;
		IPDListSub<T> current = first;

		while (current != null) {
			size++;
			current = current.getNext();
		}

		return size;
		// TODO Auto-generated method stub
	}

	@Override
	public IPDIterator<T> getIterator() {
		// TODO Auto-generated method stub
		return null;
	}

}

 

[Gast2]

Finden ist doch easy. Solange mit next zum nächsten Knoten durchhangeln bis der passende gefunden wurde.
Löschen: Wenn du den aktuellen Knoten löschen willst setzt du den

parent.next = this.next;

. Damit nimmst du den aktuellen Knoten aus der Liste raus.

 

[HoaX]

o.equals(null) wird btw. nie true werden, denn hätte o den Wert null, dann würde an dieser Stelle schon eine NPE fliegen.

 

[pro2]

o.equals(null) wird btw. nie true werden, denn hätte o den Wert null, dann würde an dieser Stelle schon eine NPE fliegen.

Um es auch gleich richtig zu sagen.. man fragt entweder:

o == null

oder

o != null

ab.

 

[blueser]

danke für die Antworten leider klappt das bei meinen Versuchen immer noch nicht.
Könnte mir jemand vll. mal sone methode aufschreiben damit ich sehen kann wie die implemetiert wird ?

grüße

 

[SlaterB]

niemand wird (hoffentlich) deine Aufgabe lösen,
es ist keine komplizierte unbekannte API, deren Befehle du blind kopieren und dann wieder vergessern kannst,
sondern der Kern deiner Aufgabe und ein ganz wichtiges Programmier-Problem,

du hast alle Zeit der Welt, das zu lösen, prüfe auf Papier was zu tun ist, versuche verschiedene Java-Vorgehen, logge dabei was dort passiert,
stelle konkrete Fragen/ poste deinen Code,

wenn du nicht von heute an für alle Zeit von Java zurücktreten willst,
dann ist eine solche Aufgabe genau das beste, was dir passieren kann um sinnvoll daran zu lernen

(ansonsten kannst du verkettete Listen auch überall im Internet im Quellcode finden ist ja extrem häufige Aufgabe, da so wichtig)