Discussion :

[youssef222]

cet exemple concerne lla modelisation des piles par les listes chainee
qui peut m'aider a comprendre les mots qui ont en rouge ,s'il vous plait je veux une explication:

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
21
22
23
24
25
26
27
28
29
#include<stdio.h>
#include<stdlib.h>
struct liste
{
int valeur;
struct liste*suivant;
};
main()
{
struct liste *l, *precedent,*nouveau;
l=(struct liste *)malloc(sizeof(struct liste));
printf("donner un entier positif");
scanf("%d",&l->valeur);
precedent=l;
while(precedent->valeur!=0)
{
nouveau=(struct liste*)malloc(sizeof(struct liste));
precedent->suivant=nouveau;
precedent=nouveau;
printf("donner un entier positif");
scanf("%d",&precedent->valeur);
}
precedent->suivant=NULL;
while(l!=NULL)
{
printf("%d",l->valeur);
l=l->suivant;
}
}

[info_amel]

c'est un programme de création d'une liste puis l'afficher !!!

peux tu préciser un peu ton probleme !

[youssef222]

je veux savoir qui est le role des mots ecrits en rouge

[info_amel]

Code :

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

1
2
3
4
5
struct liste
{
int valeur;
struct liste*suivant;

un champ suivant qui est un pointeur pointe sur un élément de la liste

Code :

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

*precedent,*nouveau;

"l" c'est le pointeur qui pointe sur la tete de la liste , precedent pointe sur le dernier element de la liste pour qu'on peux lier ce dernier par le nouveaux element qu'on alloue

Code :

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

1
2
 
l=(struct liste *)malloc(sizeof(struct liste));

en alloue le premier element

Code :

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

1
2
precedent=l;

le pointeur precedente pointe sur le tete aussi

Code :

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

1
2
while(precedent->valeur!=0)

tantque l'utilisateur n'a pas entrer la valeur 0

Code :

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

1
2
 
nouveau=(struct liste*)malloc(sizeof(struct liste));

en alloue le nouveau element

Code :

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

1
2
precedent->suivant=nouveau;

le pointeur precedent contient un champs qui a le nom "suivant" alors ce pointeur (suivant) pointe sur le nouveau element , c'est ça le chainnage !!

Code :

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

1
2
precedent->suivant=NULL;

si l'utilisateur a entrer "0" on sort de la boucle est bien sur maintenant le suivant du pointeur precedent prend la valeur NULL car on va pas le lier avec un autre element !!

Code :

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

1
2
l=l->suivant;

à chaque itération le pointeur serait pointer sur l'element suivant pour afficher sa valeur !!

[Médinoc]

J'ai renommé les variables et déplacé leurs déclarations afin d'avoir un code plus compréhensible:

Code C :

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
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
#include<stdio.h>
#include<stdlib.h>
 
struct liste
{
	int valeur;
	struct liste *pSuivant;
};
 
int main(void)
{
	struct liste *pPremier;
 
	pPremier = malloc(sizeof *pPremier));
	if(pPremier != NULL)
	{
		struct liste *pDernier;
 
		printf("donner un entier positif");
		scanf("%d", &pPremier->valeur);
		pDernier = pPremier;
		while(pDernier->valeur!=0)
		{
			struct liste *pNouveau;
			pNouveau = malloc(sizeof *pNouveau);
			if(pNouveau == NULL)
				break;
			pDernier->pSuivant = pNouveau;
			pDernier = pNouveau;
			printf("donner un entier positif");
			scanf("%d", &pDernier->valeur);
		}
		pDernier->pSuivant=NULL;
 
		/* Affichage */
		{
			struct list * pCourant = pPremier;
			while(pCourant!=NULL)
			{
				printf("%d", pCourant->valeur);
				pCourant = pCourant ->suivant;
			}
		}
	}
	return 0;
}

Il reste encore à rendre pCourant const puisqu'il ne modifie pas la liste, et à effacer la liste avec une troisième boucle.

[youssef222]

bonjour mes amis j"ai un prgm de liste chainne le suivant :

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
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
 
#include<stdio.h>
#include<stdlib.h>
 
struct liste
{
    int valeur;
    struct liste*suivant;
};
 
main()
{
    struct liste *l, *precedent,*nouveau;
 
    l=(struct liste *)malloc(sizeof(struct liste));
 
    printf("donner un entier positif");
    scanf("%d",&l->valeur);
    precedent=l;
 
    while(precedent->valeur!=0)
    {
        nouveau=(struct liste*)malloc(sizeof(struct liste));
        precedent->suivant=nouveau;
        precedent=nouveau;
        printf("donner un entier positif");
        scanf("%d",&precedent->valeur);
    }
 
    precedent->suivant=NULL;
 
    while(l!=NULL)
    {
        printf("%d",l->valeur);
        l=l->suivant;
    }
}

mais j'ai pas compris la ligne d'affichage :printf("%d",l->valeur);
je ce que je sais c'est que "l" un pointeur il pointe sur la premiere valeur de la liste mais cmt il egal a 0,si vous un cours avec execrcice de stucture des donnes en c ,donnez moi ce cours please

[youssef222]

excusez moi j'ai pas compris ca :while(l!=NULL)

[nicolas.sitbon]

http://emmanuel-delahaye.developpez....s_chainees.htm

[dot-_-net]

bonjour mes amis j"ai un prgm de liste chainne le suivant :
#include<stdio.h>
#include<stdlib.h>
struct liste
{
int valeur;
struct liste*suivant;
};
main()
{
struct liste *l, *precedent,*nouveau;
l=(struct liste *)malloc(sizeof(struct liste));
printf("donner un entier positif");
scanf("%d",&l->valeur);
precedent=l;
while(precedent->valeur!=0)
{
nouveau=(struct liste*)malloc(sizeof(struct liste));
precedent->suivant=nouveau;
precedent=nouveau;
printf("donner un entier positif");
scanf("%d",&precedent->valeur);
}
precedent->suivant=NULL;
while(l!=NULL)
{
printf("%d",l->valeur);
l=l->suivant;
}
}
mais j'ai pas compris la ligne d'affichage :printf("%d",l->valeur);
je ce que je sais c'est que "l" un pointeur il pointe sur la premiere valeur de la liste mais cmt il egal a 0,si vous un cours avec execrcice de stucture des donnes en c ,donnez moi ce cours please

L c’est la tête que tu as créé

Code :

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

1
2
3
4
l=(struct liste *)malloc(sizeof(struct liste));
printf("donner un entier positif");
scanf("%d",&l->valeur);
precedent=l;

puis tu as remplit ta liste avec cette boucle

Code :

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

1
2
3
4
5
6
7
8
9
while(precedent->valeur!=0)
{
nouveau=(struct liste*)malloc(sizeof(struct liste));
precedent->suivant=nouveau;
precedent=nouveau;
printf("donner un entier positif");
scanf("%d",&precedent->valeur);
}
precedent->suivant=NULL;

après l c’est la tête de ta liste

Code :

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

1
2
3
4
5
while(l!=NULL)
{
printf("%d",l->valeur);
l=l->suivant;
}

Tantque la tête n’a pas arrive a la fin ça veut dire NULL tu affiche puis tu te déplace vers l’élément qui suit

[youssef222]

--------------------------------------------------------------------------------

bonjour mes amis j'ai besoin de votre aide svp:ca le prgm d'ajout d'un element a liste chainné,j'ai pas compris le role de mots qui ont ecrits en rouge :
la fonction ajout

Code :

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

1
2
3
4
5
6
struct liste *ajout(int val,struct liste *p)
{
struct liste *q,*nouveau;
q=p;
while(q=q->suivant!=NULL)
q=q->suivant;

[info_amel]

bonjour mes amis j'ai besoin de votre aide svp:ca le prgm d'ajout d'un element a liste chainné,j'ai pas compris le role de mots qui ont ecrits en rouge :
la fonction ajout
struct liste *ajout(int val,struct liste *p)
{
struct liste *q,*nouveau;
q=p;
while(q=q->suivant!=NULL)
q=q->suivant;

Code :

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

struct liste *ajout(int val,struct liste *p)

struct liste *p : p est un pointeur sur un element de type : struct liste, c'est à dire qu'on envois à la fonction ajout la valeur à ajouter "int val" , et aussi le pointeur qui pointe sur le 1er element de la liste .

Code :

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

1
2
3
{
struct liste *q,*nouveau;

ici on déclare que q,nouveau sont 2 pointeur sur un element de type "struct liste".

Code :

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

1
2
q=p;

ici q prends la meme valeur de p , c'est à dire que si p pointe sur un element "X" , q va pointer aussi sur cet element .


je te conseille de voir des documents sur les listes , ce site est plein du ce genre de documents !!!