Algoritmo e Estrutura de Dados - Duplamente Encandeada
Componentes:
Caroline Carvalho
Felipe Medeiros
Jimmy Kedlyn
João Manoel
Jocineia Moraes
Marcos Rêgo
São Luís
2014
Caroline Carvalho
Felipe Medeiros
Jimmy Kedlyn
João Manoel
Jocineia Moraes
Marcos Rêgo
Trabalho apresentado ao professor: Sérvulo Junior.
Da disciplina: Algoritmo e Estrutura de Dados I, do terceiro período do curso de Ciência da Computação para obtenção de nota parcial II referente ao primeiro semestre de 2014.
São Luís
2014
Código:
#include
#include
#include // para usar o comando getch para receber variavel do tipo caracter e da pausa no programa
struct Tipo_Lista{ int cod; struct Tipo_Lista * Prox; struct Tipo_Lista * Ant;
};
struct Tipo_Lista * Primeiro; struct Tipo_Lista * Ultimo;
void FLVazia () { struct Tipo_Lista *aux; aux = (struct Tipo_Lista*)malloc(sizeof(struct Tipo_Lista)); Primeiro = aux; Ultimo = Primeiro; Primeiro->Ant = NULL;
}
int Insere( int x){ struct Tipo_Lista *aux; aux = (struct Tipo_Lista*)malloc(sizeof(struct Tipo_Lista)); aux -> cod = x; Ultimo->Prox = aux; aux->Ant = Ultimo; Ultimo = Ultimo->Prox; aux -> Prox = NULL;
}
void Imprime() { struct Tipo_Lista *aux; aux = Primeiro->Prox; while(aux != NULL){ printf("Item = %d\n", aux->cod); aux = aux->Prox; }
}
void Imprime_Atras() { struct Tipo_Lista *aux; aux = Ultimo; while(aux->Ant != NULL){ printf("Item = %d\n", aux->cod); aux = aux->Ant; }
}
void Pesquisa(int x) { struct Tipo_Lista *aux; int flag = 0; aux = Primeiro->Prox; while(aux != NULL){ if (aux->cod == x){ printf("AHOU ITEM %d !\n\n", x ); flag = 1; aux = NULL; } else aux =