encontrar o maior e o menor elemento da lista encadeada

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