lista dupla com prioridade

[Rebeca Araujo 0]

oi pessoal

preciso fazer uma lista duplamente ligada ordenada por data (prioridade). nao tenho a minima noçãoo de como eu vou inserir ordenando..eu até pensei aki...mas do jeito q eu to pensando eu nao comparo todos os elementos da lista soh o anterior http://forum.imasters.com.br/public/style_emoticons/default/natal_dry.gif ....

se alguem puder me dar um luz.......agradeçooooo mtooooooo

 

 

obrigda

beijos

[Rafael D 0]

Olá,

 

O que você pensou até está no caminho certo, na hora de inserir um elemento considere que a lista já está ordenada e comece a percorre-la a partir do primeiro elemento, verifique se a data do elemento que você está é menor do que a data do elemento que você quer inserir, se for vá para o próximo elemento.

 

Quando você chegar em uma situação onde a data do elemento que você se encontra é maior do que a data do elemento que será inserido, você sabe a inserção deve ser feita antes desse elemento e depois do elemento anterior a ele.

 

Deu pra pegar uma ideia? (não sei se ficou boa a explicação http://forum.imasters.com.br/public/style_emoticons/default/natal_tongue.gif)

[Rebeca Araujo 0]

Olá,

 

O que você pensou até está no caminho certo, na hora de inserir um elemento considere que a lista já está ordenada e comece a percorre-la a partir do primeiro elemento, verifique se a data do elemento que você está é menor do que a data do elemento que você quer inserir, se for vá para o próximo elemento.

 

Quando você chegar em uma situação onde a data do elemento que você se encontra é maior do que a data do elemento que será inserido, você sabe a inserção deve ser feita antes desse elemento e depois do elemento anterior a ele.

 

Deu pra pegar uma ideia? (não sei se ficou boa a explicação http://forum.imasters.com.br/public/style_emoticons/default/natal_tongue.gif)

 

blah....isso eu entendi.....

mas e se por exemplo eu tenho anos iguais....ai tem q ver o mes.....eu nao sei como q eu vou comparar os meses os dias.....nao sei se eu entro com ints ou strings e depois converto.......ahhhhhhhhhhhhh http://forum.imasters.com.br/public/style_emoticons/default/natal_ohmy.gif

 

 

 

obrigadaaaaa

bjos

[Rafael D 0]

Bom com as datas você pode fazer o seguinte: se você for ler a data de uma fez só leia como string e separe os número em ano, mes e dia para comparar...

 

Mas dependendo da linguagem que você for fazer, elas já podem estruturas prontas para tratar datas e fica mais fácil. Você vai fazer só o algoritmo ou vai programar em alguma linguagem?