Java:以增量方式在链表中添加元素
我正在从事一个java项目,该项目使用int值将节点添加到链表的末尾。但是,链接列表中的节点值必须介于0…n-1之间。我已经编写了关于如何在列表末尾追加元素并检查元素是否已经存在的代码。问题是如何增量添加元素并从0开始 示例{}添加3:错误(必须添加0)Java:以增量方式在链表中添加元素,java,list,append,nodes,Java,List,Append,Nodes,我正在从事一个java项目,该项目使用int值将节点添加到链表的末尾。但是,链接列表中的节点值必须介于0…n-1之间。我已经编写了关于如何在列表末尾追加元素并检查元素是否已经存在的代码。问题是如何增量添加元素并从0开始 示例{}添加3:错误(必须添加0) {0}添加2:错误(必须添加1) 我编写了以下代码: class ItemNode { public int item; public ItemNode next; public ItemNode(int item) { this
{0}添加2:错误(必须添加1) 我编写了以下代码:
class ItemNode {
public int item;
public ItemNode next;
public ItemNode(int item) {
this.item = item;
this.next = null;
}
}
class ItemsList {
private int nbNodes;
private ItemNode first;
private ItemNode last;
public ItemsList() {
this.first = null;
this.last = null;
this.nbNodes = 0;
}
public int size() {
return nbNodes;
}
public boolean empty() {
return first == null;
}
public int append(int item) {
ItemNode node = new ItemNode(item);
if(this.empty())
{
first=node;
last=node;
nbNodes++;
}
else if (member(this.first,node.item))
{
System.out.println("Node already exists ");
}
else
{
last.next=node;
last=node;
nbNodes++;
}
return nbNodes;
}
简单地
nbNodes
将充当“轮到谁了”
例如,如果列表为空,则nbNodes等于零,表示下一个元素为零,如果nbNodes等于五,则下一个元素应为五,依此类推
因此,过程是检查append方法中的未来数是否等于nbNodes,并根据该值进行操作
您可以考虑将它的名称改为“套件”,现在可以为这个任务添加一个新的名称。< /P>请提供代码的所有部分:<代码> >第一< /代码>,<代码>最后,<代码> NbObjs<代码>,类<代码> ItNealNo./COD>。也许只是你正在实现的整个具体的LinkedList类。现在更好了吗?