我使用我自己的链接列表,谁能告诉我如何在特定位置向列表添加新链接?说我想做 .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;
}
}