-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathinverso.c
84 lines (75 loc) · 1.27 KB
/
inverso.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
#include <stdio.h>
#include <stdlib.h>
typedef struct no lista;
struct no
{
int item;
lista *prox;
};
void imprimir(lista *p)
{
if(p)
{
lista *aux = p;
while (aux != NULL)
{
printf("%d ", aux->item);
aux = aux->prox;
}
}
else
printf("Lista vazia.");
printf("\n");
}
lista * criar (int x, lista *p)
{
p = malloc (sizeof (lista));
p->item = x;
p->prox = NULL;
return p;
}
void inverter(lista** q)
{
lista* anterio=NULL;
lista* atual=*q;
lista* proximo= NULL;
while (atual != NULL)
{
proximo= atual->prox;
atual->prox= anterio;
anterio= atual;
atual= proximo;
}
*q = anterio;
}
lista *inserirFinal(lista *cabeca, int num)
{
lista *novoNo = malloc(sizeof(lista));
novoNo=criar(num, novoNo);
//lista vazia
if (cabeca == NULL)
{
return novoNo;
}
else
{
lista *aux = cabeca;
while (aux->prox != NULL)
{
aux = aux->prox;
}
aux->prox = novoNo;
}
return cabeca;
}
int main() {
lista *p = NULL;
int num;
while(scanf("%d", &num)!=EOF)
{
p=inserirFinal(p, num);
}
inverter(&p);
imprimir(p);
return 0;
}