Implementar biblioteca de funções para manipulação de um vetor dinâmico de números inteiros. São duas bibliotecas a serem desenvolvidas, uma implementada com alocação dinâmica de arrays e outra implementada com lista ligada.

• Implementação com vetores de tamanho fixo alocados dinamicamente, com realocação a medida que houver necessidade de mais espaço.
• Implementação com listas duplamente ligadas.

Este trabalho consiste na prática de programação, em Linguagem C, relativas a gerenciamento de memória. Arquivos base para implementação de uma biblioteca de vetor dinâmico em C. A biblioteca é definida nos arquivos array_list_int.c e array_list_int.h. Assim como os arquivos linked_list_int.c e linked_list_int.h. É fornecido um arquivo de teste básico chamado teste.c, que contém uma sequencia de inserções de números lidos da entrada padrão no vetor dinâmico. O programa mostra na saída de erro o tempo total necessário para inserir os elementos lidos da entrada padrão.

gcc -Wall -o teste teste.c array_list_int.c

./teste < e1.txt

São fornecidos 5 arquivos de base para o programa de teste: e1.txt, e2.txt, e3.txt , e4.txt e e5.txt. A primeira linha de cada arquivo contém um inteiro n com a quantidade total de números do arquivo. A segunda linha contém n números inteiros separados por um espaço. Estes arquivos contém uma sequencia de números gerados de forma aleatória através do programa gen_array.c.

gcc -Wall -o gen_array gen_array.c

O programa gen_array recebe um valor inteiro n como parâmetro e gera um arquivo com n números gerados de forma aleatória. Para gerar um arquivo com nome meu_teste.txt, com 1000 números inteiros:

./gen_array 1000 > meu_teste.txt

O arquivo gerado meu_teste.txt terá 2 linhas, a primeira com o valor 1000 e a segunda com 1000 valor inteiros gerados aleatoriamente.