试图了解有关Java中的节点和链表的更多信息

Question

我刚刚开始学习LinkedLists和节点，但是我对这段代码不了解：¸

public class ListeChainee<E> {

private Noeud debut=null;
private Noeud fin=null;
private int taille=0;

private class Noeud 
{
    private E contenu;
    private Noeud suivant;

    Noeud(E contenu, Noeud suivant)
    {
        this.contenu=contenu;
        this.suivant=suivant;
    }
}
public boolean add(E element)
{
    Noeud n= new Noeud(element,null);

    if(taille==0)
        debut= n;           
    else
        fin.suivant=n;      
    fin=n;
    taille++;
    return true;
}

在我的主班上，我有这个：

ListeChainee<Integer> liste= new ListeChainee<Integer>(); liste.add(2); liste.add(3);

我试图了解为什么当我执行“ liste.add（3）”时，debuty.suivant会发生变化？ 谢谢您的帮助

Answer 1

当您添加2时，它是列表中的第一个节点，因此是它的首次亮点。 但它没有后继者，因此suivant为null。

当您添加3时，2需要指向3，因此2的suivant链接指向3。这恰好是因为2是第一个节点，所以您看到了launch.suivant的这一变化，因为Premiere和fin是同一节点。这点。

Answer 2

当您执行“ liste.add（3）”时，debuty.suivant会发生变化，因为当列表包含单个Noeud时，debuty和fin引用相同的Noeud，因此在add方法中fin.suivant = n等同于premiere.suivant = n添加第二个节点时。

考虑以下代码行，以了解为什么对列表的第一个Noede首次亮相== fin：

if(taille==0)
    debut= n;           
...  
fin=n;

首次亮相和fin都被分配为n，因此，在第二个加法中更改fin.suivant时，也将首次亮相。