Algoritmos e Estruturas de Dados Básicas - Tempo de

execução de listas encadeadas utilizando a linguagem C

Adílio de Souza, Neustlan Alves de Assis Junior, Rafael Chaves dos Santos, Thiago
Carvalho

Centro Universitário de Ensino do Norte (UniNorte/Laureate) – Manaus, AM – Brasil

Rua Huascar de Figueiredo, 290 – Centro

adiliomega@yahoo.com.br, junior.md3@gmail.com,
rafael_chaves_santos@hotmail.com, tcccristo@hotmail.com

Abstract: This paper presents some graphics algorithms and results compiled
in C language, using the method of simple linked lists, comparing the time when
values are inserted at the beginning and end of the lists were random values
used in implementing the program, with different types of quantities.

Resumo: Esse artigo apresenta alguns gráficos e resultados de algoritmos

compilados em linguagem C, utilizando o método de listas encadeadas simples,
comparando o tempo quando os valores são inseridos no inicio e no fim das
listas, foram utilizado valores aleatórios na execução do programa, com
diversos tipos de quantidades determinadas.

1. Hardware utilizado

MacBook White
Processador Intel CORE 2 Duo 2.26 GHz
Memória RAM 2GB 1067 MHz DDR3
Memória Cache de L2 3MB
Velocidade do Bus 1,07 GHz

2. Software

Sistema Operacional Mac OS X versão 10.6.4

Compilador Code Blocks 8.02
Terminal Versão 2.1.1 (273) Apple inc.

3. Metodologia

O algoritmo foi executado em linguagem C, foi utilizado o MacBook na compilação do

código, o mesmo estava em pleno funcionamento, ou seja, estava executando ao mesmo
tempo tarefas normais do sistema, além do compilador, interferindo na execução do
compilador.

4. Gráfico de Valores Inseridos no Inicio da Lista Encadeada Simples

5. Gráfico de Valores Inseridos no Final da Lista Encadeada Simples
6. Conclusão e Resultados

Os resultados obtidos com esse artigo foram que a inserção de valores no inicio da lista
encadeada simples, demora substancialmente menos do que a inserção no final da lista,
devido ao fato de que o algoritmo não necessita percorrer a lista, item por item, até o
final.

7. Referencias

http://www.ime.usp.br/~pf/mac0122-2002/aulas/llists.html, acesso em 12 de outubro de

2010 ás 03:45.

http://www.inf.ufsc.br/~ine5384-hp/Capitulo4/EstruturasListaEncadeada.html, acesso
em 10 de outubro de 2010 ás 00:03.