Pilhar E Filas

#include<stdlib.h>

struct lista{

int info;

struct lista* prox;

};

typedef struct lista Lista;

Lista* lst_cria(void);

Lista* lst_insere(Lista* l, int i);

void lst_imprime(Lista* l);

Lista* lst_remove(Lista* l, int x);

main()

{

Lista *l; //declara uma lista não inicializada

int x;

l=lst_cria(); //cria e inicializa lista como vazia

lst_imprime(l);

do{

printf("Informe um valor:\n");

scanf("%d", &x);

l=lst_insere(l, x);

}while(x!=0);

lst_imprime(l);

printf("Informe um valor para remover da lista:\n");

scanf("%d",&x);

l=lst_remove(l, x);

l=lst_insere(l, 90);

lst_imprime(l);

system("pause");

return 0;

}

/*função de criação: retorna lista vazia*/

Lista* lst_cria(void)

{

return NULL;

}

/*inserção no início: retorna a lista atualizada*/

Lista* lst_insere(Lista* l, int i)

{ Lista* q;

Lista* novo = (Lista*)malloc(sizeof(Lista));

if(l==NULL){

novo->info=i;

novo->prox=l;

return novo;

}

else{

for(q=l;q->prox!=NULL;q=q->prox);

novo->info=i;

novo->prox=q->prox;

q->prox=novo;

return l;

}