Algoritmo e Estrutura de Dados - Duplamente Encandeada

405 palavras 2 páginas
Algoritmo e Estrutura de Dados

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 =

Relacionados

  • Trablaho individual 3 semestre Unopar
    2111 palavras | 9 páginas
  • Portifolio individual 3º semestre
    3339 palavras | 14 páginas
  • Lista Dinamica
    1064 palavras | 5 páginas
  • Unopar 4 semestre
    1277 palavras | 6 páginas