由于在Linked API的java API中有方法,例如:删除最后一个节点,并在LinkedList中的特定索引处插入一个节点.API中的LinkedList必须是双向链表,对吧?
我尝试制作自己的单个链表但是从我发现不可能在特定索引中插入节点,并且无法删除列表中的最后一个节点。所以,如果我想这样做,我应该创建自己的双向链表?
答案 0 :(得分:5)
java.util.LinkedList
javadoc明确指出
List和Deque接口的双链表实现。
您需要将变量声明为LinkedList
以查看其方法,例如removeLast()
。
LinkedList<String> linkedList = new LinkedList<>();
... // add stuff
linkedList.removeLast(); // compiles
List<String> list = new LinkedList<>();
... // add stuff
list.removeLast(); // doesn't compile