Escolar Documentos
Profissional Documentos
Cultura Documentos
Estrutura de Dados I
Prof. Sandro Moreira
moreira.sandro@gmail.com
DEFINIES
DEFINIES
IMPLEMENTAO DE LISTAS
A insero de um novo item pode ser realizada aps o ltimo item com
custo constante.
IMPLEMENTANDO LS
//lseq.h
typedef struct tipolista TipoLista;
TipoLista *InicializaLista();
void EsvaziaLista (TipoLista *Lista);
int Vazia (TipoLista *Lista);
void Insere (int x, TipoLista *Lista);
int RetiraPosicao (int p, TipoLista *Lista);
int RetiraValor (int x, TipoLista *Lista);
void ModificaValorPosicao (int p, int x);
void Imprime(TipoLista *Lista);
int BuscaValor(int x, TipoLista *Lista);
IMPLEMENTANDO LS
//lseq.c
#include <stdio.h>
TipoLista* InicializaLista(){
#include <stdlib.h>
TipoLista* lista =
#include "lseq.h"
(TipoLista*)malloc(sizeof(TipoLista))
#define InicioVetor 0
#define MaxTam 10
lista->Primeiro = 0;
lista->Ultimo = 0;
struct tipolista{
int Item[MaxTam];
return lista;
}
IMPLEMENTANDO LS
/* Insere apos o ultimo na lista */
//programa.c
#include <stdlib.h>
#include <stdio.h>
#include lseq.h"
TipoLista *l;
Lista ->Item[Lista->Ultimo] = x;
Lista->Ultimo++;
}
}
Insere(7,l);
l = InicializaLista();
Insere(8,l);
Insere(9,l);
Insere(10,l);
Imprime(l);
return 0;
}