Discussion :

[youssef222]

bonjour,j'ai une fonction d'ajouter un element a la fin dune liste la fct est ;

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
struct liste *ajout(int val,struct liste *p)
{
struct liste *q,*nouveau;
q=p;
while(q->suivant!=NULL)
q=q->suivant;
nouveau=(struct liste*)malloc(sizeof(struct liste));
q->suivant=nouveau;
nouveau->valeur=val;
nouveau->suivant=NULL;
 
return(p);
}

mais j'ai pas compris qlq chose par exemple :
q=p;
et return (p) ,pourqoui on n'a pas fait return q
et q quel est son role .
merci pour m'eqpliquer ca

[Trap D]

Tu peux regarder ce thread.

[diogene]

La fonction renvoie la tête de la liste : ici, elle renvoie systématiquement p qui représente la tête de la liste et qui lui est passé en argument. Ceci parce que la fonction est mal fichue, car elle devrait prendre en compte le cas où la liste est vide (et dans ce cas l'argument p est NULL) et où on ajoute un élément. Alors la liste n'est plus vide et il faut renvoyer la nouvelle tête de liste.

q sert à parcourir la liste pour en atteindre la queue. Il est initialisé sur la tête de la liste ( q = p) et parcourt la liste (q=q->suivant) jusqu'à la fin (et alors q->suivant==NULL) pour insérer le nouvel élément derrière (q->suivant=nouveau) et le déclarer comme nouvelle queue (nouveau->suivant=NULL)