liste chainée et insertion en fin ou debut

Version imprimable

Bonjour,

je poste car je bloque avec l'impossibilité d'inserer un element en fin ou en debut de ma liste voici mon code :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
#include <stdio.h>
#include <stdlib.h>
#define TAILLE 10
 
void main(void)
 
{
 
	struct Enr_note
	{
		struct Enr_note *suivant;
		float note;
		struct Enr_note *precedent;
 
	};
 
	float nb = 0;
	struct Enr_note *pt_debut,*pt_fin,*pt_nouveau,*pt_courant;
 
 
	pt_debut =NULL;
	pt_fin =  NULL;
 
 
	printf(" entrer les notes putain\n");
	while ( nb != -1 )
	{
		scanf("%f",&nb);
		if ( nb != -1)
		{
			pt_nouveau = (struct Enr_note*)malloc(sizeof(struct Enr_note));
 
		pt_nouveau->note  = nb;
		pt_nouveau->precedent = NULL;
		pt_nouveau->suivant = NULL;
 
		if ( pt_debut == NULL )
		{
 
			pt_debut  = pt_nouveau;
			pt_fin = pt_nouveau;
		}
		else
		{
			pt_fin->suivant = pt_nouveau;
			pt_nouveau->precedent = pt_fin;
			pt_fin = pt_nouveau;
		}
		}
	}
 
	pt_courant  = pt_debut;
 
	while ( pt_courant =! NULL )
	{
		printf("%f",pt_courant->note);
		pt_courant = pt_courant->suivant;
	}
	printf("\n");
 
}

j'ai aucune erreur de mon compilateur ( VC++ ) mais par contre a l'execution il plante, impossible de debugger

Voila merci
A + Bruno

21/12/2005, 16h58
lakitrid

si tu pouvais indiquer le message d'erreur :)

sinon pourquoi un chainage double juste pour ca ?? un chainage simple aurait suffit, avec juste la repere debut...
21/12/2005, 17h04
bonjour69

salut

Bonjour,
il n'y a aucune erreur , il plante des que j'ai taper fini de taper les notes en tapant : -1 :
il aime pas le manipulement des pointeur apparement :/

j'utilise un double chainage pour ma familiariser avec juste a titre pédagogique

Voila merci
A+

Re: liste chainée et insertion en fin ou debut

ok essaye ca :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
 
if(pt_debut != NULL) {
	pt_courant  = pt_debut;
 
	do
	{
		printf("%f",pt_courant->note);
		pt_courant = pt_courant->suivant;
	}
        while ( pt_courant =! pt_fin );
	printf("\n");
}

je peux pas compiler mais ca à l'air bon :)

21/12/2005, 17h13
fearyourself
Beaucoup d'erreurs dans ce code:

Code:

void main(void)

C'est

Code:

int main()

Déclare ta structure à l'extérieur du main...
Code:

1 2 3 4 5 6 7 8 9 10 11 struct Enr_note { struct Enr_note *suivant; float note; struct Enr_note *precedent; }; int main() ....
Code:

while ( nb != -1 )

On ne fait jamais de test d'égalité ou d'inégalité sur des nombres rééls directement mais on teste la valeur absolue de la différence et on regarde si cela dépasse un seuil...
Code:

1 2 pt_nouveau = (struct Enr_note*)malloc(sizeof(struct Enr_note));
On teste toujours le retour d'un malloc, et le transtypage n'est plus utile (thême de la journée)...

EDITION: Autant pour moi, la fatigue m'avait aussi convaincu que le chaînage était faux.. Désolé

Et encore enfin:
Code:

1 2 while ( pt_courant =! NULL )
devrait être:
Code:

1 2 while ( pt_courant != NULL )
Jc
21/12/2005, 17h14
BugFactory

Essayez -1f. Comparer un flottant et un entier peut donner de drôles de résultats.
Il faut mettre pt_nouveau->suivant à null manuellement.
(PS : message édité, je crois m'être trompé sur son chaînage.)

bonjour

grace a eux aux conseils de fearyourself et vous tous j'ai pu y arriver !

voici le code :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include <stdio.h>
#include <stdlib.h>
#define TAILLE 10
 
	struct Enr_note
	{
		struct Enr_note *suivant;
		float note;
		struct Enr_note *precedent;
 
	};
void main(void)
 
{
 
 
 
	float nb = 0;
	struct Enr_note *pt_debut,*pt_fin,*pt_nouveau,*pt_courant;
 
 
	pt_debut =NULL;
	pt_fin =  NULL;
 
 
	printf(" entrer les notes putain\n");
	while ( nb != -1 )
	{
		scanf("%f",&nb);
		if ( nb != -1)
		{
			pt_nouveau = (struct Enr_note*)malloc(sizeof(struct Enr_note));
 
		pt_nouveau->note  = nb;
		pt_nouveau->precedent = NULL;
		pt_nouveau->suivant = NULL;
 
		if ( pt_debut == NULL )
		{
 
			pt_debut  = pt_nouveau;
			pt_fin = pt_nouveau;
		}
		else
		{
			pt_fin->suivant = pt_nouveau;
			pt_nouveau->precedent = pt_fin;
			pt_fin = pt_nouveau;
		}
		}
	}
 
	pt_courant  = pt_debut;
 
	while ( pt_courant != NULL )
	{
		printf("%f",pt_courant->note);
		pt_courant = pt_courant->suivant;
	}
	printf("\n");
 
}

Merci a +

21/12/2005, 20h50
fearyourself

Heureusement qu'il a intégré et vite compris tous les autres détails...

:scarymov:

De l'autre côté, comme ca il reviendra...

:mouarf:

Allez, soirée raclette pour me préparer au froid de demain,

:yaisse3:

Bonne soirée!

Jc