Skip to content
Snippets Groups Projects
Commit f7348d36 authored by Vytor Calixto's avatar Vytor Calixto :space_invader:
Browse files

Add função pertenceLista

parent 3f365fe9
Branches
Tags
No related merge requests found
Pipeline #
...@@ -147,6 +147,7 @@ bool removeNo(struct Lista *l, struct No *rNo, bool destroi(void *)) { ...@@ -147,6 +147,7 @@ bool removeNo(struct Lista *l, struct No *rNo, bool destroi(void *)) {
for (No n = primeiroNoLista(l); getSucessorNo(n); n = getSucessorNo(n)) { for (No n = primeiroNoLista(l); getSucessorNo(n); n = getSucessorNo(n)) {
if (getSucessorNo(n) == rNo) { if (getSucessorNo(n) == rNo) {
setSucessorNo(n, getSucessorNo(rNo)); setSucessorNo(n, getSucessorNo(rNo));
setAntecessorNo(getSucessorNo(rNo), n);
if (destroi != NULL) { if (destroi != NULL) {
r = destroi(getConteudo(rNo)); r = destroi(getConteudo(rNo));
} }
...@@ -157,3 +158,12 @@ bool removeNo(struct Lista *l, struct No *rNo, bool destroi(void *)) { ...@@ -157,3 +158,12 @@ bool removeNo(struct Lista *l, struct No *rNo, bool destroi(void *)) {
} }
return false; return false;
} }
No pertenceLista(void *conteudo, Lista l) {
for(No n = primeiroNoLista(l); n; n = getSucessorNo(n)) {
if(conteudo == getConteudo(n)) {
return n;
}
}
return NULL;
}
...@@ -62,4 +62,9 @@ bool destroiLista(Lista l, bool destroi(void *)); ...@@ -62,4 +62,9 @@ bool destroiLista(Lista l, bool destroi(void *));
// false, se rNo não for um No de l // false, se rNo não for um No de l
bool removeNoLista(struct Lista *l, struct No *rNo, bool destroi(void *)); bool removeNoLista(struct Lista *l, struct No *rNo, bool destroi(void *));
//------------------------------------------------------------------------------
// retorna o nó que contém *conteudo se está na lista l,
// NULL caso contrário
No pertenceLista(void *conteudo, Lista l);
#endif #endif
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment