Registo

Índice

i

Índice
Capítulo 3 – Estrutura de Dados sequencial com armazenamento não sequencial

1. Listas ligadas – armazenamento não sequencial ........................................ 1
1.1. Nodos e ligações .......................................................................... 1
1.2. Início duma lista .......................................................................... 2
1.3. Fim duma lista ............................................................................ 2
1.4. Movimentos sobre uma lista ............................................................ 2
1.5. Operações sobre uma lista .............................................................. 4
1.5.1. Criar uma lista ...................................................................... 4
1.5.2. Criar um nodo duma lista.......................................................... 5
1.5.3. Libertar/destruir um nodo duma lista ........................................... 5
1.5.4. Verificar se uma lista está vazia ................................................. 5
1.5.5. Listar/mostrar os elementos duma lista ........................................ 5
1.5.6. Determinar o tamanho duma lista ............................................... 6
1.5.7. Consultar um elemento numa lista .............................................. 7
1.5.8. Procurar o nodo anterior dum elemento duma lista .......................... 7
1.5.9. Inserir um elemento numa lista .................................................. 8
1.5.10. Remover um elemento duma lista ............................................. 11
1.5.11. Trocar dois elementos numa lista ............................................. 13

Índice

ii

Índice

2. Listas com ligações duplas – armazenamento não sequencial ...................... 15
2.1. Introdução ................................................................................ 15
2.2. Operações