[c]insertion liste chainee

[invite8b421ec7]

Bonjour,

Je souhaiterais insérer les élements contenant de ma première liste dans un champ de ma deuxième liste. Cette dernière contient un pointeur sur la première liste.
Voici mon essai. Mais ceci ne fait rien. Pourriez-vous m'aider?
Mervi par avance.

struct node
{
    struct node *p_next;
    struct node *p_prev;

};
typedef struct vertex
{
    int taille;
    struct node *p_tail;
    struct node *p_head;
}vertex_t;
 typedef struct node node_t;
struct vehicle
{

    vertex_t * vertex;
   struct vehicle *p_prev;
   struct vehicle *p_next;
};
typedef struct driver
{
    int taille;
    struct vehicle *p_tail;
    struct vehicle *p_head;
}driver_t;
typedef struct vehicle vehicle_t;
//fonction d'insertion
driver_t *driver_insert_first (driver_t *d_list,vertex_t *v )
{
     if (d_list != NULL)
    {
        vehicle_t  *d = malloc(sizeof *d);
         node_t *n;
        for(d =d_list->p_head; d!=NULL;d->p_next)
       {
            d->vertex->p_head = n;
            n = n->p_next;

       }
    }

    return d_list;
}

-----

[bzh_nicolas]

Salut,
ton programme ne fait rien ou il plante ? Je penche pour la 2ème solution.
Rien qu'en compilant, j'ai un warning sur cette ligne :

d->vertex->p_head = n;

qui suffit à expliquer que cela ne "fasse rien".

P.S. (et plus grave même si ça compile comme ça chez toi) : j'ai également une erreur à la compil sur cette ligne si je la laisse tel quelle :

vehicle_t  *d = malloc(sizeof *d);

Soit dit en passant, tu as vraiment relu cette ligne ???

P.S. 2 : concernant la ligne précédente, je ne vois pas trop l'intérêt de faire un malloc pour un pointeur...
P.S. 3 : si tu fais un malloc, fais un free à la fin de ta fonction sinon bonjour la consommation mémoire...
P.S. 4 : j'ai déjà dû te le dire sur un autre post, mais je le redis : tu dois avoir une option activée à la compilation qui diminue (voir supprime carrément) les warnings et erreurs affichés. Ca n'aide pas forcément car certains warning vont se traduire quasiment à chaque fois par un plantage du programme (les pointeurs non initialisé par exemple, que ton compilateur ne semble pas t'indiquer).
Il me semble que tu utilises mingW, je ne le connais pas trop, mais un rapide coup d'oeil à la doc m'incite à te dire d'essayer de lui passer l'option -pedantic (quelqu'un qui connait mieux que moi mingW pourra surement te conseiller les bonnes options pour qu'il t'indique les warnings et erreurs pertinents).

[invite8b421ec7]

Bonjour,
merci pour votre réponse.

Salut,
ton programme ne fait rien ou il plante ? Je penche pour la 2ème solution.

Il ne fait rien.

Rien qu'en compilant, j'ai un warning sur cette ligne :

d->vertex->p_head = n;

qui suffit à expliquer que cela ne "fasse rien".

En fait je cherche à insérer les données que j'ai dans la liste vertex_t dans ma liste driver_t. Comment faire?

P.S. (et plus grave même si ça compile comme ça chez toi) : j'ai également une erreur à la compil sur cette ligne si je la laisse tel quelle :

vehicle_t  *d = malloc(sizeof *d);

Soit dit en passant, tu as vraiment relu cette ligne ???

P.S. 2 : concernant la ligne précédente, je ne vois pas trop l'intérêt de faire un malloc pour un pointeur...

J'ai pensé qu'il faut faire l'initilisation du pointeur.

P.S. 3 : si tu fais un malloc, fais un free à la fin de ta fonction sinon bonjour la consommation mémoire...

D'accord.

P.S. 4 : j'ai déjà dû te le dire sur un autre post, mais je le redis : tu dois avoir une option activée à la compilation qui diminue (voir supprime carrément) les warnings et erreurs affichés. Ca n'aide pas forcément car certains warning vont se traduire quasiment à chaque fois par un plantage du programme (les pointeurs non initialisé par exemple, que ton compilateur ne semble pas t'indiquer).
Il me semble que tu utilises mingW, je ne le connais pas trop, mais un rapide coup d'oeil à la doc m'incite à te dire d'essayer de lui passer l'option -pedantic (quelqu'un qui connait mieux que moi mingW pourra surement te conseiller les bonnes options pour qu'il t'indique les warnings et erreurs pertinents).

Je suis sous codeblocks. Le compilateur gcc. J'ai activé l'option -W.

[bzh_nicolas]

oups trop tard pour éditer mon post :
Concernant ce passage de mon message :

Soit dit en passant, tu as vraiment relu cette ligne ???

P.S. 2 : concernant la ligne précédente, je ne vois pas trop l'intérêt de faire un malloc pour un pointeur...

J'avais mal lu ton code désolé, oublie ça. Le reste reste valable.

[A voir en vidéo sur Futura]

[bzh_nicolas]

En fait je cherche à insérer les données que j'ai dans la liste vertex_t dans ma liste driver_t. Comment faire?

Ben justement, si tu veux insérer les données contenues dans v (et pas dans vertex_t vu qu'il s'agit d'un type et pas d'une variable ), pourquoi insérer les données contenues dans ta variable n (qui n'est pas initialisée et donc qui peut contenir n'importe quoi) , plutôt que les celles contenues dans v ?

Au passage, je ne vois pas trop ce que tu veux faire :
les infos contenues dans vertex sont la taille et 2 pointeurs sur des nodes. Que veux-tu insérer dans ta liste de driver_t ? La taille ?

[invite8b421ec7]

Ben justement, si tu veux insérer les données contenues dans v (et pas dans vertex_t vu qu'il s'agit d'un type et pas d'une variable ), pourquoi insérer les données contenues dans ta variable n (qui n'est pas initialisée et donc qui peut contenir n'importe quoi) , plutôt que les celles contenues dans v ?

Au passage, je ne vois pas trop ce que tu veux faire :
les infos contenues dans vertex sont la taille et 2 pointeurs sur des nodes. Que veux-tu insérer dans ta liste de driver_t ? La taille ?

En fait voici la déclaration de ma liste node_t (je me suis trompée en fesant copier coller de la cellule node)

struct node
{
    int no;
    double x;
    double y;
    struct node *p_next;
    struct node *p_prev;

};
typedef struct vertex
{
    int taille;
    struct node *p_tail;
    struct node *p_head;
}vertex_t;
 typedef struct node node_t;

Je voudrais insérer les données contenues dans la liste de vertex_t dans ma liste de drivert_t.

struct vehicle
{

    vertex_t * vertex;
    int no;
    double cost;
    double distance;
    struct vehicle *p_prev;
    struct vehicle *p_next;
};
typedef struct driver
{
    int taille;
    struct vehicle *p_tail;
    struct vehicle *p_head;
}driver_t;
typedef struct vehicle vehicle_t;

comment faire?
Merci.

[bzh_nicolas]

un truc du genre

d->vertex = v

[invite8b421ec7]

un truc du genre

d->vertex = v

Merci.

Je cherche à insérer en premier le premier élément contenu dans la liste vertex_t dans la liste de driver_t. Ensuite pour tous les autres éléments restant dans la liste de vertex_t on calcule le cost (on calcule la distance entre tous les élements contenus dans la liste de vertex_t). on choisi l'élément qui minimise ce cout et on insére en fin de la liste de driver_t. Puis on supprime cet élément de la liste de vertex_t.
Voici mon essai. Est ce logique?
Merci.

driver_t * algo_insert_vertex(driver_t * d_list, vertex_t * v)
{	
	double best_cost = INFINI;
	vertex_t * v_best = NULL;
	vertex_t * v_best_drop = NULL;
	node_t * n = malloc( sizeof *n);
	vehicle_t * d_best = NULL;
	
	vehicle_t * d = driver_insert_first(d_list, v);
	while(d_list != NULL)
	{
		vehicle_t * d1 = d->p_head;
     driver_t *driver_insert_last(d_list, d1);
      double cost = calcul_cost(d_list);//calcul_cost : fonction
      if(cost < best_cost)
      {
	v_best = d;
	d_best = d1;
	best_cost = cost;
      }//end if
      driver_supprimer_vertex(d_list,v);//fonction supprimer l'element de la liste vertex_t
				
      v = v->p_head->p_next;
			
      
   }//end while
		
   d_list = d->p_head->p_next;
	
   return d_best;
}

driver_t *driver_insert_last(driver_t *p_list, vertex_t *v)
{
    if (p_list != NULL)
    {
       vehicle_t *d = malloc(sizeof *d);
        if (d != NULL)
        {
            d->vertex = v;
            d->p_prev = NULL;
            if (p_list->p_tail == NULL)
            {
                d->p_next = NULL;
                p_list->p_head = d;
                p_list->p_tail = d;
            }
            else
            {
                p_list->p_head->p_prev = d;
                d->p_next = p_list->p_head;
                p_list->p_head = d;
            }
            p_list->taille++;
       }
    }
    return p_list;
}