Ir ao conteúdo
  • Cadastre-se
fabriciosil

Lista Duplamente Encadeada em C

Recommended Posts

Meu professor pediu para desenvolvermos um programa com as instruções abaixo, mas ele não nos orientou. Vocês tem como me ajudar?

Deverá ser implementado um software com as seguintes características:

• Os dados serão armazenados em uma lista duplamente encadeada, ou

seja, cada nó deverá conter um valor inteiro, um ponteiro anterior e um

ponteiro posterior.

• A lista deverá ser circular, o que significa que o ponteiro posterior do

último nó deverá apontar para o primeiro nó, e o ponteiro anterior do

primeiro nó deverá apontar para o último nó.

• Inicialmente a estrutura deverá ser criada com apenas um nó que terá

zero como valor inteiro e este primeiro nó será considerado o nó atual.

• A cada instante o software deverá exibir apenas o valor do nó atual.

• O software deverá ser capaz de processar as seguintes operações:

• INSERIR: Um novo nó será inserido após o nó atual e passará a

ser o novo nó atual. Deverá ser solicitado um valor inteiro para o nó

inserido.

• EXCLUIR: O nó atual deverá ser excluido. Esta operação não

deverá ser permitida se o nó atual for o único nó da lista e, neste

caso, uma mensagem de erro deverá ser exibida.

• SEGUIR: O nó atual passará a ser o nó posterior ao nó atual.

• VOLTAR: O nó atual passará a ser o nó anterior ao nó atual.

Compartilhar este post


Link para o post
Compartilhar em outros sites

Olá fabriciosil, bem-vindo ;)

Meu professor pediu para desenvolvermos um programa com as instruções abaixo, mas ele não nos orientou. Vocês tem como me ajudar?

No link abaixo (tópico em destaque no fórum) você encontra informações sobre esse assunto:

Estruturas de Dados - Pilhas, Filas, Listas encadeadas

[]'s

LNW

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

×