Áreas | Glossários | Lista Encadeada | Flashcard

Lista Encadeada

Cabeça (Head)

Referência para o primeiro nó da lista.

Inserção no Início

Operação O(1) que torna um novo nó a cabeça da lista.

Lista Circular

O último nó aponta de volta para o primeiro.

Lista Duplamente Encadeada

Cada nó aponta para o próximo e o anterior.

Lista Não Ordenada

Uma lista não ordenada consiste de uma coleção de nós, cada um ligado ao outro por referência.

Lista Simplesmente Encadeada

Cada nó aponta apenas para o próximo.

Nó

Elemento da lista que contém dado e referência ao próximo (e/ou anterior).

Operação Buscar

Verifica se um determinado item está na lista.

Operação Imprimir

Imprime os itens da lista.

Operação Inserir

Insere um novo item na lista.

Operação Tamanho

Retorna a quantidade de itens da estrutura.

Operação Vazia

Verifica se a lista está fazia

Remoção

Ajuste de ponteiros para retirar um nó da cadeia.