[java]cancella elemento da una lista

[Uccio87]

    public void eliminaPari(){
	ListElem cursore = first;
	
	while(cursore != null) {
	        if(first.getDato() %2==0) {
	 		first = first.getNext();
	 	}	
	 	
		if(cursore.getDato() %2==0) {//non cancella
			cursore = cursore.getNext();
			cursore = cursore.getNext().getNext();
		} 
		cursore=cursore.getNext();
	}
    }

funziona perfettamente per i first ma gli altri elementi non me li cancella perchè? se l'ultimo numero è pari come devo gestirlo?

Grazie

[google01]

nel codice ci sono un po' di errori.
- la classe ListElem deve avere un metodo setNext() che ti permette di aggiornare il valore del riferimento all'elemento successivo
- devi utilizzare un puntatore all'elemento precedente per evitare di perdere parti di lista durante la cancellazione
- la cancellazione dell'ultimo elemento non ha bisogno di essere gestita separamente

public void eliminaPari()
{
   ListElem cursore = first;
   ListElem prev = first;
   while(cursore != null)
   {
      if(cursore.getDato() %2==0)
      {
         if (cursore == first)
         {
            first = first.getNext();
            cursore = prev = first;
         }
         else
         {
            cursore = cursore.getNext();
            prev.setNext(cursore);
         }
      }	
      else
      {
         prev = cursore;
         cursore = cursore.getNext();
      }
   }
}

[Uccio87]

ottimo grazie! potresti spiegarmi prev non ho capito il suo utilizzo?

[google01]

supponiamo che il cursore sia posizionato al centro della lista su un elemento pari (quindi da cancellare).
occorrerà cambiare il riferimento dell'elemento precedente per far si che punti all'elemento successivo a quello da cancellare. prev ti permette di agire sul campo next dell'elemento precedente.
con un disegno sarebbe tutto più semplice

[Uccio87]

grazie ottima risposta! adesso sto lavorando su un metodo che deve restituire una NUOVA lista che contiene solo gli elementi in posizione pari della lista data.

[SawyerFord]

se vuoi approfondire l'argimento puoi consultare questo articolo che analizza i diversi casi nel gestire un nodo in una lista concatenata Una lista concatenata in java

[Uccio87]

adesso sto lavorando su un metodo che deve restituire una NUOVA lista che contiene solo gli elementi in posizione pari della lista data.

public MiaLista senzaPosizioniPari(){
	////////// INSERIRE il PROGRAMMA //////////////
    	ListElem cursore = first;
	ListElem dato = new ListElem();
	int pos=0;
	
	while(cursore != null){
	pos++;
	if(pos%2==0) {
		dato.setDato(cursore.getDato());
		dato.setNext(cursore.getNext());
		cursore.setNext(dato);
	}
	cursore = cursore.getNext();
    }
	return dato;
	}
qui il problema è sul valore di ritorno non ritornare dato che è un ListElem e non una MiaLista come richiesto!

[google01]

questo perchè all'interno del metodo devi creare una nuova lista MiaLista e non un solo nodo.

 
MiaLista soloPari = new MiaLista();

e all'interno del ciclo, quando individui l'elemento da inserire farai una cosa del tipo

 
soloPari.addNode(cursore.getDato());

ed infine

 
return soloPari;

[Uccio87]

Ok! grazie!

[Uccio87]

uso questo metodo

    public void insert(int val) {

        ListElem elem = new ListElem();
        elem.setDato(val);
        elem.setNext(first);

        first = elem;

    }

ma i miei numeri vengono inseriti al contrario come devo risolvere?