Lista Ligada

[carloseduardosilva]

Pessoal estou com um problema de lista ligadas e não sei nem por onde começar.. Alguém pode me ajudar ?

 

Desenvolva um algoritmo que receba do usuário uma expressão matemática com operadores matemáticos, operandos e parênteses para isolar as operações e verifica se todos os parênteses abertos foram fechados. Para isso insira do final para o início de uma lista ligada os '(' e quanto aparecer um ')', um '(' deve ser removido do início da lista ligada. Ao final da expressão matemática, se todos os parênteses foram removidos ou se nenhum ')' sobrou sem remover um '(' da lista ligada, significa que a expressão matemática está correta, caso contrário, significa que a expressão matemática possui um erro.

[Anthmann]

Olá.

 

Há muitos tutoriais grátis. Por favor baixe alguns.

https://www.google.com.br/?gws_rd=ssl#q=c+tutorial+portugues+filetype:pdf

https://www.google.com.br/?gws_rd=ssl#q=c%2B%2B+tutorial+portugues+filetype:pdf

 

Cumprimentos.

[ScreenBlack]

@carloseduardosilva o colega @Anthmann apenas quis dizer, em português de portugal, que existem tutoriais na internet. Ele não te ofendeu.

O próprio exercício explica o raciocínio lógico da operação.

Pelo o que você comentou, sua dúvida não é em relação a linguagem de programação (foco da lista), mas sim, raciocínio lógico.

O que você não entendeu?

[carloseduardosilva]

Cara, eu so queria que alguem me ajudasse na logica desse exc...

[ScreenBlack]

Vou tomar como exemplo o seguinte conteúdo informado pelo usuário: ((2+3)*(3*5)/(1+2))

Colocando esse conteúdo em um vetor, teria de verificar para posição do mesmo, para saber se condiz com os carácteres que você deseja verificar '(' e ')'.

Sempre que encontrar um '(', basta incrementar uma variável temporária do tipo inteiro. Quando encontrar ')', basta decrementar a mesma variável.

Quando chegar no final do vetor, se a variável temporária estiver com valor zero, significa que, para cada '(', existiu ')' na mesma quantidade.

Exemplo:

if ( vetor[i] == '(' )    contador = contador + 1;if ( vetor[i] == ')' )    contador = contador - 1;if ( contador == 0 )    printf("Expressão matemática está correta\n");