Trabalho Mateus Fontoura
Trabalho I G1 - Estruturas de Dados I
Entregar exclusivamente pelo moodle at� dia 23/03/2015
A lista dever� possuir fun��es para as seguintes opera��es:
"
"
o
Inicializa-la
Criar a lista
Testar se a lista esta vazia e/ou contar elementos
Retorna a quantidade (valor total) de elementos inseridos ou se a lista est�
o vazia "
Colocar dados da lista. o Incluir dados (Nome e CGU)
"
Retirar elemento da lista. o Excluir a posi��o solicitada
"
Busca por elemento o Pesquisa de acordo com CGU solicitado e mostra nome e CGU
"
Busca e inser��o o Procura um determinado CGU e inclui outro nome e CGU passados por par�metro logo ap�s esse.
A lista n�o ter� limite de quantidade de elementos para inclus�o.
*/
#include
#include
#include
#include
<stdio.h>
<string.h>
<ctype.h>
<stdlib.h>
//estrutura da composicao de cada posicao da lista typedef struct Nodo { char nome[40]; unsigned long int CGU;
} Titem;
//defini��o do n� da lista typedef struct lista{
Titem info; struct lista *prox; //ponteiro para uma pr�xima estrutura do mesmo tipo
} TLista; //tipo Lista main (void)
{
int opt; do { printf("\n Escolha Op��o:"); printf("\n 1- Criar lista"); printf("\n 2- Verificar quantidade"); printf("\n 3- Incluir item"); printf("\n 4- Excluir item da posi��o solicitada"); printf("\n 5- Consultar CGU"); printf("\n 6- Buscar e inserir CGU"); printf("\n 7- Sair \n"); scanf("\n %d",&opt); if (opt == 1){ system("cls"); lista* inicializa (void)
int vazia (lista* l)
{
if (l == NULL) return 1; else return 0;
}
{ return NULL;
}
}
}
if (opt == 2){ system("cls"); int tamanho(tlistaord L)
{
tlista p = L; int n = 0; while (p != NULL) { p = p->prox; n++; } return n;
}
} if (opt == 3){ system("cls"); void insere( int x, Tlista *p)
{
celula *nova; nova = mallocc( sizeof (Tlista)); nova->CGU = x; nova->prox = p->prox; p->prox = nova;
}
return 0;
}
} if (opt == 4){ system("cls"); void buscaERemove( int y, lista *ini)
{
lista *p, *q; p = ini; q = ini->prox; while (q != NULL && q->lista != y) { p = q; q =