Buenas,
Estoy aprendiendo a trabajar con punteros en C y me ha surgido una duda respecto a un algoritmo que estoy implementando que hace uso extenso de malloc
, realloc
y free
, este es el código:
List.h
#ifndef _LIST_H_
#define _LIST_H_
typedef struct {
int Count;
void **Elements;
} List;
List *list_new();
void list_insert(List *l, void *elem);
void *list_getelem(List *l, int offset);
void list_removeoffset(List *l, int elem);
void list_free(List *l);
int list_get_count(List *l);
#endif
List.c
#include <stdio.h>
#include <stdlib.h>
#include "List.h"
List *list_new() {
List *ptr = malloc(sizeof(List));
ptr->Elements = malloc(sizeof(void*));
ptr->Count = 0;
return (ptr) ? ptr : NULL;
}
void list_insert(List *l, void *elem) {
if (l->Count == 0)
l->Elements = realloc(l->Elements, sizeof(void*));
else
l->Elements = realloc(l->Elements, (sizeof(void*) * l->Count));
l->Elements[l->Count] = elem;
l->Count++;
}
void *list_getelem(List *l, int offset) {
if (offset < 0 || offset >= l->Count) return NULL;
return l->Elements[offset];
}
void list_removeoffset(List *l, int elem) {
if (elem < 0 || elem >= l->Count) return;
l->Elements[elem] = NULL;
l->Count--;
l->Elements = realloc(l->Elements, sizeof(void*) * l->Count);
}
void list_free(List *l) {
if (l) {
free(l->Elements); free(l);
}
}
int list_get_count(List *l) {
return l->Count;
}
Mi problema surge dentro de la declaración del método list_removeoffset(...)
no consigo eliminar un elemento en una posición offset
en el array de punteros.
main()
:
List *MyList = list_new();
list_insert(MyList, (int*)3416); printf("List Count Now: %d\n", list_get_count(MyList));
list_insert(MyList, (char*)"hello world"); printf("List Count Now: %d\n", list_get_count(MyList));
list_insert(MyList, (int*)5); printf("List Count Now: %d\n", list_get_count(MyList));
Este es el resultado que obtengo con el código anterior:
List Count Now: 1
List Count Now: 2
List Count Now: 3
Element at position 1: hello world
Efectivamente funciona, pero al intentar con el siguiente código para remover los elementos:
list_removeoffset(MyList, 1); // Intento remover el elemento en la posicion 1.
Al parecer se elimina, pero, de la misma forma libera la memoria de los demás elementos que esten luego de este y me muestra por resultado 0
.
¿Cómo puedo eliminar o liberar sólo un elemento y no todos los que estan a partir de este?