C: Lista Simplesmente Ligada

#include<conio.h> #include<stdio.h> #include<stdlib.h> #include<string.h> #define tecla getch() #define cls system("cls") int v[5]; int n=0; int i; //Criando a estrutura struct list { int iValor; struct list *proximo; };//n?o esquecer o ";" typedef struct list Lista;//Diz que agora em vez de escrever "struct list" podemos escrever so Lista int removerNoInicio(Lista **paramLista){ if(*paramLista == NULL)//verirfica se a lista esta vazia return 1; else{//sen?o tiver ele cria uma lista auxiliar novamente Lista *auxiliar; auxiliar = *paramLista;//coloca a lista atual dentro da auxiliar *paramLista = (*paramLista)->proximo;//pega a lista e converte para *paramLista free(paramLista);// a fun??o free libera a memoria } } //Fun?ao que insere no final da lista. void inserirFim(Lista **paramLista, int v){ Lista *nList;//criando ponteiro nova lista. nList=(Lista*)malloc(sizeof(Lista));//alocando o espa?o em mem?ria e usando cast. nList->iValor = v; //atribuindo valor para n nova lista. nList->proximo = NULL;// apontando para fim da lista if(*paramLista == NULL){//verifica se ? o final da fila *paramLista = nList;//se for insere a nova lista no final }else{ Lista *listaAux; //senao cria uma lista auxiliar listaAux = *paramLista; //coloca a lista atual na lista auxiliar while(listaAux->proximo != NULL){ //e vai percorrendo a lista ate encontrar o final ou seja NULL listaAux = listaAux->proximo; //enquato nao acha o final ela fica colocando "as estruturas listas" na lista temporaria }//obviamente uma ora ela vai chegar no final da lista ou seja nesta linha listaAux->proximo = nList;//como ele ja esta no final da fila ele so adiciona a nova lista } } //Esta fun?ao imprime toda a lista void imprimirLista(Lista * paramList) { system("cls");//limpa a tela printf("\nImprimindo a Lista:\n\n"); while(paramList != NULL)//enquanto nao ? o final da lista leia e imprima o conteudo { printf("%d", paramList->iValor);//imprimindo o valor paramList = paramList->proximo; //apontando a lista a proxxima lista printf("\n"); } } void imprimirReversa(Lista * paramList) { cls;//limpa a tela printf("\nImprimindo a Lista Reversa:\n\n"); while(¶mList->iValor != NULL)//enquanto nao ? o final da lista leia { v[n]=paramList-> iValor; n++; paramList = paramList->proximo; //apontando a lista a proxxima lista } for (i=n;i>0;i--) { printf("%d", v[n-1]); n--; printf("\n"); } } int cont=0; //inicio do programa main() { int op=0;//controla a op?ao escolida pelo usuario int tmp=0;//variavel temporaria para o valor que usuario digitar Lista *minhaLista;// cria um ponteiro do tipo lista minhaLista = NULL;//Seta ele com o valor NULL printf("\t\t\t\tINFORMACOES\n\n\n\n" " 1. Ao inserir um valor, o mesmo ira diretamente ao fim da lista\n\n" " 2. Ao REMOVER um valor, o mesmo ira diretamente ao inicio da lista\n"); while(op!=5){ system("color 0b"); system("cls"); printf("\n\n\n --------------------------"); printf("\n | MENU |"); printf("\n --------------------------"); printf("\n | [1] - INSERIR |"); printf("\n | [2] - REMOVER |"); printf("\n | [3] - IMPRIMIR |"); printf("\n | [4] - IMPRIMIR R |"); printf("\n | [5] - SAIR |"); printf("\n --------------------------\n\n"); printf(" Opcao: "); scanf("%d",&op); // inserir if(op==1){ system("cls"); printf("\nQual valor deseja inserir\n"); scanf("%d",&tmp); inserirFim(&minhaLista,tmp); } //remover else if(op==2){ if (removerNoInicio(&minhaLista)==1){ cls; printf("\nA lista ja esta vazia"); tecla; }else{ cls; printf("\nPrimeiro item removido\n"); tecla; } //imprime a lista }else if(op==3){ imprimirLista(minhaLista); getch(); } //sai do programa else if(op==4){ imprimirReversa(minhaLista); getch(); } else if(op==5){ op=5; } else{ op=0; fflush(stdin); } } }