Création de la liste des sous séquences

Version imprimable

Bonjour pouvez vous m'aider a comprendre ce bout de code

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
/***  4 Création de la liste des sous séquences  ****/
void CreateListe(int i, char *t,F **first){
	F *q,*p;
	p=NewNoeud(t,i);
 
	if(!*first)
		*first = p;
	else
	{
		for(q=*first;q!=NULL && strcmp(q->T,t);q=q->suiv);
 
		if(q==NULL)
		    InsertQueud(*first,p);
		else
		{
			q->f++;
 
		}
	}
}

Merci d'avance :)

Pensez à mettre les balises CODE

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
/***  4 Création de la liste des sous séquences  ****/
void CreateListe(int i, char *t,F **first){
	F *q,*p; //déclaration de deux pointeur (F *)
	p=NewNoeud(t,i); //on créé un nouveau noeud contenant t
 
	if(!*first) //si (*first) vaut NULL ie ne pointe sur aucun objet F
		*first = p;
	else
	{
		for(q=*first;q!=NULL && strcmp(q->T,t);q=q->suiv);//tant que q n'est pas NULL et que q->T ne vaut pas t, on passe à l'élément suivant.
//il s'agit donc de rechercher t et d'obtenir un pointeur vers l'élément qui contient t ou un pointeur NULL si t n'as pas été trouvé.
 
		if(q==NULL) //si t n'as pas été trouvé, on insère le noeud
		    InsertQueud(*first,p);
		else
		{
			q->f++; //sinon on incrémente f.
 
		}
	}
}

On va donc :
- rechercher l'élément contenant t.
- si on le trouve on incrémente le compteur de l'élément contenant t.
- si on ne le trouve pas, on ajoute cet élément.

13/05/2012, 15h24
diogene

Moyennant quoi, si la liste n'était pas vide et que la chaine a été trouvée, on a créé le noeud p pour rien et on a une fuite mémoire. Donc, ce code est incorrect.
13/05/2012, 20h21
Mlle Mhamdi

Denis merci infiniment pour votre explication ;)