Encontrar o MAIOR e o MENOR elemento da Lista Encadeada

1. LISTA SIMPLESMENTE
ENCADEADA – MENOR E
MAIOR ELEMENTO
Prof.ª M.ª Elaine Cecília Gatto

2. MAIOR ELEMENTO
void pesquisaMaior(node *LISTA)
{
int maior = LISTA->num;
while(LISTA != NULL)
{
if(LISTA->num > maior)
maior = LISTA->num;
LISTA = LISTA->prox;
}
printf("nO maior elemento da lista é: %d. n", maior);
}

3. MAIOR ELEMENTO
int maior = LISTA->num;
L 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
MAIOR

4. MAIOR ELEMENTO
int maior = LISTA->num;
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
0
MAIOR

5. MAIOR ELEMENTO
while(LISTA != NULL)  LISTA É DIFERENTE DE NULL!
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
0
MAIOR

6. MAIOR ELEMENTO
if(LISTA->num > maior)
0 > 0
F
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
0
MAIOR

7. MAIOR ELEMENTO
LISTA = LISTA->prox;
L 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
0
MAIOR

8. MAIOR ELEMENTO
while(LISTA != NULL)  LISTA É DIFERENTE DE NULL!
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
0
MAIOR

9. MAIOR ELEMENTO
if(LISTA->num > maior)
5 > 0
V
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
0
MAIOR

10. MAIOR ELEMENTO
maior = LISTA->num;
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
5
MAIOR

11. MAIOR ELEMENTO
LISTA = LISTA->prox;
L 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
5
MAIOR

12. MAIOR ELEMENTO
while(LISTA != NULL)  LISTA É DIFERENTE DE NULL!
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
5
MAIOR

13. MAIOR ELEMENTO
if(LISTA->num > maior)
7 > 5
V
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
5
MAIOR

14. MAIOR ELEMENTO
maior = LISTA->num;
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
7
MAIOR

15. MAIOR ELEMENTO
LISTA = LISTA->prox;
L 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
7
MAIOR

16. MAIOR ELEMENTO
while(LISTA != NULL)  LISTA É DIFERENTE DE NULL!
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
7
MAIOR

17. MAIOR ELEMENTO
if(LISTA->num > maior)
10 > 7
V
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
7
MAIOR

18. MAIOR ELEMENTO
maior = LISTA->num;
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
10
MAIOR

19. MAIOR ELEMENTO
LISTA = LISTA->prox;
L 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
10
MAIOR

20. MAIOR ELEMENTO
while(LISTA != NULL)  LISTA NÃO É DIFERENTE DE NULL
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
10
MAIOR

21. MAIOR ELEMENTO
printf("nO maior elemento da lista é: %d. n", maior);
O maior elemento da lista é 10
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
10
MAIOR

22. MENOR ELEMENTO
void pesquisaMenor(node *LISTA)
{
LISTA = LISTA->prox;
int menor = LISTA->num;
while(LISTA != NULL)
{
if(LISTA->num < menor)
menor = LISTA->num;
LISTA = LISTA->prox;
}
printf("nO menor elemento da lista é: %d. n", menor);
}

23. MENOR ELEMENTO
LISTA = LISTA->prox;
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0

24. MENOR ELEMENTO
int menor = LISTA->num;
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
5
menor

25. MENOR ELEMENTO
while(LISTA != NULL)  A LISTA É DIFERNETE DE NULL
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
5
menor

26. MENOR ELEMENTO
if(LISTA->num < menor)
5 < 5
F
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
5
menor

27. MENOR ELEMENTO
LISTA = LISTA->prox;
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
5
menor

28. MENOR ELEMENTO
while(LISTA != NULL)  A LISTA É DIFERNETE DE NULL
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
5
menor

29. MENOR ELEMENTO
if(LISTA->num < menor)
7 < 5
F
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
5
menor

30. MENOR ELEMENTO
LISTA = LISTA->prox;
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
5
menor

31. MENOR ELEMENTO
while(LISTA != NULL)  A LISTA É DIFERNETE DE NULL
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
5
menor

32. MENOR ELEMENTO
if(LISTA->num < menor)
10 < 5
F
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
5
menor

33. MENOR ELEMENTO
LISTA = LISTA->prox;
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
5
menor

34. MENOR ELEMENTO
while(LISTA != NULL)  A LISTA NÃO É DIFERNETE DE NULL
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
5
menor

35. MENOR ELEMENTO
printf("nO menor elemento da lista é: %d. n", menor);
O MENOR ELEMENTO DA LISTA É 5
0 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0
5
menor