Sim, tem diversas formas de fazer isto. E uma delas é o próprio vetor estático.
Sim, é possível criar um algo ritmo que manipule o vetor criando outro quando precisa colocar novos itens. Não sei se é o mais adequado para sua necessidade, mas é uma das formas mais usadas. Mas tem casos que a solução simples é só criar um vetor grande. Isto é mais prático do que imagino, mas claro não serve para todos os casos.
É possível usar um vetor estático como um mapa para os objetos reais que lhe interessam.
É possível criar um vetor dinâmico no heap com malloc()
, mas apesar de usarmos o termo dinâmico há restrições de como pode modificar seu tamanho, na maioria dos casos com as mesmas restrições de um vetor estático. Isto não é mágica.
Como a pergunta já indica é possível fazer uma lista ligada, assim cada elemento fica em uma área da memória independente e ela própria mapeia onde está o próximo e/ou o anterior. Pode ser que precise de uma árvore ou grafo.
É possível fazer algo híbrido com blocos interdependentes, então você tem uma lista ligada ou um vetor mapeado de vetores e não de elementos, o que pode ser um belo ganho.
Desenvolvimento de software é engenharia, é achar a melhor solução para o problema específico. Não é copiar receitas de bolo, como muita gente acha. A parte "boa" é que praticamente todos os problemas já tem uma solução pronta para uso, mas como ingrediente, cada um tem que saber tudo o que existe e quando usar individualmente e compostamente em cada caso. É igual matemática, não é decorar fórmulas, é conhecê-las e saber como e quando aplicar.
Cada estrutura de dados e cada algoritmo tem suas vantagens e desvantagens.