Inserindo em Ordem Crescente na Lista Encadeada

1. LISTA SIMPLESMENTE
ENCADEADA – INSERIR DE
FORMA ORDENADA
Prof.ª M.ª Elaine Cecília Gatto

2. INSERINDO EM ORDEM CRESCENTE
void ordemCrescente(node *LISTA)
{
node *aux1 = LISTA;
node *aux2 = LISTA;
node *novo = aloca();
novo->prox = NULL;
while((aux2!=NULL) && (aux2-
>num < novo->num))
{
aux1 = aux2;
aux2 = aux2->prox;
}
if(aux1 == aux2)
{
novo->prox = aux1;
LISTA = novo;
}
else
{
novo->prox = aux1->prox;
aux1->prox = novo;

3. INSERINDO EM ORDEM CRESCENTE
AUX1
PRÓXIMO
AUX1
node *aux1 = LISTA;
NULLLista NULL
PRÓXIMO
LISTA

4. INSERINDO EM ORDEM CRESCENTE
node *aux1 = LISTA;
NULLLista NULL
PRÓXIMO
LISTA
AUX1

5. INSERINDO EM ORDEM CRESCENTE
AUX2
PRÓXIMO
AUX2
node *aux2 = LISTA;
NULLLista NULL
PRÓXIMO
LISTA

6. INSERINDO EM ORDEM CRESCENTE
node *aux2 = LISTA;
NULLLista NULL
PRÓXIMO
LISTA
AUX2

7. INSERINDO EM ORDEM CRESCENTE
10 NULL
PRÓXIMO
NOVO
node *novo = aloca();
novo->prox = NULL;
NULL

8. INSERINDO EM ORDEM CRESCENTE
while((aux2!=NULL) && (aux2->num < novo->num)) {
aux1 = aux2;
aux2 = aux2->prox;
}
NULLLista NULL
PRÓXIMO
LISTA
AUX2
( Aux2 != null ) && (Aux2->num < novo->num )
( V ) && ( 0 < 10 ) = V && V = V
10 NULL
PRÓXIMO
NOVO
NULL

9. INSERINDO EM ORDEM CRESCENTE
while((aux2!=NULL) && (aux2->num < novo->num)) {
aux1 = aux2;
aux2 = aux2->prox;
}
NULLLista NULL
PRÓXIMO
LISTA
AUX2
AUX1
PRÓXIMO
AUX1

10. INSERINDO EM ORDEM CRESCENTE
while((aux2!=NULL) && (aux2->num < novo->num)) {
aux1 = aux2;
aux2 = aux2->prox;
}
NULLLista NULL
PRÓXIMO
LISTA
AUX1

11. INSERINDO EM ORDEM CRESCENTE
while((aux2!=NULL) && (aux2->num < novo->num)) {
aux1 = aux2;
aux2 = aux2->prox;
}
NULLLista NULL
PRÓXIMO
LISTA AUX2

12. INSERINDO EM ORDEM CRESCENTE
while((aux2!=NULL) && (aux2->num < novo->num)) {
aux1 = aux2;
aux2 = aux2->prox;
}
NULLLista NULL
PRÓXIMO
LISTA
AUX2
( Aux2 != null ) && (Aux2->num < novo->num )
( F ) && ( 0 < 10 ) = F && V = F
(Sai do while)

13. INSERINDO EM ORDEM CRESCENTE
if(aux1 == aux2)
{
novo->prox = aux1;
LISTA = novo;
}
( aux1 = aux 2)
F
NULLLista NULL
PRÓXIMO
LISTA
AUX2
NULLLista NULL
PRÓXIMO
LISTA
AUX1

14. INSERINDO EM ORDEM CRESCENTE
else {
novo->prox = aux1->prox;
LISTA = novo;
}
NULLLista NULL
PRÓXIMO
LISTA
AUX1
10 NULL
PRÓXIMO
NOVO
NULL

15. INSERINDO EM ORDEM CRESCENTE
else {
novo->prox = aux1->prox;
LISTA = novo;
}
NULLLista NULL
PRÓXIMO
LISTA
AUX1
10 NULL
PRÓXIMO
NOVO
NULL

16. INSERINDO EM ORDEM CRESCENTE
else {
novo->prox = aux1->prox;
LISTA = novo;
}
NULLLista NULL
PRÓXIMO
LISTA
AUX1
10 NULL
PRÓXIMO
NOVO

17. INSERINDO EM ORDEM CRESCENTE
else {
novo->prox = aux1->prox;
LISTA = novo;
}
NULLLista 0X90
PRÓXIMO
LISTA
AUX1
10 NULL
PRÓXIMO
NOVO

18. INSERINDO EM ORDEM CRESCENTE
Lista AX90
PRÓXIMO
10 AUX1
PRÓXIMO

19. INSERINDO EM ORDEM CRESCENTE
node *aux1 = LISTA;
Lista AX90
PRÓXIMO
10 AUX1
PRÓXIMO
AUX1

20. INSERINDO EM ORDEM CRESCENTE
node *aux2 = LISTA;
Lista AX90
PRÓXIMO
10 NULL
PRÓXIMO
NULL
AUX2

21. INSERINDO EM ORDEM CRESCENTE
node *novo = aloca();
novo->prox = NULL;
5 NULL
PRÓXIMO
NULL
NOVO (0X1B)

22. INSERINDO EM ORDEM CRESCENTE
while((aux2!=NULL) && (aux2->num < novo->num)) {
aux1 = aux2;
aux2 = aux2->prox;
}
Lista AX90
PRÓXIMO
10 NULL
PRÓXIMO
NULL
AUX2
5 NULL
PRÓXIMO
NULL
NOVO (0X1B)
AX90
(Aux2 != NULL) && (Aux2 -> num < novo->num)
( V ) && ( 0 < 5 ) = V && ( V ) = V
(entra no while)

23. INSERINDO EM ORDEM CRESCENTE
while((aux2!=NULL) && (aux2->num < novo->num)) {
aux1 = aux2;
aux2 = aux2->prox;
}
Lista AX90
PRÓXIMO
10 NULL
PRÓXIMO
NULL
AUX2
AX90
AUX1
PRÓXIMO
AUX1

24. INSERINDO EM ORDEM CRESCENTE
while((aux2!=NULL) && (aux2->num < novo->num)) {
aux1 = aux2;
aux2 = aux2->prox;
}
Lista AX90
PRÓXIMO
10 NULL
PRÓXIMO
NULL
AUX1
AX90

25. INSERINDO EM ORDEM CRESCENTE
while((aux2!=NULL) && (aux2->num < novo->num)) {
aux1 = aux2;
aux2 = aux2->prox;
}
Lista AX90
PRÓXIMO
10 NULL
PRÓXIMO
NULL
AUX2
AX90

26. INSERINDO EM ORDEM CRESCENTE
while((aux2!=NULL) && (aux2->num < novo->num)) {
aux1 = aux2;
aux2 = aux2->prox;
}
Lista AX90
PRÓXIMO
10 NULL
PRÓXIMO
NULL
AUX2
AX90

27. INSERINDO EM ORDEM CRESCENTE
while((aux2!=NULL) && (aux2->num < novo->num)) {
aux1 = aux2;
aux2 = aux2->prox;
}
Lista AX90
PRÓXIMO
10 NULL
PRÓXIMO
NULL
AUX2
AX90
(Aux2 != NULL) && (Aux2 -> num < novo->num)
( V ) && ( 10 < 5 ) = V && ( F ) = F
(sai do while)
5 NULL
PRÓXIMO
NULL
NOVO (0X1B)

28. INSERINDO EM ORDEM CRESCENTE
if(aux1 == aux2) {
novo->prox = aux1;
LISTA = novo;
}
( aux1 = aux 2)
F
Lista AX90
PRÓXIMO
10 NULL
PRÓXIMO
NULL
AUX1
Lista AX90
PRÓXIMO
10 NULL
PRÓXIMO
NULL
AUX2
AX90

29. INSERINDO EM ORDEM CRESCENTE
else {
novo->prox = aux1->prox;
aux1->prox = novo;
}
Lista AX90
PRÓXIMO
10 NULL
PRÓXIMO
NULL
AUX1
5 NULL
PRÓXIMO
NOVO (0X1B)
AX90
NULL

30. INSERINDO EM ORDEM CRESCENTE
else {
novo->prox = aux1->prox;
aux1->prox = novo;
}
Lista AX90
PRÓXIMO
10 NULL
PRÓXIMO
NULL
AUX1
5 AX90
PRÓXIMO
NOVO (0X1B)
AX90

31. INSERINDO EM ORDEM CRESCENTE
else {
novo->prox = aux1->prox;
aux1->prox = novo;
}
Lista AX90
PRÓXIMO
10 NULL
PRÓXIMO
NULL
AUX1
5 AX90
PRÓXIMO
NOVO (0X1B)
AX90

32. INSERINDO EM ORDEM CRESCENTE
else {
novo->prox = aux1->prox;
aux1->prox = novo;
}
Lista AX90
PRÓXIMO
10 NULL
PRÓXIMO
NULL
AUX1
5 AX90
PRÓXIMO
NOVO (0X1B)
AX90

33. INSERINDO EM ORDEM CRESCENTE
else {
novo->prox = aux1->prox;
aux1->prox = novo;
}
Lista 0X1B
PRÓXIMO
10 NULL
PRÓXIMO
NULL
AUX1
5 AX90
PRÓXIMO
NOVO (0X1B)
AX90

34. INSERINDO EM ORDEM CRESCENTE
Lista 0X1B
PRÓXIMO
10 NULL
PRÓXIMO
NULL5 AX90
PRÓXIMO

35. INSERINDO EM ORDEM CRESCENTE
node *aux1 = LISTA;
AUX1
Lista 0X1B
PRÓXIMO
10 NULL
PRÓXIMO
NULL5 AX90
PRÓXIMO

36. INSERINDO EM ORDEM CRESCENTE
node *aux2 = LISTA;
AUX2
Lista 0X1B
PRÓXIMO
10 NULL
PRÓXIMO
NULL5 AX90
PRÓXIMO

37. INSERINDO EM ORDEM CRESCENTE
node *novo = aloca();
novo->prox = NULL;
7 NULL
PRÓXIMO
NULL
NOVO (0X23)

38. INSERINDO EM ORDEM CRESCENTE
while((aux2!=NULL) && (aux2->num < novo->num)) {
aux1 = aux2;
aux2 = aux2->prox;
}
7 NU
LL
NU
LL
(Aux2 != NULL) && (Aux2 -> num < novo->num)
( V ) && ( 0 < 7 ) = V && ( V ) = V
(entra no while)
0X23
L 0X1
B 5 0X9
0 10
NU
LL
NU
LL
AUX2

39. INSERINDO EM ORDEM CRESCENTE
while((aux2!=NULL) && (aux2->num < novo->num)) {
aux1 = aux2;
aux2 = aux2->prox;
}
L 0X1
B 5 0X9
0 10
NU
LL
NU
LL
AUX2
L 0X1
B 5 0X9
0 10
NU
LL
NU
LL
AUX1

40. INSERINDO EM ORDEM CRESCENTE
while((aux2!=NULL) && (aux2->num < novo->num)) {
aux1 = aux2;
aux2 = aux2->prox;
}
L 0X1
B 5 0X9
0 10
NU
LL
NU
LL
AUX2
L 0X1
B 5 0X9
0 10
NU
LL
NU
LL
AUX1

41. INSERINDO EM ORDEM CRESCENTE
while((aux2!=NULL) && (aux2->num < novo->num)) {
aux1 = aux2;
aux2 = aux2->prox;
}
L 0X1
B 5 0X9
0 10
NU
LL
NU
LL
AUX2
L 0X1
B 5 0X9
0 10
NU
LL
NU
LL
AUX1

42. INSERINDO EM ORDEM CRESCENTE
while((aux2!=NULL) && (aux2->num < novo->num)) {
aux1 = aux2;
aux2 = aux2->prox;
}
L 0X1
B 5 0X9
0 10
NU
LL
NU
LL
AUX2
(Aux2 != NULL) && (Aux2 -> num < novo->num)
( V ) && ( 5 < 7 ) = V && ( V ) = V
(entra no while)

43. INSERINDO EM ORDEM CRESCENTE
while((aux2!=NULL) && (aux2->num < novo->num)) {
aux1 = aux2;
aux2 = aux2->prox;
}
L 0X1
B 5 0X9
0 10
NU
LL
NU
LL
AUX2
L 0X1
B 5 0X9
0 10
NU
LL
NU
LL
AUX1

44. INSERINDO EM ORDEM CRESCENTE
while((aux2!=NULL) && (aux2->num < novo->num)) {
aux1 = aux2;
aux2 = aux2->prox;
}
L 0X1
B 5 0X9
0 10
NU
LL
NU
LL
AUX2
L 0X1
B 5 0X9
0 10
NU
LL
NU
LL
AUX1

45. INSERINDO EM ORDEM CRESCENTE
while((aux2!=NULL) && (aux2->num < novo->num)) {
aux1 = aux2;
aux2 = aux2->prox;
}
L 0X1
B 5 0X9
0 10
NU
LL
NU
LL
AUX2
L 0X1
B 5 0X9
0 10
NU
LL
NU
LL
AUX1

46. INSERINDO EM ORDEM CRESCENTE
while((aux2!=NULL) && (aux2->num < novo->num)) {
aux1 = aux2;
aux2 = aux2->prox;
}
L 0X1
B 5 0X9
0 10
NU
LL
NU
LL
AUX2
(Aux2 != NULL) && (Aux2 -> num < novo->num)
( F ) && ( 10 < 7 ) = F && ( F ) = F
(sai do while)

47. INSERINDO EM ORDEM CRESCENTE
if(aux1 == aux2) {
novo->prox = aux1;
LISTA = novo;
}
( aux1 = aux 2)
F
L 0X1
B 5 0X9
0 10
NU
LL
NU
LL
AUX2
L 0X1
B 5 0X9
0 10
NU
LL
NU
LL
AUX1

48. INSERINDO EM ORDEM CRESCENTE
else {
novo->prox = aux1->prox;
aux1->prox = novo;
}
L 0X1
B 5 0X9
0 10
NU
LL
NU
LL
AUX1
7 NU
LL
NU
LL
0X23

49. INSERINDO EM ORDEM CRESCENTE
else {
novo->prox = aux1->prox;
aux1->prox = novo;
}
L 0X1
B 5 0X9
0 10
NU
LL
NU
LL
AUX1
7 0X9
0
0X23

50. INSERINDO EM ORDEM CRESCENTE
else {
novo->prox = aux1->prox;
aux1->prox = novo;
}
L 0X1
B 5 0X9
0 10
NU
LL
NU
LL
AUX1
7 0X9
0
0X23

51. INSERINDO EM ORDEM CRESCENTE
else {
novo->prox = aux1->prox;
aux1->prox = novo;
}
L 0X1
B 5 0X2
3 10
NU
LL
NU
LL
AUX1
7 0X9
0
0X23

52. INSERINDO EM ORDEM CRESCENTE
L 0X1
B 5 0X2
3
10
NU
LL
NU
LL7 0X9
0