encontrar o maior e o menor elemento da lista encadeada
TRANSCRIPT
LISTA SIMPLESMENTE ENCADEADA – MENOR E
MAIOR ELEMENTO
Prof.ª M.ª Elaine Cecília Gatto
MAIOR ELEMENTOvoid 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);
}
MAIOR ELEMENTO
int maior = LISTA->num;
L 0X1B 5 0X2
310
NULL
NULL7 0X9
0
MAIOR
MAIOR ELEMENTO
int maior = LISTA->num;
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
0
MAIOR
MAIOR ELEMENTO
while(LISTA != NULL) LISTA É DIFERENTE DE NULL!
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
0
MAIOR
MAIOR ELEMENTO
if(LISTA->num > maior)
0 > 0
F
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
0
MAIOR
MAIOR ELEMENTO
LISTA = LISTA->prox;
L 0X1B 5 0X2
310
NULL
NULL7 0X9
0
0
MAIOR
MAIOR ELEMENTO
while(LISTA != NULL) LISTA É DIFERENTE DE NULL!
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
0
MAIOR
MAIOR ELEMENTO
if(LISTA->num > maior)
5 > 0
V
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
0
MAIOR
MAIOR ELEMENTO
maior = LISTA->num;
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
5MAIOR
MAIOR ELEMENTO
LISTA = LISTA->prox;
L 0X1B 5 0X2
310
NULL
NULL7 0X9
0
5MAIOR
MAIOR ELEMENTO
while(LISTA != NULL) LISTA É DIFERENTE DE NULL!
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
5
MAIOR
MAIOR ELEMENTO
if(LISTA->num > maior)
7 > 5
V
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
5
MAIOR
MAIOR ELEMENTO
maior = LISTA->num;
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
7MAIOR
MAIOR ELEMENTO
LISTA = LISTA->prox;
L 0X1B 5 0X2
310
NULL
NULL7 0X9
0
7MAIOR
MAIOR ELEMENTO
while(LISTA != NULL) LISTA É DIFERENTE DE NULL!
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
7
MAIOR
MAIOR ELEMENTO
if(LISTA->num > maior)
10 > 7
V
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
7
MAIOR
MAIOR ELEMENTO
maior = LISTA->num;
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
10MAIOR
MAIOR ELEMENTO
LISTA = LISTA->prox;
L 0X1B 5 0X2
310
NULL
NULL7 0X9
0
10MAIOR
MAIOR ELEMENTO
while(LISTA != NULL) LISTA NÃO É DIFERENTE DE NULL
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
10
MAIOR
MAIOR ELEMENTO
printf("\nO maior elemento da lista é: %d. \n", maior);
O maior elemento da lista é 10
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
10
MAIOR
MENOR ELEMENTOvoid 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);
}
MENOR ELEMENTO
LISTA = LISTA->prox;
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
MENOR ELEMENTO
int menor = LISTA->num;
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
5menor
MENOR ELEMENTO
while(LISTA != NULL) A LISTA É DIFERNETE DE NULL
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
5menor
MENOR ELEMENTO
if(LISTA->num < menor)
5 < 5
F
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
5menor
MENOR ELEMENTO
LISTA = LISTA->prox;
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
5menor
MENOR ELEMENTO
while(LISTA != NULL) A LISTA É DIFERNETE DE NULL
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
5menor
MENOR ELEMENTO
if(LISTA->num < menor)
7 < 5
F
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
5menor
MENOR ELEMENTO
LISTA = LISTA->prox;
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
5menor
MENOR ELEMENTO
while(LISTA != NULL) A LISTA É DIFERNETE DE NULL
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
5menor
MENOR ELEMENTO
if(LISTA->num < menor)
10 < 5
F
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
5menor
MENOR ELEMENTO
LISTA = LISTA->prox;
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
5menor
MENOR ELEMENTO
while(LISTA != NULL) A LISTA NÃO É DIFERNETE DE NULL
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
5menor
MENOR ELEMENTO
printf("\nO menor elemento da lista é: %d. \n", menor);
O MENOR ELEMENTO DA LISTA É 5
0 0X1B 5 0X2
310
NULL
NULL7 0X9
0
5menor