Estruturas de Arrays

[Joao Miguel]

Boa noite.

Estou com um problema/duvida que vou tentar explicar de forma a que percebam o que pretendo.

Portanto, tenho uma estrutura de listas ligadas qualquer:

typedef struct entradas {
 //blabla
 //blabla
 //...
 struct entradas *seg;
} *entradas, nodo_entradas;

Tenho uma função: int tamanho(entradas ent); que calcula a quantidade de elementos dessa lista ligada.

Agora, tenho ainda esta estrutura:

typedef struct aux {
 //blabla
 //blabla
 //...
} aux;

typedef struct lista_aux {
 int n;
 aux a[??????];
} lista_aux;

O que pretendo é que, tanto o "int n" como os "??????" da estrutura "lista_aux" tenham o valor da quantidade de elementos da lista ligada acima. Normalmente faz-se um #define MAX (numero inteiro) para os "???????" o problema é que não sei esse valor, vai depender da quantidade de elementos da lista ligada.

Há alguma forma de fazer isto?

Obrigado.

Edited March 25, 2013 at 02:00 AM by Joao Miguel
GeSHi

[Marzkor]

malloc e calloc

Edited March 25, 2013 at 01:31 AM by Marzkor

[pmg]

Como diz o Marzkor, tens que usar memória dinâmica.

Depois de saberes quantos elementos precisas, reserva o espaço necessário com malloc(). Se precisares de alterar o tamanho desse espaço de memória, usa realloc() e, quando já não precisares da memória, não te esqueças de libertar a memória para outros fins com free().

[PsySc0rpi0n]

pmg, não existem umas limitações do realloc para quem usa versões mais recentes do Windows?

Edited March 25, 2013 at 09:40 AM by PsySc0rpi0n

[pmg]

pmg, não existem umas limitações do realloc para quem usa versões mais recentes do Windows?

Acho que não.

Não encontro nenhuma limitação na documentação do Visual Studio 2012.

Excepto pela necessidade de incluir o header <malloc.h> (que não existe no Standard) tudo o que está no MSDN parece muito normal.

[Joao Miguel]

Devo fazer então?:

entradas ent;
lista_aux list;

//Funcao que acrescenta elementos à lista ligada;

int tam = tamanho(ent);

list.n = tam;
list.a = (aux) malloc(tam * sizeof(aux)); //ou list.a = (int) malloc(tam * sizeof(int)) ?

Obrigado

Edited March 25, 2013 at 07:23 PM by Joao Miguel

[Marzkor]

Atenção a função malloc retorna um ponteiro.

[PsySc0rpi0n]

Acho que não.

Não encontro nenhuma limitação na documentação do Visual Studio 2012.

Excepto pela necessidade de incluir o header <malloc.h> (que não existe no Standard) tudo o que está no MSDN parece muito normal.

Ok.

É que a nossa professora disse que algumas versões mais recentes do Windows vinham com uma espécie de protecção de memória que não permitia que os programas alterassem a memória inicialmente reservada para eles ou algo assim parecido e até me pediu para eu testar em Linux... Não sei então ao que se referia ela...