crear una lista enlazada

[minette1988]

Dejo también el módulo de borrar_nodo para que me digáis, por favor, si falta añadir algo

Código C:

void borrar_nodo(struct nodo_lista **lista){
    /* Para borrar un nodo, tendremos que guardar un puntero al nodo anterior
       del que nos encontramos, ya que este puntero pasará a apuntar al nodo
       apuntado por el que vamos a borrar */
    struct nodo_lista *nodo_aux, *nodo_anterior;
    char nombre[T_NOM];
    int encontrado = 0;
 
    printf("Nombre a borrar: ");
    LEE_CAD(nombre,T_NOM);
 
    nodo_aux = *lista;
    /* Comprueba si el elemento a borrar es el primero de la lista */
    if(strcmp(nombre,nodo_aux->nombre)==0){
       *lista=nodo_aux->siguiente; /* Ahora apunta al segundo de la lista */
       free(nodo_aux);} /* Libera la memoria ocupada por el nodo borrado */
    else{
      nodo_anterior = nodo_aux;
      nodo_aux = nodo_aux->siguiente;}
      while ((nodo_aux->siguiente != NULL) && (!encontrado)){
        if(strcmp(nombre,nodo_aux->nombre) == 0) /* Iguales */
           encontrado = 1;
        else{
           nodo_anterior = nodo_aux;
           nodo_aux = nodo_aux->siguiente;
        }
      }
      if((nodo_aux->siguiente == NULL) && (!encontrado))
       if(strcmp(nombre,nodo_aux->nombre) == 0) /* Iguales */
         encontrado = 1;
      if(encontrado){
        nodo_anterior->siguiente = nodo_aux->siguiente;
        free(nodo_aux); /* Libera la memoria ocupada por el nodo borrado */
      }
}