链接列表使用java实现并且没有指针

时间:2016-07-12 14:37:54

标签: java pointers reference linked-list

我正在尝试在java中实现链接列表。根据我对C ++链接列表的了解,通过创建节点类:::

来实现
struct Node
{
int data;
struct Node *next;
}

与此类似,我发现java节点是由:::

创建的
class Node {
int data;
Node next;
}

我怀疑在java类中没有指向下一个节点的地址。事实上,我能够解释的是,每个节点递归地将在其中包含另一个节点,而不是理论上应该是这种情况的位置。我尝试在java论坛上找到一些帮助,他们说“下一个”节点实际上就像c ++指针一样,但是语法方面我不明白为什么它会给出地址而不是节点本身。

1 个答案:

答案 0 :(得分:0)

“实际上我能够解释的是,每个节点递归地将在其中包含另一个节点而不是它的位置”不是真的,节点实例中的节点属性将被设置为对下一个节点的引用,不是对象本身