Índice > Lista > Generalizada > Exercícios

Instituto de Ciências Matemáticas de São Carlos
Departamento de Computação e Estatística
SCE182 - Algoritmos e Estruturas de Dados 1
Profs. Resp.: Graça Pimentel e Maria Cristina

Exercícios

1) Sobre Listas Generalizadas

2) Implemente a função abaixo, a qual determina se duas listas são iguais, assumindo que listas são não recursivas e compartilhadas.
Teste o programa incluindo para as listas:

A = B = ( ( a, b), (c, d) )
A = (a, (b, c) ) e B = (a, b, (c)) 
  Function Igual (S,T: Lista) : boolean   
  Var resp:boolean;

    Begin
      resp:=false;
      If (S=nil ) and (T=nil) Then
        resp:=true;
      Else
        If (S<>nil) and (T<>nil) Then
          If ((S^.tag = T^.tag)
            Begin
              If (S^.tag=false) Then 
                resp:=(S^.atomo, T^.atomo)
              Else
                resp:= igual(S^.pont, T^.pont);
              If resp
                Then resp:=igual(S^.cauda, T^.cauda);
            End;
      igual:=resp;
    End;

Exemplo de Trabalho Prático

Implemente um programa que possua procedimentos com, funções de:

Lista Generalizada