löschen in einer single linked list

[wildbrom]

hallo zusammen

ich schlage mich gerade mit folgendem problem auseinander: erstellen einer single linked list in der komponisten gespeichert werden sollen. neue komponisten hinzufügen funktioniert so weit. jetzt soll es aber weitergehen. ich will die komponisten auch wieder löschen können. und genau an dieser stelle bleib ich hängen. was ich weiss, ist, dass ich sicher drei fälle auseinander halten muss (komponist steht am anfang, irgendwo in der liste oder am ende).

wenn sich hier jemand befindet, der mir eventuell helfen könnte, wäre ich ihm oder ihr sehr dankbar.

liebe grüsse

roman

class Node
{
	private Object data;
	private Node next;
	public Node(Object d) {data=d; next=null;}
	public void setNext(Node n) {next=n;}
	public Node getNext() {return next;}
	public Object getData() {return data;}
}


class List
{
	private Node root;
	private Node curr;
	public List() {root = curr = null;}
	public void add(Object o) {
		Node n = new Node(o);
		if(root==null)
			root = n;
		else
			curr.setNext(n);
		curr=n;
        }
  
	public void setBegin() {curr=root;}
	public Object get() {
            if(curr==null) return null;
            Object o = curr.getData();
            curr = curr.getNext();
            return o;
	}
}


class ListAnwendung
{
	public static void main(String[] args)
	{
		List komponisten = new List();
		komponisten.add(new String("Bach"));
		komponisten.add(new String("Beethoven"));
		komponisten.add(new String("Brahms"));
		komponisten.add(new String("Chopin"));
		komponisten.add(new String("Dvorak"));
		komponisten.add(new String("Mozart"));
		komponisten.setBegin();
                Object o;
                while((o = komponisten.get()) != null)
                    System.out.println((String)o.toString());
	}
}

 

[Gast]

du unterscheidest wie gesagt in die 3 fälle

1. erstes element löschen:
dann musst du deine anfangsreferenz auf das zweite element umbiegen

2. mittleres element löschen:
das element davor auf das element danach umbiegen

3. letztes element löschen:
das element davor auf null setzen oder was auch immer

 

[wildbrom]

@ gast: danke für die schnelle antwort.

leider bin ich noch nicht so code sicher könntest du mir für den fall 2 ein code beispiel geben - dann versuch ich fall 1 und 3 analog zu lösen...

 

[Wildcard]

Ich geb dir mal Pseudocode für Fall 2:

Object previous = root;
Object current = root.next;
while(current!=objectToRemove)
{
   previous=current;
   current = current.next();
}
previous.setNext(current.next());