首页 > 解决方案 > Java 链表类

问题描述

在课堂上,我LinkedList用私人Node课程实现了自己的课程,所以我以前从未遇到过这个问题。但现在我试图使用 Java 的内置 LinkedList 库重新解决问题,但遇到了麻烦。(距离我上次使用 Java 也有好几年了)。

可以说我有这个简单的骨架。我如何将头节点传递给函数?

public static void main(String[] args)
{
    LinkedList<Integer> test = new LinkedList<Integer>();
    doSomething(test.get(0));
}


 
private static void doSomething(Node a)
{
    //stuff
}

也有人可以提醒我这两者之间有什么区别吗?我知道第一个您基本上将列表转换为 LinkedList 但为什么要这样做?

List<E> test = new LinkedList<E>();
LinkedList<E> test = new LinkedList<E>();

标签: javalinked-list

解决方案


查看LinkedList的文档,没有公开列表节点的方法。事实上,LinkedList甚至可能以完全不同的方式实现,根本不使用节点,并且仍然具有链表的所有属性和性能保证。这是一个实现细节。


推荐阅读