lISTA LIGADA

C:\Fernando\Faculdade\Faculdade\DOCS\Algoritimos e Estrutura de dados III - Artur\Codigos Fonte\ListaLigada_Exemplo.c

#include typedef struct No{ int dado; struct No *proximo;
}NO;

void InsereDepois(NO *elemento, int valor); int continua(void); void ImprimeItem(NO *elemento);
NO *Busca(int dadoProcurado, NO *primeiroItem); int main (void)
{
int num = 0; int count = 0;
NO *cabeca=NULL;
NO *p = NULL; do { printf("Entre com um numero inteiro:"); scanf("%d",&num); //se a cabeca for igual a NULL = LISTA VAZIA if (cabeca == NULL)
{
//cria o primeiro elemento da lista p = (NO *) malloc(sizeof(NO)); p->dado = num; p->proximo = NULL; cabeca = p; //posiciona a cabeca no primeiro elemento
}
else
{
InsereDepois(p, num); p = p->proximo;
}
}while (continua());
//IMPRIME TODOS OS ITENS DA LISTA
//###################################################
printf("\n\n LISTA ENTRADA: \n\n"); p = cabeca; while (p)
{
ImprimeItem(p); p = p->proximo;
}
//##################################################
//DIZ QUANTAS VEZES UM DADO EXISTE NA LISTA
//##################################################
-1-

quarta-feira, 27 de março de 2013 14:21

C:\Fernando\Faculdade\Faculdade\DOCS\Algoritimos e Estrutura de dados III - Artur\Codigos Fonte\ListaLigada_Exemplo.c

quarta-feira, 27 de março de 2013 14:21

printf("\n\nEntre com o numero procurado:"); scanf("%d",&num); p = cabeca; while (p)
{
p = Busca(num,p); if (p != NULL)
{
count++; p = p->proximo;
}
} printf("\n\n Numero encontrado %d vezes\n",count);
//###################################################
system("PAUSE"); return(0); }
//insere um elemento apos outro elemento void InsereDepois(NO *elemento, int valor)
{
NO *novoElemento; novoElemento = (NO *) malloc(sizeof(NO)); novoElemento->dado = valor; novoElemento->proximo = elemento->proximo; elemento->proximo = novoElemento;
}
void ImprimeItem(NO *elemento)
{
printf("Endereco [%d] dado:[%d]