链表的 Java 实现

Question

我正在参考我学校的教科书，尝试在 java 中实现一个链表。

要查看列表，我对每个节点使用 getInfo() 方法，该方法应返回列表中每个人的姓名和姓氏（我正在实现人员列表）。

我不明白为什么我的教科书在类 Node 的方法 getInfo() 中返回一个 new Invitato(info) 而不是存储在类 Nodo 中的那个。

如果我尝试返回存储在 Nodo 类中的那个，我会得到一个空指针异常。

public class Main{
    public static void main(String args[]){
        
        Invitato i1 = new Invitato("Michele","Bianchi");
        Invitato i2 = new Invitato("Paolo","Rossi");
        Invitato i3 = new Invitato("Mario","Verdi");
        Invitato i4 = new Invitato("Giacomo","Neri");

        Lista l = new Lista();

        l.inserisciInCoda(i1);
        l.inserisciInTesta(i2);
        l.inserisciInTesta(i3);
        l.inserisciInPosizione(i4,2);

        l.visitaLista();
    }
}


public class Lista{
    private Nodo head;
    private int elementi;

    public Lista(){
        elementi=0;
        head = null;
    }

    private Nodo creaNodo(Invitato invitato, Nodo link){
        Nodo nuovoNodo = new Nodo(invitato);
        nuovoNodo.setLink(link);
        return nuovoNodo;
    }

    public int getElementi(){
        return elementi;
    }

    private Nodo getLinkPosizione(int n){
        Nodo p = head; 
        int i = 1;

        if(n>elementi || n<1)
            return null;
        else{
            while(p.getLink() != null && i<n){
                p = p.getLink();
                i++;
            }
        }
        return p;
    }

    public void visitaLista(){
        Nodo p = head;
        if(p==null){
            System.out.println("Lista vuota");
        }
        else{
            while(p!=null){
                System.out.println(p.getInfo().toString());
                p = p.getLink();
            }
        }
    }

public void inserisciInTesta(Invitato invitato){
        Nodo p = creaNodo(invitato, head);      //creo un nuovo nodo e lo liko alla testa
        head = p;                             //il nuovo nodo diventa la head
        elementi++;
    }

    public void inserisciInCoda(Invitato invitato){
        if(head==null){                             //se la lista è vuota
            inserisciInTesta(invitato);          //posso inserire il nuovo nodo in testa
        }

        else{
            Nodo p = getLinkPosizione(elementi);            //prendo l'ultimo nodo
            Nodo nuovoNodo = creaNodo(invitato, null);
            p.setLink(nuovoNodo);
            elementi++;
        }
    }

    public void inserisciInPosizione(Invitato invitato, int posizione){
        if(posizione <=1){
            inserisciInTesta(invitato);
        }
        else{
            if(posizione > elementi){
                inserisciInCoda(invitato);
            }
            else{
                Nodo p = getLinkPosizione(posizione-1);
                Nodo nuovoNodo = creaNodo(invitato,p.getLink());
                p.setLink(nuovoNodo);
                elementi++;
            }
        }
    }

    public void eliminaInTesta(){
        if(head == null)    //la lista è vuota?
            return;
        head = head.getLink(); //la nuova head è il nodo a cui linka, quindi ora head riferisce al secondo nodo
        elementi--;
    }

    public void eliminaInCoda(){
        if(head == null){               //lista vuota
            return;
        }
        Nodo p = getLinkPosizione(elementi-1);    //prendo il penultimo nodo
        p.setLink(null);                // e metto il suo link a null
        elementi--;
    }

    public void eliminaInPosizione(int n){
        if(n<=1){
            this.eliminaInTesta();
        }
        else{
            if(n>=elementi){
                this.eliminaInCoda();
            }
            else{
                Nodo pp = getLinkPosizione(n-1);         //nodo prima di quello da cancellare
                Nodo ps = getLinkPosizione(n);          //nodo da cancellare
                
               pp.setLink(ps.getLink());                //assegno al link precedente a quello da cancellare il link di quello che sto cancellando
               elementi--;
            }
        }
    }
}

public class Invitato{
    private String nome;
    private String cognome; 

    public Invitato(String nome, String cognome){
        this.nome = nome;
        this.cognome = cognome;
    }

    public Invitato(Invitato invitato){
        this.nome = invitato.getNome();
        this.cognome = invitato.getCognome();
    }

    public String getNome(){
        return nome;
    }

    public String getCognome(){
        return cognome; 
    }

    public String toString(){
        return nome + " " + cognome+";";
    }
}

public class Nodo{
    private Invitato info; 
    private Nodo link;

    public Nodo(Invitato invitato){
        this.invitato = new Invitato(invitato);
        link = null;
    }

    public Invitato getInfo(){
        return new Invitato(info);
    }

    public void setLink(Nodo link){
        this.link = link;
    }

    public Nodo getLink(){
        return link;
    }    
}

Answer 1

Nodo的构造函数错误：
this.invitato = new Invitato(invitato);
应该是：
this.info= new Invitato(invitato);

而且您不需要在 Nodo 的构造函数和 getInfo 方法中构建 Invitato 的新实例：

    public Nodo(Invitato invitato){
        this.info = invitato;
        link = null;
    }
    public Invitato getInfo(){
        return info;
    }

一旦构造函数修复，我就有了一个列表，没有任何异常：

Mario Verdi;
Giacomo Neri;
Paolo Rossi;
Michele Bianchi;