Mensajes

Buenas tardes, tengo poco que empeze con el tema de listas enlazadas y estoy realizando un ejercicio de un libro el cual es un registro de un hotel, en el cual el usuario ingresa nombre y habitacion, todo me funciona bien solo que al eliminar un nodo dependiendo cual deseo eliminar me provoca un crash y la verdad no encuentro el error por mas que intento.
Por ejemplo:

nodo1 -> nodo2 -> nodo3

si elimino nodo2 me queda:

nodo1->nodo3

al eliminar nodo3 deja de funcionar el programa.

o tambien cuando elimino nodo1 y nodo3 tambien se eliminan perfectamente pero el nodo2 restante al tratar de eliminarloigual deja de funcionar.

Se los agradeceria si me pudieran proporcionar una ayuda en como puedo solucionar esto o si estoy cometiendo algun error en mi codigo.

Código [Seleccionar] Expandir

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

#define SIZE 20

struct Registro {
char nombre[SIZE];
int habit;
struct Registro *siguiente;
};

typedef struct Registro NODOLISTA;
typedef NODOLISTA *NODOLISTAPTR;
NODOLISTAPTR inicio = NULL;

/* Function prototype */
void insertar ( NODOLISTAPTR *, char[SIZE] ,int);
void imprimir ( NODOLISTAPTR );
int count ( NODOLISTAPTR );
void eliminar(NODOLISTAPTR);

int main() {
    char cliente[SIZE];
    int opc=0;
    int i=0;
    int hab=0;;
    do{
        printf("\n\t\t* * MENU * *");
        printf("\n1) Registrar\n2) Eliminar\n3) Imprimir registro\n4) Salir\n\nOpcion: ");
        scanf("%d",&opc);
        system("cls");
        switch(opc){
        case 1:
            printf("\nIngrese los siguientes datos:");
            printf("\n\nNombre: ");
            fflush(stdin);
            scanf ("%[^\n]%*c", cliente);
            printf("Habitacion: ");
            fflush(stdin);
            scanf("%d",&hab);
            insertar ( &inicio, cliente, hab);
            printf("\nRegistro exitoso.");
            getch();
            system("cls");
            break;
        case 2:
            eliminar(inicio);
            break;
        case 3:
            imprimir(inicio);
            getch();
            break;
        case 4:
            printf("Saliendo...");
            getch();
            break;
        }
    }while(opc!=4);
    return 0;
}

void insertar ( NODOLISTAPTR *sPtr, char valor[SIZE],int _hab )
{
NODOLISTAPTR nuevo, previo, actual;
int cmp;
nuevo = malloc(sizeof(NODOLISTA));
if ( nuevo != NULL ) {
strcpy(nuevo->nombre, valor);
nuevo->habit=_hab;
nuevo->siguiente = NULL;
previo = NULL;
actual = *sPtr;
while ( actual != NULL ) {
cmp = strcmp(valor, actual->nombre);
if (cmp < 0) {
/* you're at the point where you need to add the node */
break;
}
previo = actual;
actual = actual->siguiente;
}
if ( previo == NULL ) {
nuevo->siguiente = *sPtr;
*sPtr = nuevo;
}
else{
previo->siguiente = nuevo;
nuevo->siguiente = actual;
}
}
else
printf("%s no se inserto.\n", valor);
}

void imprimir ( NODOLISTAPTR actual )
{
if ( actual == NULL )
printf("Lista esta vacia.\n\n");
else{
printf("The list is:\n");
while ( actual != NULL ){
printf("%s , %d --> ", actual->nombre,actual->habit);
actual = actual->siguiente;
}
printf("NULL\n\n");
}
}

void eliminar(NODOLISTAPTR actual){
    NODOLISTAPTR prev;
    char cli[SIZE];
    printf("Ingrese nombre a borrar: ");
    fflush(stdin);
    scanf ("%[^\n]%*c", cli);
    while ( actual != NULL ) {
        if (strcmp(cli, actual->nombre) == 0) {
            if(actual==inicio){
                inicio=actual->siguiente;
                free(actual);
            }else{
                prev->siguiente=actual->siguiente;
                free(actual);
            }
        }
        else{
            prev = actual;
            actual = actual->siguiente;
        }
    }
}