Lista ligada

[Checho360]

Buenas, estoy haciendo un programilla de una lista ligada que propone un libro pero no funciona. No sé si será un error muy tonto o tengo echo algo muy mal pero el caso es que no localizo el error.

Código C:

#include <stdio.h>
 
#include <stdlib.h>
 
struct nodo{
    
    char letra;
    
    struct nodo *siguiente;
    
};
 
typedef struct nodo nuevoNodo;
 
typedef nuevoNodo *ptrnuevoNodo;
 
void menu ();
 
void imprimir_lista (ptrnuevoNodo lista);
 
int esta_vacia (ptrnuevoNodo lista);
 
void insertar_letra (ptrnuevoNodo * lista, char valor);
 
int eliminar_letra (ptrnuevoNodo * lista, char valor);
 
int main (){
    
    int opt = 1;
    
    char valor;
    
    ptrnuevoNodo lista = NULL;
    
    menu ();
    
    while ( opt != 4 ){
        
        printf ("? ");
        
        scanf ("%d", &opt);
        
        switch ( opt ){
            
            case 1: 
                
                imprimir_lista (lista);
                
                break;
                
            case 2:
                
                printf ("Introduce un caracter\n");
                
                scanf ("%c", &valor);
                
                insertar_letra (&lista, valor);
                
                imprimir_lista (lista);
                
                break;
                
            case 3:
                
                printf ("Introduce un caracter\n");
 
                scanf ("%c", &valor);
                
                eliminar_letra (&lista, valor);
                
                imprimir_lista (lista);
                
                break;
                
            case 4:
                
                break;
            
            default:
                
                printf ("Opcion incorrecta\n");
                
                menu ();
                
        }
            
    }
        
}
 
void imprimir_lista (ptrnuevoNodo lista){
    
    if ( esta_vacia (lista) ){
        
        printf ("La lista esta vacia \n");
        
    }
    
    else{
    
        printf ("La lista es : \n");
        
        while ( lista != NULL ){
            
            printf ("%c -> ", lista -> letra);
            
            lista = lista->siguiente;
            
        }
        
        printf ("NULL\n");
        
    }
    
}
 
int esta_vacia (ptrnuevoNodo lista){
    
    return lista == NULL;
    
}
 
void insertar_letra (ptrnuevoNodo * lista, char valor){
    
    ptrnuevoNodo ptrNuevo = NULL;
    
    ptrNuevo = malloc ( sizeof ( struct nodo ) );
    
    if ( ptrNuevo == NULL ){
        
        printf ("No hay memoria disponible \n");
        
    }
    
    else {
        
        ptrNuevo->letra = valor;
        
        ptrNuevo->siguiente = NULL;
        
        ptrnuevoNodo ptrAnterior = NULL;
        
        ptrnuevoNodo ptrActual;
        
        ptrActual = *lista;
        
        while ( ptrActual->letra < valor && ptrActual != NULL ){
            
            ptrAnterior = ptrActual;
            
            ptrActual = ptrActual -> siguiente;
            
        }
        
        if ( ptrAnterior == NULL ){
            
            ptrNuevo->siguiente = ptrActual;
            
            *lista = ptrNuevo;
            
        }
        
        else{
            
            ptrAnterior->siguiente = ptrNuevo;
            
            ptrNuevo->siguiente = ptrActual;
            
        }
        
    }
    
}
 
int eliminar_letra (ptrnuevoNodo * lista, char valor){
    
    ptrnuevoNodo ptrActual = *lista;
    
    ptrnuevoNodo temp = NULL;
    
    if ( ptrActual->letra == valor ){
        
        temp = *lista;
        
        *lista = (*lista) -> siguiente;
        
        free (temp);
        
        return 1;
        
    }
    
    else{
        
        ptrnuevoNodo ptrAnterior = ptrActual;
        
        ptrActual = (*lista)->siguiente;
        
        while ( ptrActual->letra < valor && ptrActual != NULL ){
            
            ptrAnterior = ptrActual;
            
            ptrActual = ptrActual -> siguiente;
            
        }
        
        ptrAnterior = ptrActual;
            
        ptrActual = ptrActual->siguiente;
        
        ptrActual = ptrActual->siguiente;
        
        ptrAnterior->siguiente= ptrActual;
        
    }
    
}
 
void menu (){
    
    printf ( "%s%s%s%s", "Introduce 1 para ver la lista \n", 
    
    "Introduce 2 para añadir un elmento \n", 
    
    "Introduce 3 para eliminar un elemento \n",
    
    "Introduce 4 para salir del programa \n");
    
}
 

Un saludo y muchas gracias de antemano.

[CalgaryCorpus]

Recomiendo incluir que es lo que falla o funciona.
Nada funciona?
Existe un subconjunto de pasos que sí funciona?
Que entradas le das al programa? como lo pruebas o como lo intentas probar?

[sam90]

Tu error es muy boludo. Todo lo demas anda perfecto, Pero mira la linea 147. Primero debes chequear que el puntero a actual no sea null y despues buscar el valor dentro de la estructura. En el caso que es null vos estabas tratando de acceder al lugar cero de la memoria. Y eso te genera el error.

Con invertir las condiciones funciona perfecto el programa. Salados

Código C:

while ( ptrActual != NULL && ptrActual->letra < valor   ){
 

[Checho360]

Tienes razón, muchas gracias por la ayuda, ahora lo estoy revisando que todavía tiene alguna cosilla por ahí pero el programa ya tira.

Un saludo!