Ir ao conteúdo
  • Cadastre-se
NatassiaTavares

Problema com Lista Encadeada

Recommended Posts

Bom dia, preciso fazer uma lista encadeada de inteiros.

Tenho quase tudo pronto, só que eu tô tendo um erro de compilação que não consigo resolver.

Aqui tá o meu programa:

program listasen;

type TipoItem = integer;

type TipoElemento = ^Elemento;

Elemento = record

Elemento: TipoItem;

Prox: ^TipoElemento;

end;

type TipoLista = record

Inicio: ^TipoElemento;

Final: ^TipoElemento;

end;

type TipoApontador = ^TipoElemento;

var Lista:TipoLista;

opt: integer;

procedure InicLista (var Lista: TipoLista);

begin

new (Lista.Inicio);

Lista.Final := Lista.Inicio;

Lista.Final^.Prox := NIL; //Estou tendo erro aqui, o free pascal tá dizendo que a //expressão é ilegal

end;

procedure InsereLista (var Lista:TipoLista);

var x: TipoItem;

begin

writeln ('Digite o elemento a ser removido');

read (x);

if (Lista.Inicio = Lista.Final) then

Lista.Inicio^.Elemento=x

else

begin

new (Lista.Final^.Prox);

Lista.Final := Lista.Final^.Prox;

Lista.Final^.Elemento := x;

Lista.Final^.Prox := NIL;

end;

end;

function VaziaLista (var Lista:TipoLista): boolean;

begin

VaziaLista := (Lista.Inicio^.Prox = NIL);

end;

begin

write ('Digite a opção desejada');

writeln ('1. Inserir elemento na lista');

writeln ('2. Verificar se a lista está vazia');

//writeln ('3. Remover elementos da lista');

read (opt);

case opt of

1:InsereLista (Lista);

2: if (VaziaLista (Lista)) then

writeln ('A lista está vazia')

else

writeln ('A lista não está vazia');

end;

end.

Compartilhar este post


Link para o post
Compartilhar em outros sites

Bom dia, preciso fazer uma lista encadeada de inteiros.

Tenho quase tudo pronto, só que eu tô tendo um erro de compilação que não consigo resolver.

Aqui tá o meu programa:

program listasen;

type TipoItem = integer;

type TipoElemento = ^Elemento;

Elemento = record

Elemento: TipoItem;

Prox: ^TipoElemento;

end;

type TipoLista = record

Inicio: ^TipoElemento;

Final: ^TipoElemento;

end;

type TipoApontador = ^TipoElemento;

var Lista:TipoLista;

opt: integer;

procedure InicLista (var Lista: TipoLista);

begin

new (Lista.Inicio);

Lista.Final := Lista.Inicio;

Lista.Final^.Prox := NIL; //Estou tendo erro aqui, o free pascal tá dizendo que a //expressão é ilegal

end;

procedure InsereLista (var Lista:TipoLista);

var x: TipoItem;

begin

writeln ('Digite o elemento a ser removido');

read (x);

if (Lista.Inicio = Lista.Final) then

Lista.Inicio^.Elemento=x

else

begin

new (Lista.Final^.Prox);

Lista.Final := Lista.Final^.Prox;

Lista.Final^.Elemento := x;

Lista.Final^.Prox := NIL;

end;

end;

function VaziaLista (var Lista:TipoLista): boolean;

begin

VaziaLista := (Lista.Inicio^.Prox = NIL);

end;

begin

write ('Digite a opção desejada');

writeln ('1. Inserir elemento na lista');

writeln ('2. Verificar se a lista está vazia');

//writeln ('3. Remover elementos da lista');

read (opt);

case opt of

1:InsereLista (Lista);

2: if (VaziaLista (Lista)) then

writeln ('A lista está vazia')

else

writeln ('A lista não está vazia');

end;

end.

Olá NatassiaTavares, seja super bem vinda ao Fórum do Clube do Hardware.

Vou tentar ajudar corrigindo alguns detalhes no código. Fiz alguns comentários (assinado com [sV]) e implementei algumas sugestões. Mas basicamente o erro estava na declaração das variáveis.

PS: Os comandos ClrScr, TextColor e ReadKey e a troca do tipo da variável que ler a opção do menu é somente uma sugestão e não muda nada na lógica do programa (só a questão de não travar quando digitar uma letra.

PS2: Dica importe: Eu costumo sugeri que sempre tente implementar o seu código de forma que ele sempre esteja "compilável", ou seja, por esse princípio não faria sentido continuar programa "sabendo" que existe um erro de sintaxe naquele trecho. A dica funciona simplesmente indo compilado a medida que vai programando.. ex.: Fiz uma procedure, daí compilo e vejo se até "agora" está tudo certo... por ai vai. Com o tempo você se acostumoa"na quantidade de vezes que vai ficar compilando"... Dessa forma a tendência é você só se preocupar com a lógica, e não com a sintaxe, percebe? Se não sabe como é a sintaxe de algo, pesquisa, entra num fórum etc, mas daquele momento em diante no desenvolvimento você "não cometerá mas o mesmo erro".

Obs.: Isso não é uma regra ou modelo padrão de aprendizagem, é só uma sugestão pessoal minha.

PS3: Para seu código já começar de cara já compilável, já deixe algo como:

PROGRAM NomeDoMeuPrograma;

BEGIN

END.

Daí vai só preenchendo.

Abaixo seu código

PROGRAM listasen;
uses
CRT; //carrega comandos extras como ClrScr, ReadKey, TextColor etc
type
TipoItem = integer; //TIPO DE DADOS UTILIZADO [SV]
{type} //só precisa de um "type" [SV]
TipoElemento = ^Elemento;
Elemento = record
Elemento: TipoItem;
[COLOR="Red"]{Prox :^TipoElemento;} //não tem esse "^" [SV]
Prox :TipoElemento;[/COLOR]
end;
{type} //[SV]
TipoLista = record
{Inicio:^TipoElemento;} //[SV]
Inicio:TipoElemento;
{Final :^TipoElemento;} //[SV]
Final :TipoElemento;
end;
{type} //[SV]
{TipoApontador = ^TipoElemento} //[SV]
TipoApontador = TipoElemento;

var
Lista :TipoLista;
{opt :integer;} //mudado para char (evita que trave)
opt :char;

procedure InicLista (var Lista: TipoLista);
begin
new(Lista.Inicio);
Lista.Final:=Lista.Inicio;
Lista.Final^.Prox:=NIL; //O ERRO ERA NA DECLARAÇÃO DAS VARIÁVEIS [SV]
end;

procedure InsereLista(var Lista:TipoLista);
var
x: TipoItem;
begin
writeln('Digite o elemento a ser removido');
{read (x);} //evite o read, use somente o readln [SV]
readln(x);
if (Lista.Inicio = Lista.Final) then //se for o primeiro elemento [SV]
{Lista.Inicio^.Elemento=x} //faltou o ":"[SV]
Lista.Inicio^.Elemento:=x
else
begin
new(Lista.Final^.Prox);
Lista.Final:=Lista.Final^.Prox;
Lista.Final^.Elemento:=x;
Lista.Final^.Prox:=NIL;
end;
end;

function VaziaLista(var Lista:TipoLista):boolean;
begin
VaziaLista:=(Lista.Inicio^.Prox = NIL);
end;

BEGIN
TextColor(white); //cor do texto branco mais brilhante (white=15) [SV]
ClrScr; //limpara a tela [SV]

InicLista(Lista);// PRECISA INICIAR A LISTA ANTES DE USÁ-LA [SV]
//obs.: Só estou já avisando para você não perder tempo e evitar
//uma dor de cabeça. rs

{write('Digite a opção desejada');}
writeln('Digite a opção desejada');
writeln('1. Inserir elemento na lista');
writeln('2. Verificar se a lista está vazia');
//writeln ('3. Remover elementos da lista');
{read (opt);} //[SV]
opt:=ReadKey; //ler a tecla e joga na variávle (sem ENTER)
writeln(opt); //exibir a tecla que foi lida
case opt of
{1:InsereLista(Lista);} //opt foi mudado para char, logo precisa do "''"[SV]
'1':InsereLista(Lista);
'2':if (VaziaLista(Lista)) then
writeln('A lista está vazia')
else
writeln('A lista não está vazia');
end; //fim case
END.

Qualquer coisa é só postar.

Editado por Simon Viegas
Destacar o "erro" principal

Compartilhar este post


Link para o post
Compartilhar em outros sites

Obrigada Simon,

ajudou bastante o/

Só uma pergunta, eu compilei certinho o programa, só que ele deu um warning estranho

warning: link.res contains output sections; did you forget -T?

O que é isso?

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora





Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×