-
Notifications
You must be signed in to change notification settings - Fork 1
/
lista.c
114 lines (105 loc) · 2.54 KB
/
lista.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
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
#include "lista.h"
// Retorna uma lista com valor nulo.
Lista * iniciaLista(){
return NULL;
}
// Alocar um nó da lista na memória.
Lista * alocaLista(){
Lista * item = (Lista*) malloc(sizeof(Lista));
return item;
}
// Adiciona um novo tipo ao início da lista.
Lista * addItemLista(Lista *lista, void * endTipo){
Lista * itemNovo = alocaLista();
itemNovo->tipoGenerico = endTipo;
itemNovo->proximo = lista == NULL ? NULL : lista;
return itemNovo;
}
// Remove um item da lista.
Lista * removeItemLista(Lista *lista, void * endTipo){
Lista * anterior = NULL, *atual;
atual = lista;
do{
if(atual->tipoGenerico == endTipo){
if(anterior == NULL){
if(atual->proximo == NULL)
return NULL;
lista = atual->proximo;
free(atual);
return lista;
}else{
anterior->proximo = atual->proximo;
free(atual);
return lista;
}
}
anterior = atual;
atual = atual->proximo;
}while(atual != NULL);
return lista;
}
// Deleta todos os itens da lista liberando da memória.
void deletaLista(Lista *lista){
if(lista != NULL){
while(lista != NULL){
Lista *aux = lista;
lista = lista->proximo;
if(aux != NULL)
free(aux);
}
}
}
// Deleta todos os itens da lista e libera a memória, liberando os tipos alocados.
void deletaListaDadosAlocados(Lista *lista){
if(lista != NULL){
while(lista != NULL){
Lista *aux = lista;
lista = lista->proximo;
if(aux != NULL)
free(aux->tipoGenerico);
free(aux);
}
}
}
/*
* @copyright João Paulo.
* Github: https://github.com/Joao-Paulo-Silva
*/
// Função length retorna a quantidade de nós da lista.
int length(Lista *lista){
Lista * aux = lista;
int length = 0;
while(aux != NULL){
length++;
aux = aux->proximo;
}
return length;
}
// Função get() pegar o valor da posição do último a ser inserido até o primeiro.
void * get(Lista *lista, unsigned int i){
if(i >= length(lista))
return NULL;
else{
Lista * aux = lista;
for(int j = 0; j <= i; j++){
if(j == i)
return aux->tipoGenerico;
aux = aux->proximo;
}
}
}
// Função get() pegar o valor da posição do primeiro a ser inserido até o último.
void * getOrdemInsercao(Lista *lista, unsigned int i){
int quantidade = length(lista);
if(i >= quantidade)
return NULL;
else{
i = quantidade - i;
Lista * aux = lista;
for(int j = 0; j <= i; j++){
if(j == i)
return aux->tipoGenerico;
aux = aux->proximo;
}
}
}