[JAVA] Chiarimento teorico sulle Strutture Collegate Lineari

[leonapster]

Dunque, queste sono le classi che gestiscono una lista di Nodi (NodoLista e ListaStringhe).

Il mio dubbio è nel metodo ListaStringhe->add() in cui viene aggiunto un nuovo nodo alla ListaStringa in posizione k-esima.

Il codice è corretto, ma non riesco a capire perchè viene fatta questa assegnazione per "scansionare tutte i nodi della lista"

NodoLista p = this.init; 

Dopo l'assegnazione, "ciclo" la variabile p ed addirittura la modifico. Quello che non mi è chiaro è perchè l'introduzione di una nuova variabile. Non era sufficiente "ciclare" direttamente this.init ?

Se avessi fatto

while (this.init !=null){ 
this.init = this.init.next;
} 

quale errore commetto?

public class NodoLista{
    public String info;
    public NodoLista next;

    public NodoLista(String i, NodoLista n){
        this.info = i;
        this.next = n;
    }
} 

public class ListaStringhe{
    
    private NodoLista init;

    public ListaStringhe(){
        this.init = null;
    }

    public void add(int k, String x){
        
        if(k<0) throw new RuntimeException();

        if(k==0){
            
            NodoLista p2 = new NodoLista(x, this.init);
            this.init = p2;

        }else{
            
            NodoLista p = this.init;

            for(int i=1; p!=null && i<k; i++){
                p = p.next;
            }

            if(p!=null){

                NodoLista p2 = new NodoLista(x, p.next);
                p.next = p2;

            }else{
                throw new RuntimeException();
            }

        }

    }

    public void stampa(){
        
        NodoLista p = this.init;

        if(p==null){System.out.println("Lista Vuota");}

        while (p!=null) {

            System.out.print(p.info + ",");
            p = p.next;
            
        }

        System.out.println();

    }
} 

Main.java

public class Main{
    
    public static void main(String[] args){
        

        ListaStringhe ls = new ListaStringhe();

        ls.stampa();

        ls.add(0, "Zero");

        ls.stampa();

        ls.add(1, "Primo");
        ls.add(2, "Secondo");
        ls.add(1, "Secondo");

        ls.stampa();
    }
} 

[andbin]

Originariamente inviato da leonapster
Non era sufficiente "ciclare" direttamente this.init ?

while (this.init !=null){ 
this.init = this.init.next;
} 

quale errore commetto?

No. Andavi a "corrompere" l'intera lista, alla fine la lista diventava "vuota".

[leonapster]

Originariamente inviato da andbin
No. Andavi a "corrompere" l'intera lista, alla fine la lista diventava "vuota".

Ok, in "lettura" mi è chiaro. In un inserimento, non capisco come possa risultare modificata "this.init" dopo che ho agito su "p" anzichè su this.init

[andbin]

Originariamente inviato da leonapster
In un inserimento, non capisco come possa risultare modificata "this.init" dopo che ho agito su "p" anzichè su this.init

this.init = ...qualcosa...
ha senso farlo solo se k = 0, perché devi aggiungere in testa (prima del primo, eventuale se esiste, nodo) e quindi ovviamente la "testa" della lista, ovvero il tuo init, va toccato.
Ma per k > 0 al massimo è il next di un nodo che si tocca.