-
Notifications
You must be signed in to change notification settings - Fork 0
/
q04sem10.c
94 lines (59 loc) · 1.35 KB
/
q04sem10.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
85
86
87
88
89
90
91
92
93
94
#include <stdio.h>
#include <stdlib.h>
struct cel {
int conteudo;
struct cel *prox;
};
typedef struct cel celula;
celula *cria(void);
void insere(int x, celula * p);
int remova(celula * p);
void imprime(celula * ini);
int main()
{
celula *numa_lista;
int removido;
numa_lista = cria();
insere(10, numa_lista);
insere(100, numa_lista);
insere(1000, numa_lista);
imprime(numa_lista);
removido=remova(numa_lista);
imprime(numa_lista);
return 0;
}
celula *cria(void)
{
celula *start;
start = (celula *) malloc (sizeof(celula));
start->prox = NULL;
return start;
}
void insere(int x, celula * p)
{
celula *nova, *i;
nova = (celula *) malloc(sizeof(celula));
for (i = p; i->prox != NULL; i = i->prox);
nova->conteudo = x;
nova->prox = i->prox;
i->prox = nova;
}
int remova (celula * p)
{
celula *i, *j;
int conteudo;
if (p->prox == NULL)
return 0;
for (i = p, j = p->prox; j->prox != NULL; i = j, j = j->prox);
i->prox = j->prox;
conteudo = j -> conteudo;
free(j);
return conteudo;
}
void imprime (celula * ini)
{
celula *p;
printf("-\n");
for (p = ini->prox; p != NULL; p = p->prox)
printf("%d\n", p->conteudo);
}