Mas em C eu não sei como criar uma lista sem especificar uma dimensão fixa.
Listas como as do Python não existem na linguagem C. Há apenas estruturas de dados mais simples.
Você precisa criar sua própria estrutura de dados se quiser uma lista dinâmica que comporta qualquer número de elementos. Os programadores que escreveram o CPython fizeram a mesma coisa.
Como se cria uma lista que possa ficar recebendo elementos até o EOF, para utilizar no código exemplo acima?
É preciso alocar a quantidade certa de memória para guardar todos os elementos. A quantidade de elementos só é revelada durante a execução do programa, no momento que getchar()
retorna EOF
.
Para solucionar isso, faz-se necessário criar uma estrutura de dados que é capaz de expandir dinamicamente sua capacidade durante a execução do algoritmo:
struct lista {
size_t quantidade;
size_t capacidade;
char *elementos;
} lista;
Usando a função malloc
, podemos pedir para o sistema operacional alocar uma quantidade inicial de memória para nossa lista:
#define CAPACIDADE_INICIAL 8
lista.quantidade = 0;
lista.capacidade = CAPACIDADE_INICIAL;
lista.elementos = malloc(CAPACIDADE_INICIAL);
Podemos então ler os elementos um por um até receber EOF
:
int retorno;
while (EOF != (retorno = getchar())) {
lista.elementos[lista.quantidade++] = retorno;
}
A lista tem inicialmente 0 elementos e capacidade pra 8 elementos. Pode-se utilizar o contador de elementos como o índice da lista, incrementando-o toda vez que um elemento é adicionado.
O que acontece quando a quantidade iguala a capacidade? Quer dizer que chegamos nos limites da lista atual e vamos precisar expandir a memória por ela comportada antes de adicionar novos elementos.
É possível fazer isso com a função realloc
:
if (lista.quantidade >= lista.capacidade) {
lista.capacidade += CAPACIDADE_INICIAL;
lista.elementos = realloc(lista.elementos, lista.capacidade);
}
Toda vez que a lista fica cheia até sua capacidade máxima, o sistema expande essa capacidade máxima e aloca mais memória para a lista poder comportar essa nova capacidade máxima.
Quando receber EOF
, a lista estará preenchida com todos os elementos lidos e o código poderá prosseguir com a escrita dos elementos em ordem reversa.
array
como um ponteiro para int e faça uma alocação dinâmica como malloc/calloc/realoc de <stdlib.h>.malloc
,free
erealloc
.aloca o número especificado de bytes
, isso não significa que ela ainda mantém um limite pre definido?