Node头是什么;在此代码中表示;

时间:2016-01-02 11:20:44

标签: java

class LinkedList
{
    Node head;  // head of list

    /* Linked list Node*/
    class Node
    {
        int data;
        Node next;

        // Constructor to create a new node
        // Next is by default initialized as null
        Node(int d) {data = d;}
    }
}

3 个答案:

答案 0 :(得分:1)

单链接列表包含使用next链接相互连接的节点。链中的初始节点通常称为“列表的头部”

代码中的

Node head字段包含对链接列表的初始元素的引用:

Linked list

答案 1 :(得分:0)

它声明了一个Node类型的变量,其标识符为head,并且该类作为范围(即该变量可以在类中的任何位置访问)。

该变量未初始化,因此在null之前给出一个值。

答案 2 :(得分:0)

这只是一个基本的链表。 Node头实际上是列表中的第一个项目。 Node head只引用'head'节点。假设您有2个项目的LinkedList,那么您可能希望按如下方式访问第二个项目(假设您的Node head是公开的,并且您的Node next在您的Node类中是公开的)

LinkedList list = new LinkedList();
Node secondItem = list.head.next;