Ajuda com lista

faela
(usa Outra)

Enviado em 22/08/2012 - 16:43h

Galera meu professor passou um exercício para fazer em C de listas de listas. Tipo assim, ele quer que eu faça uma listas com prioridades num array, onde cada posição do array representa uma prioridade, e cada posição aponta para uma lista. ex.se vc for inserir uma lista com prioridade 1 é inserida no array 1, com prioridade 2 é inserida no array 2, e assim por diante. Como fazer isso??? Me ajudem, por favor...

JoseRenan
(usa Ubuntu)

Enviado em 23/08/2012 - 12:02h

Nunca criei um array de listas mais achei esse código aqui mesmo no fórum que talvez ajude

http://www.vivaolinux.com.br/script/Vetor-de-lista

paulo1205
(usa Ubuntu)

Enviado em 27/08/2012 - 06:25h

Uma lista de listas é simplesmente uma lista como outra qualquer, só que com a particularidade de que o dado armaezado em cada elemento é um ponteiro para outra lista.

Veja este exemplo (que não está otimizado e está longe de estar completo -- e muito menos testado).

struct generic_list_node {

    int data; /* o tipo do dado pode ser qualquer coisa, não necessariamente int */



    struct generic_list_node *next;

};



struct prio_list_node {

    /* "prio" da a prioridade e "list" contem os elementos com tal prioridade. */

    unsigned prio;

    struct generic_list_node *list;



    /* Proximo elemento desta propria lista. */

    struct prio_list_node *next;

};





void add_prio_element(struct prio_list_node **prio_list, unsigned prio, int value){

    struct prio_list_node *p, *before_p;



    before_p=NULL;

    p=*prio_list;

    while ((p != NULL) && (p->prio < prio)) {

        before_p=p;

        p=p->next;

    }

    if ((p != NULL) && (p->prio == prio)) {

        /* Prioridade já existe, logo apenas adiciona novo evento à sua lista. */

        add_element(&p->list, value);

    }

    else {

        /* A prioridade solicitada ainda não existe. */



        struct prio_list_node *new_prio_node;



        /* Cria uma nova lista para a dada prioridade. */ 

        new_prio_node=malloc(sizeof struct prio_list_node);

        new_prio_node->prio=prio;

        new_prio_node->list=NULL;

        add_element(&new_prio_node->list, value);

        new_prio_node->next=p;



        if (before_p==NULL) {

            /* Novo primeiro elemento da lista de prioridades (incluindo caso de lista vazia). */

            *prio_list=new_prio_node;

        }

        else {

            /* Nova prioridade não é a primeira da lista. */

            before_p->next=new_prio_node;

        }

    }

}