Contedo:
Inicializao;
Insero de um elemento;
Remoo de um elemento;
Localizao de um elemento.
Vantagem:
Acesso direto indexado a qualquer elemento da lista.
Desvantagem:
Movimentao quando um elemento eliminado/inserido;
Tamanho mximo pr-estimado (esta uma desvantagem de
qualquer lista esttica, na verdade).
Quando usar:
Listas pequenas;
Tamanho mximo bem definido;
Insero/remoo no fim da lista.
Prof. Rafael A. G. Lima
Na
implementao
necessrio
armazenar
separadamente a informao que mostra a posio de um
dos elementos da lista, normalmente o primeiro.
Simplesmente encadeadas;
Duplamente encadeada;
Circular simples;
Circular duplamente encadeada;
Exerccio
// Remove o elemento apontado por p
// Retorna -1 em caso de erro e 0 se sucesso
// No esquea de cuidar da lista de posies vaizas
int remove(Lista *l, int p)
Exerccio
Listas Circulares
Listas Circulares
Exerccio