Verkettete Liste / linked list

[hooked]

Hallo Leute,

ich habe ein kleines Problem beim Thema linked list.
Ich habe einen Code geschrieben der es mir ermöglicht eine linked list zu erstellen, mit den Möglichkeiten die Liste am Anfang oder am Ende zu erweitern/löschen und einer Suchfunktion, sowie der Darstellung der Liste.
Jetzt möchte ich aber noch eine Methode implementieren, die es mir ermöglicht ein Objekt an der gewünschten Stelle in der Liste einzufügen...da bin ich grade am scheitern, da wir diesbezüglich auch nichts in der Vorlesung hatten.

Hier ist mal mein Code:

public class LinkedList {
    private Object item;
    private LinkedList next;
  
    public LinkedList() {
    }  

    private LinkedList(Object i, LinkedList n) {
        item = i;
        next = n;
    }
  
    public Object insertfirst(Object elem) {
        next = new LinkedList(item, next);
        return item = elem;
    }
  
    public Object insertlast(Object elem) {
        if (item == null) {
            item = elem;
            next = new LinkedList();
        } else
            next.insertlast(elem);
        return elem;
    }
  
    public Object removefirst() {
        if (item != null) {
            Object res = item;
            item = next.item;
            next = next.next;
            return res;
        }
        return null;
    }

    public Object removelast() {
        return (item == null) ?
                null : (next.item == null) ? removefirst() :
                    next.removelast();
    }

    public Object search(Object elem) {
        return (item == null) ?
                null : (item.equals(elem)) ? item :
                    next.search(elem);
    }

    public String toString() {
        return (item == null) ? "" : item.toString() + " " +
                next.toString();
    }

    public void insertPos(Object o, int index) {
    }

Die Methode um die es geht ist die letzte (public void insertPos(Object o, int index)).
Habt ihr da Ideen/Vorschläge für mich ?

Danke schonmal

 

[stg]

1. Bis zur Stelle laufen, an der eingefügt werden soll
2. Im neuen Knoten Nachfolger setzen
3. Im vorherigen Knoten den Nachfolger auf den neuen Knoten setzen

 

[hooked]

hat geklappt...danke