Carregar apresentação
A apresentação está carregando. Por favor, espere
1
Listas duplamente encadeadas Estrutura: tDado = integer; { ou real, char, etc.} tPtNo = ^tNo; tNo = record Ant: tPtNo Dado: tDado; Prox: tPtNo; end; var p,q: tPtNo; p /... /
2
procedure InsereNoFinal(var p:tPtNo; V: tDado); var q,r: tPtNo; begin new(r); r^.Dado:=V; r^.Prox:=nil; if p = nil then p:= r else begin q:= p; while q^.Prox <> nil do q:=q^.Prox; q^.Prox:=r; end; Inserção de um nó em uma lista encadeada
3
procedure InsereNoFinal(var p:tPtNo; V: tDado); var q,r: tPtNo; begin new(r); r^.Dado:=V; r^.Prox:=nil; if p = nil then begin p:= r; r^.Ant:= nil; end; else begin q:= p; while q^.Prox <> nil do q:=q^.Prox; q^.Prox:=r; r^.Ant := q; end; Inserção de um nó em uma lista duplamente encadeada
Apresentações semelhantes
