Discussion :

[CouscouS1337]

Bonjour tt le monde alors j'ai besoin d'aide pour repondre a la question suivante :

Ecrire la fonction inserer_avant qui insere dans une liste doublement chainée LD , un entier e avant un noeud d'adresse pN

avec cette definition pour une liste doublement chainée :

Code :

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

1
2
3
4
5
6
7
8
 
typedef struct celluleD {
	struct celluleD *precedent;
	struct celluleD *suivant;
	Element valeur;
} CelluleD;
 
typedef CelluleD *ListeD;

Voici la fonction que j'ai rédiger et j'aimerais savoir si il est correcte :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
 
ListeD inserer_avant(ListeD LD, Element e,ListeD pN){
	ListeD LDE=(ListeD*)malloc(sizeof(CelluleD));
 
        //intialisation de la cellule a inserer
	lde->valeur=e;
	lde->suivant=NULL;
	lde->precedent=NULL;
 
	ListeD temp=pN;
 
        //traitement pour inserer avant pN
	temp=pN->precedent;
	pN->precedent=lde;
	lde->suivant=pN;
	lde->precedent=temp;
 
        return LD;
}

Merci d'avance pour vos réponse !

[gerald3d]

Bonjour.

Plusieurs remarques :

• Cacher un pointeur avec un typedef bonjour les ennuis typedef CelluleD *ListeD;
• Il n'est pas nécessaire de caster avec la fonction malloc (ListeD LDE=(ListeD*)malloc(sizeof(CelluleD))
• Il y a une erreur de typographie. Tu initialises un pointeur LDE et tu utilises un pointeur lde !
• Tu initialises temp=pN; puis dans la foulée tu fais temp=pN->precedent;. Quel intérêt ?

[CouscouS1337]

C'est vrai je viens de remarquer oui le deuxieme LDE doit etre en majiscule et oui comme tu dis la premiere initialisation et inutile , cependant est ce que le traitement que j'ai fais repond a la question ?

Et pour le typedef pour cacher un pointeur dois je ne pas le faire et utiliser CelluleD *pointeur ?

[gerald3d]

Oui ton traitement semble correcte.

Pour les typedef effectivement ne cache pas les pointeurs.

Imagine toi reprendre le code d’un autre codeur avec plusieurs milliers de lignes de code. Tu vas vite t'arracher Les cheveux si les pointeurs sont cachés. Quand je vois CellluleD *cell; je sais exactement ce que je manipule.

Ceci étant dit je précise qu’il n’y a rien d’interdit, du moins tant que le compilateur est d’accord . Ce n’est qu’une règle de bonne pratique.

[CouscouS1337]

D'accord je prend en compte, merci beaucoup pour votre réponse et conseil !