Discussion :

[Amnael]

Bonjour, bonsoir

je suis en train d'implémenter une liste doublement chaînée.
J'ai pour cela un certain nombre de structure, mais je n'arrive pas à coder ce que je veux faire, ou plutôt je ne sais pas comment faire.


Nous avons une tête de lecture dans cette liste.

1 -Je crée une cellule
2- Je met la valeur voulu dans cette nouvelle cellule
3- Je dois faire en sorte que l'élément suivant de la cellule crée soit la cellule tête; et l'élément précédent est l'ancien élément précédant la tête.

Voilà mes structures non protégé donc dans le .h cette fois.

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
typedef struct unELEMENT {
int val;
char nom[TAILLE_MAX];
}ELEMENT;
 
typedef struct uneCEL
{
	ELEMENT e; //élément courant
	struct uneCEL *suiv;//pointeur sur élément suivant
	struct uneCEL *prec;//pointeur sur élément précédent
 
}CEL;
 
typedef struct uneLISTE {
CEL *tete; //pointeur de tete sur une cellule
}LISTE;
 
typedef LISTE* LDC;

Et je dois donc construire ici la fonction correspondant à ce prototype.

Code :

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

void ajoutElemAvant(LDC* l, ELEMENT e1);

qui réalise donc les étapes que j'ai décrites plus haut si je ne me trompe pas.


Voilà un début de fonction qui traire un cas particulier.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
void ajoutElemAvant(LDC *l, ELEMENT e1)
{
	CEL* maCell=malloc(sizeof(CEL));
	maCell->e=e1;
	if(estVideListe(*l))
	{
		maCell->suiv=NULL;
		maCell->prec=NULL;
		(*l)->tete=maCell;
	}
      else
// ........
 
}

EDIT:

J'ai aussi un autre petit soucis, un warning que je n'arrive pas à corriger et qui me fait merder l'exécution, je ne rentre même pas dans la fonction lorsque je la teste.

Je déclare un élément ELEMENT el
Ensuite, j'ai donné des valeurs el.val = 10; ça c'est ok

Mais quand je fais el.nom[TAILLE_MAX]="Bonjour"

J'obtiens le warning qui me fait assingment makes pointer from integer without a cast sur la ligne. Et j'avoue que je ne comprends rien...

[Bktero]

Code :

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

(*l)->tete=maCell;

Pourquoi ce pointeur a t-il droit à une étoile avec que les deux précédents non ?
Quels est le problème sinon ? Pourquoi ce titre ?


Pour le warning de l'édit : on ne copie pas une chaine de caractères avec = mais avec strcpy() !

[Amnael]

Pour le warning de l'édit : on ne copie pas une chaine de caractères avec = mais avec strcpy() !

Je pensais qu'à l'initialisation on pouvait faire une égalité; mais ok ça marche bien aussi comme ça merci


Par contre, mon début de prog plante toujours =)

*** stack smashing detected ***: ./liste terminated
Abandon (core dumped)

Je ne vois tout simplement pas comment se fait le chaînage; il est évident que je ne fais pas ce qu'il faut...

Code :

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

1
2
3
maCell->suiv=NULL;
		maCell->prec=NULL;
		(*l)->tete=maCell;

Outre le fait que ça compile, ça me parait logique de dire; je crée une cellule, je lui dis que la case suivante pointe sur null et pareil pour la case précédente.
Puis j'affecte cette cellule comme étant la cellule de tête.

Malgré tout j'ai l'erreur situé au dessus !

[Médinoc]

Bonjour,
tete seul est un mauvais nom pour un élément "tête d'écriture" sur une liste, parce que d'après ta spécification ta "tête d'écriture" écrit à la fin de la liste. En clair, elle écrit en queue de liste.

Par conséquent, tu devrais au moins l'appeler explicitement teteEcriture pour éviter la confusion.

De plus, une fonction ajoutElemAvant() prend au minimum comme paramètres l'élément à ajouter et l'élément avant lequel l'insertion s'opère (et si on ne peut trouver la liste depuis l'élément, il faut passer la liste en plus).

Autre question: As-tu vraiment besoin d'agrandir la liste en insérant avant un élément "tête d'écriture"? Ne peux-tu pas directement ajouter à la fin de la liste, sans un élément spécial?

[Amnael]

Nop, sinon je ne respecterais pas les exigences de mon tp

J'ai débuggué mon code, ça ne venait pas de ma fonction qui est correcte; mais de mon main, pour une raison que je ne m'explique pas, il plantait avec strcpy à priori, je suis donc passé par un sprintf et ça a fonctionné...

Pour moi, la tete par analogie avec la pile c'est l'élément le plus haut; et dans ma logique de raisonnement c'est bien ce que je fais.