Java编程数据字段＆＃34; head＆＃34;

Question

我在学校的Java课程中，对于下一个程序，我们必须编辑一个列表。但是，有一部分说明我不明白 家庭作业说明：

它有一个数据字段“head”，数据类型为MyNode，定义如下：

public class MyNode<E extends Comparable<E>> {
    E element;
MyNode<E> next;

public MyNode(E item) {
    element = item;
    next = null;
    }
}

它包含一个非参数构造函数，它将head初始化为null。

我不明白我的导师对“头”的意思是什么？他是否将该名单称为“头”？任何想法都会有所帮助谢谢。

Answer 1

在链表中，head是列表中的第一个元素或节点。头部作为列表的入口点，因为您可以通过从头开始并访问节点对象的下一个字段n次来到达列表中的任何元素（让我们说第n个元素）。

Answer 2

这看起来像链接列表的实现，其中每个项目（或节点）包含指向下一个项目（或节点）的链接。通常，链接列表中的第一个项目称为“头部”。

因此，说明要求您编写一个包含名为MyNode的{​​{1}}类型变量的类。

这样的事情：

head