Fila Duplamente Encadeada Circular Em C

[Guest Maurinho]

Eu preciso fazer uma função em linguagem C usando uma fila duplamente encadeada circular e preciso inserir valores ordenados na fila, e não estou conseguindo fazer, pois são várias funções, várias condições para inserir ordenada.

Gostaria de pedir-lhe um auxílio para fazer este trabalho.

OBS: A estrutura usada será a seguinte:

typedef struct{

int num;

no *prox, *ant;

}no;

no *cabeca;

a função main e o valor para inserir vem de outra função, e suponha que a lista está criada (zerada, pronta para utilizar), pois preciso fazer exatamente APENAS a função inserir e o valor estará vindo de outra função.

EX:

void inserir_ordenado(int valor)

{

//codigos

}

[Graymalkin]

O que, exatamente, você não conseguiu fazer na rotina?

Abraços,

Graymalkin

[iSoron]

Pesquise sobre Insertion Sort.

Acho que você está com dificuldades nessa parte, não?

[]'s

[Guest Guest]

oi.., não consegui fazer a condicao para inserir valores ordenando

[Graymalkin]

oi.., não consegui fazer a condicao para inserir valores ordenando

Opa, tem certeza de que você precisa fazer uma "*fila* duplamente encadeada circular e *ordenada*"? Uma "fila" tem esse nome justamente porque *é* uma fila, ou seja, os elementos são inseridos no final. É como uma fila de banco ou de supermercado, por exemplo. Para algo ordenado, você vai precisar inserir elementos em locais que podem ser diferentes do final. Que eu me lembre, a ordenação *não* se aplica a uma fila e sim a uma lista. Isso sim, "lista ordenada duplamente encadeada (circular)" é algo que existe. Verifique novamente o seu exercício para saber qual das duas você realmente tem que fazer (fila ou lista).

Abraços,

Graymalkin