[C] Eliminare un nodo dalla lista

[Bombonera]

Ciao a tutti.

Ho fatto un programma che visualizza una lista di numeri casuali compresi tra 0 e 9. Ora devo fare in modo che l'utente possa eliminare a suo piacimento un elemento della lista. Ad esempio se ho la seguente lista:

3--> 4--> 1--> 8--> 0--> 0--> NULL

Mettiamo che l'utente voglia eliminare gli 0. Allora inserisce il valore 0 e la lista deve diventare:

3--> 4--> 1--> 8--> NULL

Il problema è che il programma non mi visualizza il risultato della lista modificata. Il codice che dovrebbe eliminare il nodo è questo:

  while( startPtr != NULL) {

         ListNodePtr tempPtr;


         if( elimina == startPtr->data) {
             tempPtr = startPtr;
             startPtr = startPtr->nextPtr;
             free(tempPtr);
         } else {
             startPtr = startPtr->nextPtr;
         }


     }

elimina è il valore inserito dall'utente. Il ragionamento è questo:

se elimina è uguale al numero del nodo allora tampPtr (puntatore al nodo temporaneo) tempPtr = startPtr e startPtr->nextPtr avanza di nodo. Poi libera la memoria con la funzione free. In caso contrario fai avanzare startPtr al prossimo nodo.

Ragazzi gentilmente dove ho sbagliato ?

Grazie

[Scara95]

Il nodo prima di quello che elimini punta ancora il nodo eliminato, che non esiste più.
Tieni anche conto che la testa della lista ha bisogno di un trattamento speciale.

[Bombonera]

posto il programma intero:

// inserimento lista ed eliminazione


#include <stdio.h>
#include <stdlib.h>


struct listNode {


    int info;
    struct listNode *nextPtr;
};


typedef struct listNode ListNode;
typedef ListNode *ListNodePtr;


void inserimento( ListNodePtr *topPtr );
void stampa( ListNodePtr topPtr );
void elimina( ListNodePtr *topPtr );


int main( void ) {


    ListNodePtr startPtr = NULL;


    inserimento( &startPtr );
    stampa( startPtr );
    elimina( &startPtr );
    stampa( startPtr );
}


void elimina( ListNodePtr *topPtr ) {


    ListNodePtr currentPtr;
    ListNodePtr tempPtr;
    int x;


    currentPtr = *topPtr;


    printf("Inserisci elemento da eliminare\n");
    scanf("%d", &x);


    while( currentPtr != NULL ) {


        if(currentPtr->info == x ) {


            tempPtr = currentPtr;
            currentPtr = currentPtr->nextPtr;
            free(tempPtr);
        } else {


            currentPtr = currentPtr->nextPtr;
        }
    }
}


void stampa( ListNodePtr topPtr) {


    ListNodePtr currentPtr;
    currentPtr = topPtr;


    while( currentPtr != NULL ) {


        printf("%d--> ", currentPtr->info);
        currentPtr = currentPtr->nextPtr;
    }
    printf("NULL\n");
}


void inserimento( ListNodePtr *topPtr ) {


    ListNodePtr newPtr;
    int n, i, a;


    printf("Inserisci numero volte\n");
    scanf("%d", &n);


    for(i = 0; i < n; i++) {


    printf("Inserisci valore\n");
    scanf("%d", &a);


    newPtr = malloc( sizeof( ListNode ) );
    newPtr->info = a;
    newPtr->nextPtr = *topPtr;
    *topPtr = newPtr;
    }


    return;
}

[Bombonera]

Nella funzione elimina, currentPtr prende l'indirizzo del primo elemento. L'utente inserisce il valore da eliminare. Vai avanti finché currentPtr != NULL. Se il valore inserito dall'utente corrisponde a uno di quello dei nodi allora elimina nodo. Il problema è che mi visualizza una lista infinita.

[Bombonera]

dove ho sbagliato ?

[Scara95]

Ma se hai una lista del tipo 1->2->1->3->NULL e in elimina inserisci 1 dovrebbe risultare 2->1->3->NULL o 2->3->NULL
Comunque il problema resta quello che ti ho esposto prima.

[Bombonera]

2->3->NULL

[Bombonera]

Comunque il problema resta quello che ti ho esposto prima.

Scusami, puoi spiegare meglio ?.

[Bombonera]

mi stai dicendo che il nodo nextPtr precedente di quello che è stato eliminato punta ancora al nodo eliminato ?

Se è cosi come si potrebbe fare ?

[Bombonera]

ho modificato la funzione elimina in questo modo:

void elimina( ListNodePtr *topPtr ) {


     ListNodePtr previousPtr;
     ListNodePtr currentPtr;
     ListNodePtr tempPtr;


     int x;


     printf("Inserisci valore da eliminare\n");
     scanf("%d", &x);


     if( x == (*topPtr)->info) {


         tempPtr = *topPtr;
         *topPtr = (*topPtr)->nextPtr;
         free(tempPtr);
     } else {


         previousPtr = *topPtr;
         currentPtr = (*topPtr)->nextPtr;


         while( currentPtr != NULL && currentPtr->info != x) {


             previousPtr = currentPtr;
             currentPtr = currentPtr->nextPtr;
         }
                 tempPtr = currentPtr;
                 previousPtr->nextPtr = currentPtr->nextPtr;
                 free(tempPtr);


     }


}

devo dire che funziona.