Disciplinas UFC

Estruturas de Dados

aula 07:  Reorganizando a lista encadeada   (pdf, video)

< Figura >
  1. trocando tudo de lugar
plano da aula  

1.  Introdução  

exemplo 1:   Invertendo a ordem dos elementos
  1. percorrendo a lista com 3 ponteiros

2.  Reorganizando a lista encadeada

exemplo 2:   Remover todas as cópias do k
  1. ? ? ?

exemplo 3:   Separando pares e ímpares
  1. ? ? ?

exemplo 4:   A operação de varredura
  1. a ordenação da bolha

exemplo 5:   a operação de partição
  1. o algoritmo Quicksort

exemplo 6:   a operação de intercalação
  1. ? ? ?

exemplo 7:   quebrando a lista no meio
  1. o algoritmo Mergesort
lista de exercícios 07   (pdf)
exercício 1:   Trocando as metades
< Figura >
exercício 2:   Trocando as posições pares e ímpares
< Figura >
exercício 3:   Agrupamento de duplicatas
< Figura >
exercício 4:   Tripartição
< Figura >
exercício 5:   Dobrando os ímpares
< Figura >
exercício 6:   Desafio
< Figura >


↩︎ Voltar