C Lista duplamente encadeada circular

[artsandrade]

Pessoal, preciso criar uma biblioteca com quatros funções em linguagem C utilizando a ideia de lista duplamente encadeada circular, mas não estou conseguindo entender o raciocínio, seriam essas funções: remover especifico, remover ultimo, inserir ordenado e inserir no início. No caso estou criando uma agenda telefonica com apenas numeros.

[Ansi C]

Olá, tudo certo?

Então ...

 

É bem simples, é uma lista em que cada nó ou elementos da lista aponta para anterior e para próximo, para tanto, só é preciso ter 2 membros que o primeiro apontará par o segundo e o segundo aponta para o primeiro.

 

C←A⇆B⇆C→A

A implementação é mais simples que a lógica.