Lista lineares encadeadas

Disponível somente no TrabalhosFeitos
  • Páginas : 11 (2507 palavras )
  • Download(s) : 0
  • Publicado : 4 de junho de 2011
Ler documento completo
Amostra do texto
Índice
1 - Introdução .............................................................................................. 1 2 – Desenvolvimento.................................................................................... 1
2.1 – A Linguagem C ................................................................................................. 1 2.2 – Arrays................................................................................................................ 1 2.2.1 – Arrays Dinâmicos ....................................................................................... 2 2.2.1.1 – Função Malloc..................................................................................... 2 2.2.1.2 – Função Realloc.................................................................................... 3 2.2.1.3 – Função Free ......................................................................................... 4 2.2.2 – Criação de Arrays Dinâmicos ..................................................................... 4 2.2.3 – Inserção de Nós no Array Dinâmico........................................................... 4 2.2.4 – Exclusão de Nós no ArrayDinâmico.......................................................... 5 2.2.5 – Exibição do Array Dinâmico ...................................................................... 7 2.3 – Listas Lineares Encadeadas............................................................................. 7 2.3.1 – Inserção de Nós na Lista ............................................................................. 8 2.3.2 – Exclusão de Nósna Lista ............................................................................ 9 2.3.3 – Exibição da Lista....................................................................................... 10

3 – Demonstação de Resultados ............................................................... 11
3.1 – Povoando aLista............................................................................................. 11 3.1.1 – Lista Linear Encadeada ............................................................................. 11 3.1.2 – Array Dinamico......................................................................................... 11 3.2 – Incluindo Nó na Lista ..................................................................................... 12 3.2.1 – Lista LinearEncadeada ............................................................................. 12 3.2.2 – Array Dinamico......................................................................................... 12 3.3 – Excluindo Nó da Lista .................................................................................... 12 3.3.1 – Lista Linear Encadeada............................................................................. 12 3.3.2 – Array Dinamico......................................................................................... 13

5 – Referências Bibliográficas .................................................................. 13 Anexos......................................................................................................... 14
Lista Linear Encadeada.......................................................................................... 14 Array Dinamico........................................................................................................ 15

1 - Introdução
O trabalho propõe-se a apresentar o desenvolvimento de um sistema para realização de operações utilizando ponteiros, listas lineares encadeadas e arrays dinâmicos. Seráutilizada a linguagem de programação C para desenvolver tais aplicações por representar de forma bem clara as implementações necessárias. Com a apresentação de dois algoritmos, um que implementará uma lista linear encadeada com ponteiros e outro que implementará uma lista com a utilização de vetores dinâmicos, serão analisadas as principais diferenças e semelhanças entre as duas apresentações.

2 –...
tracking img