Академический Документы
Профессиональный Документы
Культура Документы
Listas Encadeadas
Prof. Pedro Lus Antonelli
Anhanguera Educacional
//informao guardada no n
struct no *prox;
} Lista;
Essa funo testa se uma lista est vazia e retorna verdadeiro ou falso
bool Teste_vazia ( Lista* l)
{
if (l == NULL)
return true;
else
return false;
}
Lista* p;
Lista* p;
for (p=l; p!=NULL; p=p->prox)
{
if (p->info == v)
{ return p; }
return NULL;
}
Lista* p = l;
{
ant = p;
p = p->prox;
}
// guardando o anterior
if (p == NULL )
return l;
if (ant == NULL)
{ l = p->prox; }
else
{ ant->prox = p->prox; }
return l;
}
while (p != NULL)
{
Lista* t = p->prox;
free(p);
p = t;
Testando as funes
#include <iostream>
#include <stdbool.h>
#include "Lista.h"
int main()
{
Lista* lista1;
system("PAUSE");
Exerccios
1- Implementar nas funes que imprime a lista, busca e retira elementos, um
teste para verificar se a mesma est vazia.
2- Implementar ( tendo como base o cdigo de exemplo), modificaes para
construir um Lista e uma Pilha Dinmica.
BIBLIOGRAFIA
W. Celes, W. R. Cerqueira, J.L. Rangel. Introduo a Estruturas de Dados com tcnicas de programao em C
Ed. Campus
TENENBAUM, Aaron M. Estrutura de Dados Usando C. 1 ed. So Paulo:
PEARSON EDUCATION, 2005.
VELOSO, Paulo A. S.. Estrutura de Dados. 1 ed. Rio de Janeiro: Campus,
1996.
PEREIRA, Silvio do Lago. Estrutura De Dados Fundamentais : Conceitos
E Aplicaes. 12 ed. So
Paulo: rica, 2008
http://www.jacintomendes.eti.br/mackenzie/peii/aulas/
sandra/PEII_Aula12.pdf. Acesso em 02/02/2012