Академический Документы
Профессиональный Документы
Культура Документы
Fernando Silva
DCC-FCUP
Estruturas de Dados
Implementao:
Implementao:
Notas:
I No estamos a tratar o caso de a lista poder estar vazia.
I No retornamos o elemento devolvido! Deve usar-se o mtodo get()
antes de remover.
Fernando Silva (DCC-FCUP) 4. Listas, Pilhas, e Filas Estruturas de Dados 14 / 49
Remover um elemento da lista remove()
Remover da lista o elemento da posio index:
Notas:
I Nos vrios mtodos, por simplicidade, no verificamos situaes de
excepo!
I Os mtodos get() e remove() tm de satisfazer 0 index size 1
(o que garante que a lista no est vazia)!
I Os mtodos getFirst() e removeFirst() tm de satisfazer que a
lista no est vazia.
Fernando Silva (DCC-FCUP) 4. Listas, Pilhas, e Filas Estruturas de Dados 16 / 49
Exemplo com a classe LinkedIntList
Nota: veremos mais tarde que podemos substituir o tipo Object por um
tipo de dados genrico. Toda a restante definio ser idntica.