Error en una lista dinamica simple

[TriN]

Buenas noches comunidad de forosweb, como siempre buscando de su buena ayuda, soy novato en c, y ando aprendiendo como trabajan las listas enlazadas, estoy haciendo una lista enlazada que guarde x cantidad de valores, y posteriormente los despliegue por pantalla, el codigo compila y ejecuta, sin embargo el problema comienza cuando se agregan mas de 6 numeros enteros, en el momento de imprimir, muestra correctamente algunos datos e imprime basura dejo acontinuación el codigo y impresiones de pantalla.





y este es el codigo gracias de antemano

Código C:

#include <stdio.h>
#include <stdlib.h>
 
main()
{
int *lista,i=0,r;
puts("Lista enlazada");
 
lista=(int *) malloc(sizeof(int));
 
printf("\nElemento %d de la lista enlazada",i+1);
scanf("%d",&*(lista));
system("cls");
        puts("Desea agregar otro elemento");
        scanf("%d",&r);
            while(r==1)
            {
                i++;
                realloc(lista,i+1*sizeof(int));
                printf("Elemento %d de la lista enlazada",i+1);
                scanf("%d",&*(lista+i));
                system("cls");
                        puts("Desea agregar otro elemento");
        scanf("%d",&r);
                
            }
    
    for(int x=0;x<i+1;x++)
    {
    printf("%d ",lista[x]);
    
    }
    
    free(lista);
}
 

[Drewermerc]

hola TriN.
bueno tu error es qu eno asignabas suficiente memoria por eso te salia ese error nosepor que la asignaste asi pero yo trato de asignar la memoria completa la que se piensa usar o tambien lo podias haber escho pidiendo que cantidadde memria se queria asignar alomejor asi ya no ibas a tener problemas y bueno espero que aun te sirva la respuesta aqui te dejo el codigo.

Código C:

#include <stdio.h>
    #include <stdlib.h>
     
    int main()
    {
    int *lista, i, r, x;
    lista = NULL;
    i=0;
    r = 0;
    x = 0;
    puts("Lista enlazada");
     
    lista = (int *) malloc( sizeof(int) );
    if (lista == NULL)
            printf("error al reservar memoria\n");
     
    printf("\nElemento %d de la lista enlazada",i+1);
    scanf("%d",&lista[i]);
    
    system("clear");
    puts("Desea agregar otro elemento");
     scanf("%d",&r);
 
                while(r == 1)
                {
                    i++;
                    r = 0;
                    lista = (int*) realloc(lista,20 *sizeof(int));
 
            if (lista == NULL )
                printf("no se puedo asignar memoria");
 
                    printf("Elemento %d de la lista enlazada\n",i+1);
                    scanf("%d",&lista[i]);
 
                    puts("Desea agregar otro elemento\n");
                    scanf("%d",&r);
                   
                }
       
        for(x=0;x<i+1;x++)
        {
        printf("%d\n",lista[x]);
       
        }
       
        free(lista);
    return 0;
    }
 

espero que te sirva saludos drewermerc.

[TriN]

Hola Drewermerc gracias por tu respuesta, y asignaba la memoria asi por que pense que por cada vez que se repitiera el ciclo while se agregaria un espacio mas de memoria, tengo una pregunta que hacerte, tu codigo funciona bien pero como veo cada vez que se repite el ciclo While, asignas 20 espacios de memoria tipo int cierto? cuando solo se requiere 1 para el nuevo elemento, en tu linea 28:

Código C:

lista = (int*) realloc(lista,20 *sizeof(int));
 

Es decir solo quiero que me genere la memoria necesaria.

[leosansan]

Iniciado por TriN

........................................
Es decir solo quiero que me genere la memoria necesaria.

Entonces esto te valdrá, perdona que halla quitado los cls y demás:

Código C++:

#include <stdio.h>
#include <stdlib.h>
 
int main(){
int *lista= NULL,i=0,x,num;
puts("Lista enlazada");
 
  do {
    printf("\nElemento %d de la lista enlazada (0 para salir): ",i+1);
    scanf ("%d", &num);
    i++;
 
    lista =realloc(lista,(i)*sizeof(int));
 
    if (lista !=NULL)
      *(lista+i-1)=num;
 
    else {
       free (lista);
       puts ("Error (re)allocating memoria");
       return 1;
     }
  }while (num!=0);
 
    for( x=0;x<i-1;x++)
      printf("%d ",lista[x]);
    free(lista);
    return 0;
}
 

¡¡¡Saluditos!!!

[CalgaryCorpus]

¿Por que le llamas lista dinamica?

La idea genérica de la lista se "aterriza" al usar una struct, en donde guardas el dato y la direccion de memoria del siguiente elemento. Cuando se hace necesario, pides memoria para 1 mas y lo guardas en el anterior.

Claro, un arreglo tiene la gracia que no requieres pedir memoria para el siguiente y enlazar porque el siguiente siempre es el de "adelante" en el arreglo. Si buscas simplicidad, el arreglo es la opcion. Lo malo es que tienes que andar pidiendo un monton a la vez y si se te acaba, ahi va otro monton. O bien andar copiando de una zona de memoria a otra a cada rato.

Si quieres optimización de memoria y uso racional de ella, pedir solo lo necesario, usando la lista al estilo "struct con datos + direccion del siguiente" deberia ser tu opcion.

Sugiero hagas google a "implementacion de lista enlazada en C" y elijas entre los miles de implementaciones que mirar.

[Drewermerc]

hola a todos.
bueno TriN si tienes razon y al memoria se asigna ese numeor cada vez que se repite el bucle.
bueno pues leosansan ya te dio la respuesta es un buen metodo a decir verdad yo no me sabia ese metodo de implementa memoria dinamica ya que no llevo mucho con memoria dinamica.

hola leosansan bueno tengo unas dudas bueno pues yo no sabia que que realloc se podia usar solo, y bueno queria saber si es metodo es igual de efectivo que usar malloc y realloc juntos.

y tambien queria saber por que si guardo datos usando scanf al imprimir los valores me resultados erroneos asi.

Código C:

Lista enlazada
Elemento 1 de la lista enlazada (0 para salir): 5
Elemento 2 de la lista enlazada (0 para salir): 5
Elemento 3 de la lista enlazada (0 para salir): 5
Elemento 4 de la lista enlazada (0 para salir): 5
Elemento 5 de la lista enlazada (0 para salir): 0
0 0 0 135153
 

y bueno una ultima duda por que veo que la malloria usa

Código C:

*(lista+i-1)=num;
&*(lista)
 

este tipo para acceder a datos de la memoria o guardar datos en ella yo por regular uso mas este metodo.

Código C:

lista[i+1];
&lista[i];
 

que funciona igual nose si algun metodo es es el correcto o los dos son corecto y es como cadaquien se acomode a programar.

hola CalgaryCorpus.
ese tema no lo conocia lo voy a checar gracias por la informacion.
bueno espero que me contesten mis dudas.

[TriN]

Hola de nuevo gracias por sus respuestas he despejado dudas, ademas de generar otras dudas jeje, y si Calgary tienes razon en lo que dices

¿Por que le llamas lista dinamica?

Me di cuenta un poco tarde que no es una lista y seguire tu consejo buscare información respecto a ello, por otro lado me interesa poseer conocimiento sobre la utilizacion de la memoria de manera eficiente, el codigo que realizo leosansan es realmente lo que necesitaba sin embargo tengo la misma duda que el compañero Drewermerc se puede usar la función realloc independiente sin usar la función calloc o malloc?, y otra pregunta por que al ejecutar el codigo inicial que coloque funciona hasta que el puntero posee mas de 6 elementos si estoy haciendo un realloc de memoria? Gracias de antemano compañeros.

[Drewermerc]

hola trin.
bueno con la ayuda del codigo que hizo leosansan pude solucionar tu error y la verdad aun no se bien por que pero solo por entre parentesis (i+1) y tu programa ya corre bien si quieres pruebalo ami si me funcion solo con cambiar eso y bueno esperemos habr si tambien nos contestan esta duda.
la verdad yo pense que la memoria dinamica no tenia mcuho uso peor ahora veo que te ayuda a manejar mucho mejor la memoria.
con lo que me surgui otra duda si se puede trabar la memoria dinamica y manejar como matrizes, arrays etc. entonces cual seriamas conveniente usar memoria dinamica o las otras opciones o depende del programa que se desallorre.