Beruflich Dokumente
Kultur Dokumente
http://www.icmc.usp.br/~sce182/ldupenc.html
Instituto de Cincias Matemticas de So Carlos Departamento de Computao e Estatstica SCE182 - Algoritmos e Estruturas de Dados 1 Profs. Resp.: Graa Pimentel, Maria Cristina e Rosane
Type tpont = ^ trec; trec = record info:T; esq, dir: tpont; End; Lista = tpont; Var pont: Lista;
Como consequncia, podemos realizar as operaes de insero e eliminao esquerda ou direita de um campo no interior de uma lista sem a necessidade de ponteiros "anteriores".
1 de 2
25/2/2008 20:01
http://www.icmc.usp.br/~sce182/ldupenc.html
Funtion Busca_Dup_Ord(ptlista: Lista; x: T):Lista; { Lista Duplamente Encadeada Ordenada com sentinela apontado por ptlista } Var pont, ultimo: Lista; Begin ultimo:=ptlista^.esq; If x<=ultimo^.info then Begin pont:=ptlista; While pont^.info < x do pont:=pont^.dir; Busca_Dup_Ord:=pont; End Else Busca_Dup_Ord:=ptlista; End; -> Faa a Busca em lista duplamente encadeada simples (no circular).
Exerccio
Lista Dinmica
2 de 2 25/2/2008 20:01