Lista Duplamente Encadeada em C

[fabriciosil]

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.

[LNW]

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