如何在链表的第 n 个位置添加链接？

Question

我使用我自己的链表，谁能告诉我如何在特定位置向列表添加新链接？ 假设我想做 .add（3，4），这样它会在列表的第 4 个链接中添加元素 4（因为 0 是第一个）？ （我不想使用 API 中的 LinkedList，我知道那里有一种方法可以做到这一点）

//Doubly linked list of integers
public class DLinkedList {
DLink _firstLink;
DLink _lastLink;
public DLinkedList()
{
}
public boolean isEmpty()
{
    return (_firstLink==null);
}
public void addFirst(int e)
{
    DLink newLink = new DLink(e);
    if(isEmpty())
    {
        _lastLink = newLink;
    }
    else
    {
        _firstLink._previous = newLink;
    }
    newLink._next = _firstLink;
    _firstLink = newLink;
}
public void add(int index, int e)
{
    //how do I add a DLink in the i'th spot of the linked list?
}
public void addLast(int e)
{
    DLink newLink = new DLink(e);
    if(isEmpty())
    {
        _firstLink = newLink;
    }
    else
    {
    _lastLink._next = newLink;
    newLink._previous = _lastLink;
    }
    _lastLink= newLink;
}
}

Answer 1

public void add(int index, int e)
{
    DLink iterator=_firstLink;
    int count=0;
    while(iterator!=_lastLink)
    {
         if(count>=index)break;
         iterator=iterator._next;
         count++;
    }
    if(index==count)
    {
        DLink newLink = new DLink(e);
        newLink._previous=iterator._previous;
        newLink._next=iterator;
        iterator._previous=newLink;
    }
    else throw new Exception("IndexOutOfBoundException");
}