Gusttavo Torres

//preciso disto ate amanha #include <iostream> #include <iomanip> #include <math.h> #include <locale.h> #include <cstring> #include <cstdio> #include <conio.h> #include <cstdlib> using namespace std; struct elemento { int info; struct elemento*anterior; struct elemento*prox; }; typedef struct elemento Elemento; struct elemento *primeiro; struct elemento *ultimo; Elemento * lst_cria(void) { return NULL; } void lst_insere(int x) { struct Elemento * aux; aux = (struct Elemento*)malloc(sizeof(struct Elemento)); aux->dados = x; ultimo->prox = aux; aux->ant = ultimo; aux->prox = NULL; ultimo = ultimo->prox; aux = NULL; free(aux); } void lst_imprime(elemento * lst) { Elemento * p; for(p = lst; p != NULL; p = p->prox) printf("info=%d\n", p->info); } int lst_vazia(Elemento * lst) { return(lst == NULL); } Elemento * lst_retira(int x) { int teste = 0; struct Elemento*aux; aux = primeiro; while(aux != NULL ) { if(aux->dados == x) { if(aux->prox == NULL) { cout << "Removido" << aux->dados << endl; } ultimo = ultimo->ant; ultimo->prox = NULL; free(aux); aux = NULL; teste = 1; } else { cout << "removido" << aux->dados << endl; teste = 1; aux->ant->prox = aux->prox; aux->prox->ant = aux->ant; free(aux); aux = NULL; } else { aux = aux->prox; if(teste == 0) { cout << "Nenhum valor encontado!!! :(" << endl; } } } Elemento *lst_busca(Elemento * lst, int v) { Elemento*p; for(p = lst; p != NULL; p = p->prox) { if(p->info == v) return p; } return NULL; } void lst_libera(Elemento * lst) { Elemento*p = lst; while(p != NULL) { Elemento*t = p->prox; free(p); p = t; } } Elemento * lst_insere_ordenado(Elemento * lst, int val) { Elemento * novo; Elemento * a = NULL; Elemento * p = lst; while(p != NULL && p->info < val) { a = p; p = p->prox; } novo = (Elemento * )malloc(sizeof(Elemento)); novo->info = val; if(a == NULL) { novo->prox = lst; lst = novo; } else { novo->prox = a ->prox; a->prox = novo; } return lst; } void imprime_lista_ordem_direta(Elemento * lst) { if( lst_vazia(lst)) { printf("\n\nA lista esta vazia.\n\n"); } while(lst != NULL) { printf(" %c", lst->info); lst = lst->prox; } } void imprime_lista_ordem_inversa(Elemento * lst_cria) { if(lst_vazia(lst_cria)) { printf("\n\nA lista esta vazia.\n\n"); } else while(lst_cria->prox != NULL) { lst_cria = lst_cria->prox; } printf("\nA lista eh:\n\n"); while(lst_cria != NULL) { printf(" %c", lst_cria->info); lst_cria = lst_cria->anterior; } } int main() { setlocale(LC_ALL, "Portuguese"); // habilita a estrutura ortográfica em português int opcao, val; Elemento * lst; Elemento *lst2; lst = lst_cria(); cout << "digite a opcao,para sair (-1)" << endl; cin >> opcao; while(opcao != -1) { cout << "1-Inserir" << endl; cout << "2-Ordenados" << endl; cout << "3-Buscar" << endl; cout << "4-Imprimir F" << endl; cout << "5-Imprimir I" << endl; cout << "6-Excluir" << endl; cout << "7-Sair" << endl; cin >> opcao; switch(opcao) { case 1: cout << "voce digitou a opcao Inserir-Insira" << endl; cin >> val; lst = lst_insere(lst, val); break; case 2: cout << "voce digitou a opcao Ordenados-Ordene" << endl; cin >> val; lst = lst_insere_ordenado(lst, val); break; case 3: if((lst_vazia(lst) == 1)) { cout << "Vazia" << endl; } else { cin >> val; lst2 = lst_busca(lst, val); } case 4: imprime_lista_ordem_direta(lst); break; case 5: imprime_lista_ordem_inversa(lst); case 6: cout << "Digite o numero a ser retirado" << endl; cin >> val; if(lst_retira(lst, val)) { cout << "nao existe" << endl; } break; default: cout << "nao foi possivel tente novamente!!!" << endl; break; cout << "digite a opcao,para sair (-1)" << endl; cin >> opcao; } } return 0; }