Insertar elemento en lista ordeanda

[yeraypg]

Hola, a ver si me podeis hechar una mano con esto:

Tengo una lista y le tengo que poder insertar elementos, pero al insertarlos tienen que estar ordenados de menor a mayor. Tengo los siguientes ficheros y tengo que modificar la función insertarPrimero para que me añada los elementos ordenadamente. He probado varias cosas y no me han salido, así que os dejo el código para ver si me podéis hechar una mano.

Este es el archivo de las funciones:

Código C:

#include <stdio.h>
#include <stdlib.h>
#include "Estudiante.h"
 
 
void nuevaLista (tipo_Nodo **lista){
   *lista = NULL;
}
 
tipo_Nodo *getNode (tipo_info elemento){
   tipo_Nodo *p;
   /*Asigna memoria dinamicamente para un solo nodo*/
   p = (tipo_Nodo *) malloc(sizeof(tipo_Nodo));
   if (p != NULL)         /*Si obtuvo un nodo (p) de la memoria...*/
      {
       p->info = elemento;     /*guarda elemento en info*/
       p->next = NULL;         /*next apunta a NULL*/
      }
   return p;
}
 
int listaVacia (tipo_Nodo *lista){
   if (lista == NULL)
      return (1);          /*retorna 1 (Exito). Lista vacia*/
   else
      return (0);          /*retorna 0 (Error). Lista no vacia*/
}
 
tipo_Nodo *insertarPrimero (tipo_Nodo **lista, tipo_info elemento){
   tipo_Nodo *p;
   p = getNode(elemento);         /*obtiene un nuevo nodo*/
   if (p != NULL)                 /*Si obtuvo un nodo (p)...*/
      {
       if (listaVacia (*lista))  /*Si lista vacia...*/
          *lista = p;            /*actualiza "lista" con p*/
       else                      /*sino*/
          {
           /*Enlaza p antes del primero ("lista")*/
           p->next = *lista;    /*p apunta a "lista"*/
           *lista = p;          /*actualiza "lista" con p*/
          }
      }
   return p;     /*retorna el nuevo nodo creado*/
}
 
void mostrarLista (tipo_Nodo *lista){
   tipo_Nodo *p;
   p = lista;               /*guarda primer nodo en p*/
   while (p != NULL)        /*recorre la lista*/
   {
      printf("%d,%d,%f\n", p->info.DNI, p->info.Edad, 
             p->info.PromedioCalif);
      p = p->next;               /*avanza nodo p*/
   }
   printf("\n");
}
 
int eliminarNodo (tipo_Nodo **lista, tipo_Nodo *nodo){
   tipo_Nodo *q;
   if (nodo == NULL)              /*Si el nodo de entrada es NULL...*/
      return (-1);                /*no puede eliminar*/
   if (listaVacia (*lista))       /*Si lista vacia...*/
      return (-1);                /*(underflow) retorna -1*/
   else                           /*sino*/
      {
       if (nodo == *lista)       /*Si el nodo de entrada es el primero...*/
          *lista = nodo->next;   /*actualiza "lista" con siguiente de nodo*/
       else                      /*sino*/
          {
           q = *lista;             /*Buscar nodo (q) anterior a nodo*/
           while (q->next != nodo)
             q = q->next;
           /*Enlaza (q) anterior a nodo con siguiente de nodo*/
           q->next = nodo->next;   /*q apunta a siguiente de nodo*/
          }
       free (nodo);              /*libera nodo (memoria dinamica)*/
       return (1);           /*retorna elemento eliminado*/
      }
}
 
tipo_Nodo *buscar (tipo_Nodo *lista, tipo_info elemento){
   tipo_Nodo *p;
   p = lista;                     /*guarda primer nodo en p*/
   while (p != NULL)              /*recorre la lista*/
   {
     if (p->info.DNI, elemento.DNI)  /*Si elemento encontrado*/
        return p;                /*retorna nodo p*/
     else
        p = p->next;             /*avanza nodo p*/
   }
   return NULL;                   /*Si no encontrado, retorna NULL*/
}
 

Este es el archivo h:

Código C:

#ifndef ESTUDIANTE_H
#define ESTUDIANTE_H
 
#include <stdio.h>
#include <stdlib.h>
 
 
/*Definicion de Tipo para elementos*/
typedef struct nodo_estudiante {
    int DNI;
    int Edad;
    float PromedioCalif;
} tipo_info;
 
/*Definicion de Tipo para una Lista*/
typedef struct nodo_Lista {
    tipo_info info;
    struct    nodo_Lista *next;
} tipo_Nodo;
 
 
void nuevaLista (tipo_Nodo **lista);
 
tipo_Nodo *getNode (tipo_info elemento);
 
int listaVacia (tipo_Nodo *lista);
 
tipo_Nodo *insertarPrimero (tipo_Nodo **lista, tipo_info elemento);
 
void mostrarLista (tipo_Nodo *lista);
 
int eliminarNodo (tipo_Nodo **lista, tipo_Nodo *nodo);
 
tipo_Nodo *buscar (tipo_Nodo *lista, tipo_info elemento);
 
#endif
 

Muchas gracias :)

[eferion]

Código C++:

tipo_Nodo *insertarPrimero (tipo_Nodo **lista, tipo_info elemento);
 

Esa función cumple perfectamente su cometido, que es añadir un elemento al inicio de la lista. Si tu idea es que la lista ha de estar ordenada deberías, aunque parezca una tontería, empezar por cambiar el nombre de la función. Quizás algo del tipo "insertarElemento( )"

Para crear una lista de forma ordenada has de partir de la base de que los elementos que ya existen en la base se encuentran ya ordenados. Si partes de esa base, insertar un elemento nuevo se basa en recorrer la lista y comparar elemento por elemento hasta encontrar su posición (el elemento anterior es más pequeño y el siguiente más grande, o al revés). Para poder hacer esto tienes que tener claro qué información es la que determina el orden de la lista (DNI ascendente o DNI descendente serían las opciones más obvias con la estructura que tienes)

[yeraypg]

Otra pregunta, he creado una función para modificar los valores de un nodo pero al ejecutar la modificacion se me cambian los valores del ultimo nodo que he añadido a mi lista. Primero hago uso de la función buscar que me devuelve el nodo que quiero modificar, y luego he creado una función modificarElemento:

Código C:

void modificarElemento (tipo_Nodo *nodo, tipo_info elemento){
 
  nodo->info.DNI = elemento.DNI;
  nodo->info.Edad = elemento.Edad;
  nodo->info.PromedioCalif = elemento.PromedioCalif;
}
 

Le paso por argumento el nodo que quiero modificar y los valores nuevos, pero al ejecutar la función lo que me hace es sobreescribirme el ultimo nodo que he añadido a mi lista.

Me podéis echar una mano?

Muchas gracias,

[eferion]

Iniciado por yeraypg

Otra pregunta, he creado una función para modificar los valores de un nodo pero al ejecutar la modificacion se me cambian los valores del ultimo nodo que he añadido a mi lista. Primero hago uso de la función buscar que me devuelve el nodo que quiero modificar, y luego he creado una función modificarElemento:

Código C:

void modificarElemento (tipo_Nodo *nodo, tipo_info elemento){
 
  nodo->info.DNI = elemento.DNI;
  nodo->info.Edad = elemento.Edad;
  nodo->info.PromedioCalif = elemento.PromedioCalif;
}
 

Le paso por argumento el nodo que quiero modificar y los valores nuevos, pero al ejecutar la función lo que me hace es sobreescribirme el ultimo nodo que he añadido a mi lista.

Me podéis echar una mano?

Muchas gracias,

El problema no está en esa función... está en el código que llama a esa función. Esa función lo único que hace es sobreescribr la información de un nodo referenciado mediante un puntero... el código que llama a esta función está pasando el puntero que no es.

[yeraypg]

Es que no encuentro donde puede estar el error :(

Código C:

if (opcion == 4){     /*opcion 4: Modificar un elemento de lista*/
        
            printf("Ingrese el DNI a modificar: \n");
            scanf ("%d", &elemento.DNI);
            
            /*Buscar elemento*/
            nodo2 = buscar (lista, elemento);
            
            /*Modificar nodo*/
            printf("Ingrese el nuevo valor del DNI (Si lo quiere dejar igual ponga el mismo): \n");
            scanf ("%d", &elemento2.DNI);
            printf("Ingrese el nuevo valor de la Edad (Si lo quiere dejar igual ponga el mismo): \n");
            scanf ("%d", &elemento2.Edad);
            printf("Ingrese el nuevo valor del Promedio (Si lo quiere dejar igual ponga el mismo): \n");
            scanf ("%f", &elemento2.PromedioCalif);
 
            nodo2 = modificarElemento(nodo2, elemento2);
            
            printf("\nElemento %d modificado...\n", elemento.DNI);
        }
    }
 

Te paso el código de la parte del main en la que uso esa función.

Muchas gracias por molestarte en ayudar a uno que tiene líos con punteros.. jajaja

[eferion]

Dos cosas:

Código C++:

nodo2 = buscar (lista, elemento);
 

Si estás escribiendo siempre en el último nodo es porque esa función no está funcionando como es debido.

Código C++:

printf("Ingrese el DNI a modificar: \n");
scanf ("%d", &elemento.DNI);
            
/*Buscar elemento*/
nodo2 = buscar (lista, elemento);
            
/*Modificar nodo*/
printf("Ingrese el nuevo valor del DNI (Si lo quiere dejar igual ponga el mismo): \n");
scanf ("%d", &elemento2.DNI);
printf("Ingrese el nuevo valor de la Edad (Si lo quiere dejar igual ponga el mismo): \n");
scanf ("%d", &elemento2.Edad);
printf("Ingrese el nuevo valor del Promedio (Si lo quiere dejar igual ponga el mismo): \n");
scanf ("%f", &elemento2.PromedioCalif);
 
nodo2 = modificarElemento(nodo2, elemento2);
 

¿Por qué usas un nodo temporal? Es algo que te puedes ahorrar:

Código C++:

int dni;
printf("Ingrese el DNI a modificar: \n");
scanf ("%d", &dni);
            
/*Buscar elemento*/
nodo2 = buscar (lista, dni); // Ahora el segundo parámetro de la función es un int
            
/*Modificar nodo*/
printf("Ingrese el nuevo valor del DNI (Si lo quiere dejar igual ponga el mismo): \n");
scanf ("%d", &nodo2->DNI);
printf("Ingrese el nuevo valor de la Edad (Si lo quiere dejar igual ponga el mismo): \n");
scanf ("%d", &nodo2->Edad);
printf("Ingrese el nuevo valor del Promedio (Si lo quiere dejar igual ponga el mismo): \n");
scanf ("%f", &nodo2->PromedioCalif);
 
//nodo2 = modificarElemento(nodo2, elemento2); Esta llamada sobra
 

[yeraypg]

Pero cuando &nodo2->DNI, por ejemplo, no puede ser no? Porque tipo_nodo no contiene esos atributos.

Los nodos y los atributos los tengo hechos así:

Código C:

typedef struct nodo_estudiante {
    int DNI;
    int Edad;
    float PromedioCalif;
} tipo_info;
 
/*Definicion de Tipo para una Lista*/
typedef struct nodo_Lista {
    tipo_info info;
    struct    nodo_Lista *next;
} tipo_Nodo;
 

[eferion]

Iniciado por yeraypg

Pero cuando &nodo2->DNI, por ejemplo, no puede ser no? Porque tipo_nodo no contiene esos atributos.

Cierto, no me di cuenta del detalle. En tal caso sería &nodo2->info.DNI