#include <stdio.

h>
#include <conio.h>
#include <stdlib.h>
#define ARQ "c:/lista.txt"
#define MODO "a+t"
#define TAMMAX 10

/*
Name: Paulo Faustini Jr
20/11/07 11:01
Description: Lista / Vetor / Arquivo
*/

typedef char cadeia[50];

typedef struct _item Titem;
typedef struct _lista Tlista;

void Inicia_lista(Tlista *fp);

int verifica_lista_vazia(Tlista *fp);
void Insere_Elemento(Tlista *fp, Titem item);
void Elimina_Elemento(Tlista *fp, int chave);
void Imprime_Lista(Tlista *fp);
void Procura_Elemento(Tlista *fp, int chave);
void Menu();

struct _item
{
int chave;
};

struct _lista
{
Titem item[TAMMAX];
int ultimo;
int primeiro;
};

//Prototipação das funções

FILE * AbreArquivo(cadeia path, cadeia modo);

int main( )
{
FILE *fp; //ponteiro para a estrutura do arquivo
printf("**********FaustiniJr**********\n\n\n");
Titem valor;
fp=AbreArquivo(ARQ,MODO);
int cont,num;
int numero;
int resposta;
Tlista minha_lista;
Inicia_lista(&minha_lista);
Menu();
scanf("%d", &resposta);
while (resposta!= 0)
{switch(resposta)
{
case 0: break;
case 1: printf("Digite um numero inteiro: ");
scanf("%d", &valor);
Insere_Elemento(&minha_lista, valor);
 break;
case 2: printf("Elementos da lista\n");
Imprime_Lista(&minha_lista);
printf("Digite um numero a ser eliminado da lista: ");
scanf("%d", &numero);
Elimina_Elemento(&minha_lista, numero);
break;
case 3: printf("Imprimindo a lista\n");
Imprime_Lista(&minha_lista);
break;
case 4: printf("Digite um numero a ser pesquisado na lista: ");
scanf("%d", &numero);
Procura_Elemento(&minha_lista, numero);
break;
default: printf("Opcao Invalida!!");
break;
}
Menu();
scanf("%d", &resposta);

system("pause");
}

//Especificação do corpo das funções

FILE*AbreArquivo(cadeia path,cadeia modo)
{
FILE*arq;
arq=fopen(path,modo);
if(arq==NULL)
{
printf("\nO arquivo %s nao pode ser aberto.",path);
getch();
exit(1);
}
return arq;
}

void Menu()
{
system("cls");
printf("1 - Inserir Elemento na Lista\n");
printf("2 - Remover Elemento na Lista\n");
printf("3 - Imprimir a Lista\n");
printf("4 - Buscar Elemento na Lista\n");
printf("0 - Sair\n");
printf("Digite sua opcao: ");
}

void Inicia_lista(Tlista *fp)

{
fp->ultimo = -1;
fp->primeiro = 0;
}

int verifica_lista_vazia(Tlista *fp)

{
if (fp->ultimo == -1)
return(1);
 else
return(0);
}

void Insere_Elemento(Tlista *fp, Titem item)

{
if (fp->ultimo + 1 == TAMMAX)
printf("lista cheia\n");
else
{
fp->ultimo++;
fp->item[fp->ultimo] = item;
printf("Elemento %d inserido na posicao %d\n", item, fp->ultimo);
}
system("pause");
}

void Elimina_Elemento(Tlista *fp, int chave)

{
int contador,contador2;
if (verifica_lista_vazia(fp))
printf("erro: Lista vazia");
else
{
contador = 0;
while ((contador<=fp->ultimo) && (chave!=fp->item[contador].chave))
{
contador++;
}
if (contador>fp->ultimo)
printf("Elemento nao existe\n");
else
{
for (contador2=contador; contador2<fp->ultimo;contador2++)
{
fp->item[contador2] = fp->item[contador2+1];
printf("Elemento eliminado!\n");
}
fp->ultimo--;
}
}
system("pause");
}

void Imprime_Lista(Tlista *fp)

{
int aux;
for (aux = fp->primeiro; aux<=fp->ultimo; aux++)
{
printf("%d\n",fp->item[aux].chave);
}
system("pause");
}

void Procura_Elemento(Tlista *fp, int chave)

{
int aux;
aux=0;
while ((aux <= fp->ultimo) && (chave != fp->item[aux].chave))
{
 aux++;
}
if (aux > fp->ultimo)
printf("Elemento não existe\n");
else
{
printf("Elemento %d encontrado na lista!\n",fp->item[aux].chave);
}
system("pause");
}