main
DESCRIPTION
Lista Duplamente EncadeadaTRANSCRIPT
#include <stdio.h>#include <stdlib.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
typedef struct No {
int info;struct No * ante;struct No * prox;
}no;
typedef struct Lista {struct No * inicio;struct No * fim;int qtd;
}lista;
lista * inicialista();void inserir (int v, lista*l);no * enderecono();void imprimir(lista * l);
int main(int argc, char *argv[]) {int a = 0;lista * teste;teste = inicialista();
printf("\n Digite Valor: ");while (scanf("%d", &a)) {
printf("\n Digite Valor: ");
inserir(a,teste);}
imprimir(teste);
return 0;}
void inserir (int v, lista *l){no * novo = enderecono();no * atual; no * aux;
if (l->inicio == NULL) {
l->fim = novo;l->inicio = novo;novo -> ante = NULL;novo -> prox = NULL;
}else{
atual = l->inicio;aux = l->inicio;
while ((atual != NULL) && (atual->info < v)) {
aux = atual;atual = atual -> prox;
}
if (atual == l->inicio){
novo->prox = l->inicio;atual->ante = novo;l->inicio = novo;novo->ante = NULL;
}else if (atual == NULL){
novo->ante = aux;novo->prox = NULL;l->fim->prox = novo;l->fim = novo;
}else {
// 0 1 2 4novo->ante = aux;novo->prox = atual;aux->prox = novo;atual->ante = novo;
}}
novo->info = v;l->qtd ++;
}
lista * inicialista(){
lista * l = (lista *)malloc(sizeof(lista));if (l == NULL) {
printf("\nMemoria cheia");exit(1);
}
l->inicio = NULL;l->fim = NULL;l->qtd = 0;
return l;}
no * enderecono() {no * novo;novo = (no *)malloc(sizeof(no));
if (novo == NULL) {printf("\nMemoria insuficiente");exit(1);
}
return novo;
}
void imprimir (lista *l){no * aux;aux = l->inicio;
//printf("%d", aux->info);
while(aux != NULL){
printf("%d - ", aux->info);aux = aux->prox;
};
fflush(stdin);getchar();
}