Lista encadeada circular

PtLista

Lista Circular

PtLista

L1

L2

L3

Ln

apontador Lista - qualquer nodo da lista

Clesio S. Santos - Nina Edelweiss - Renata de M. Galante Estruturas de Dados - Listas Lineares Clesio S. Santos - Nina Edelweiss - Renata de M. Galante Estruturas de Dados - Listas Lineares

Lista encadeada circular lista vazia

PtLista = nil

Percorrer lista encadeada circular

PtLista
paux paux paux paux

lista com 1 s nodo

PtLista
A

L1

L2

L3

Ln

parar quando o nodo inicial for novamente

alcanado
Clesio S. Santos - Nina Edelweiss - Renata de M. Galante Estruturas de Dados - Listas Lineares

Clesio S. Santos - Nina Edelweiss - Renata de M. Galante

Estruturas de Dados - Listas Lineares

Imprimir dados de lista circular encadeada

Proc ImprimirLLCircular (var PtLista: TipoPtnodo); var paux: TipoPtnodo; incio se PtLista = nil ento escrever ( Lista vazia ! ) seno incio paux := PtLista; { paux vai percorrer a lista } repita { operao solicitada } escrever ( paux.info ); paux := paux.prox; { avana para o prximo} at que ????? = ?????; fim; fim ImprimirLLCircular;
Clesio S. Santos - Nina Edelweiss - Renata de M. Galante Estruturas de Dados - Listas Lineares

Imprimir dados de lista circular encadeada

Proc ImprimirLLCircular (var PtLista: TipoPtnodo); var paux: TipoPtnodo; incio se PtLista = nil ento escrever ( Lista vazia ! ) seno incio paux := PtLista; { paux vai percorrer a lista } repita { operao solicitada } escrever ( paux.info ); paux := paux.prox; { avana para o prximo} at que paux = PtLista; { para quando volta ao incio } fim; fim ImprimirLLCircular;
Clesio S. Santos - Nina Edelweiss - Renata de M. Galante Estruturas de Dados - Listas Lineares

Lista circular duplamente encadeada

Anterior

Algoritmos sugeridos: contruir lista circular duplamente encadeada,

lendo dados do teclado

PtLista

insero de novo nodo em LL circular

simplesmente encadeada, logo aps um nodo que contm um determinado campo de informao

mesmo anterior, no caso de duplamente

encadeada

remoo de um nodo que contm uma

determinada informao, nos dois casos (simplesmente e duplamente encadeada)
Prximo
Clesio S. Santos - Nina Edelweiss - Renata de M. Galante Estruturas de Dados - Listas Lineares

destruio de lista circular

Clesio S. Santos - Nina Edelweiss - Renata de M. Galante Estruturas de Dados - Listas Lineares