Discussion :

[naniate]

comment creer une liste chainée et quel est le role du pointeur à la tete de la liste qu'on appele la tete de la liste chainée.

[diogene]

Bonjour et bienvenue dans la communauté de DVP

Je te conseille d'aller lire les tutoriels sur le langage C sur ce site pour t'initier aux listes chainées puis de poser les questions sur les points qui te semblent obscurs.

Bonne lecture

[Emmanuel Delahaye]

comment creer une liste chainée et quel est le role du pointeur à la tete de la liste qu'on appele la tete de la liste chainée.

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

[archer]

Salut
Je présume que tu cannais les structures sinon une légère lecture te suffira pour comprendre la suite, en faite tu dois d’abord importer la bibliothèque malloc.h puis déclarer ta structre de la manière suivante :

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
 
typedef struct nom_de_strucute
{
	int a;
	char b; //les champs
	struct nom_de_structure *suivant; // pointeur vers l’élément suivant
}nom_variable;//déclaration d'une variable de cette structure
typedef nom_de_strucute *nouveau_type;/* ainsi tu viens de déclarer un nouveau type de pointeur qui caractérise ta chaîne*/
nouveau_type  premier ; /* ici tu déclare un pointeur vers le premier élément de la liste que tu vas créer par la suite en lui allouant une place dans la mémoire, d’habitude tu ne doit pas lui affecter un autre élément pour garder l’entête de la liste  */
// puis déclare deux autres pointeurs pour pouvoir créer d’autre éléments
nouveau_type élément1,élément2 ;
//dans la main() tu peut créer le premier élément de la façon suivante
premier=( nouveau_type)malloc(sizeof(nom_variable)) ;
premier-> suivant=NULL ;//pour qu’il ne pointe sur aucun élément
/*de cette façon le premier élément vient d’être crée et le pointeur premier pointe sur lui*/
//puis tu crée le deuxième élément
élément1= ( nouveau_type)malloc(sizeof(nom_variable)) ;
// pour avoir un succession entre le premier élément et le deuxième on met
premier ->suivant=élément1 ;
//on va créer maintenant un troisième élément
élément2= ( nouveau_type)malloc(sizeof(nom_variable)) ;
// pour que ce troisième élément soit le successeur du deuxième on met
 élément1->suivant= élément2 ; élément2->suivant=NULL ;
/*si on veut ajouter d’autres élément on doit permuter entre ces deux éléments*/

Il est préférable que tu te documente plus sur les structures et les listes chainée pour qu tu puisse maîtriser ce concept.