insertion dans Liste chaînée

**ALIAS200** · 11/02/2008, 11h46

bonjour
je veux realiser un programme c qui saisie et affiche une liste chainee et realise les operations d'insertion au debut, fin et au milieu apres une case donnee

j'ai realise ce programme

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
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
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
 
/**************************************/
/*** ce programme affiche la liste    */
/*** chainee saisie                   */
/**************************************/
 
# include <stdio.h>  //pour printf et scanf
# include <stdlib.h> //pour malloc
 
typedef struct element
{
	int val ;
	struct  element *suivant;
}*liste; 
 
void main()
{
	int n,x,i;
	liste tete,p,inser,fin,final,y,milieu,aux;
 
//allocation de debut liste
tete=(liste) malloc (sizeof (element));
printf("\n l'adresse du tete est : %p \n",tete);
 
//Saisie de la liste
printf ("Saisie de la liste");
printf ("\nDonner le nbre d'element à saisir\n");
scanf  ("%d",&n);
 
p=tete;
for (i=0;i<n;i++)
{
	printf ("Donner un entier\n");
	scanf ("%d",&p->val);
	p->suivant=(liste) malloc (sizeof(element));
	p=p->suivant;
}
	p->suivant=NULL; //fin liste
 
 
 
//Affichage de la liste
p=tete;
 
printf("\n ADRESSE DU TETE est :%p \n",p);
while(p->suivant != NULL)
{
	printf(" L'element que vous avez saisie est :%d \n",p->val);
	p=p->suivant;
}
 
printf("\n ADRESSE DU NULL est :%p \n",p);
 
 
//ajout a la fin liste
printf("\03  SAISIE DE LA CASE A INSERER \n");
 
fin=(liste) malloc (sizeof (element));
 
printf ("L'adresse de la case a insere fin est %p \n",fin);
printf ("Donner un entier\n");
scanf("%d",&fin->val);
 
p=tete;
while(p != NULL)
{
if(p->suivant == NULL)
{
	p->suivant = fin;
	break;
}
else
{
printf ("L'adresse de p->suivant est %p \n",p);
printf(" L'element que vous avez saisie est :%d est a l'adresse %p\n",p->val,p);
p=p->suivant;
}
}
printf("\n AFFICHAGE DE LA LISTE APRES INSERTION FIN \n");
p=tete;
 
while(p->suivant != NULL)
{
printf(" L'element que vous avez saisie est :%d \n",p->val);
p=p->suivant;
}
}

et j'ai trouve une difficulte a inserer une case a la fin et au milieu de liste??
probleme de p et p->suivant

Merci pour vous aides

**Médinoc** · 11/02/2008, 13h18

Généralement quand j'insère en fin de liste,

Soit j'utilise un chaînage double, auquel cas pas de problème
Soit quand je parcoure la liste, j'utilise un pointeur de pointeur, pointant sur le pointeur à modifier.

PS: Tu devrais faire deux structures séparées "chainon" et "liste", pour éviter la confusion dont tu fais preuve dans ton code.

**ALIAS200** · 11/02/2008, 14h45

je dois utiliser une liste simplement chainnee

mais pour Tu devrais faire deux structures séparées "chainon" et "liste", pour éviter la confusion dont tu fais preuve dans ton code.
c'est a dire qoui?

Code :

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

1
2
3
4
5
typedef struct element
{
	int val ;
	struct  element *suivant;
}*liste;

est ce que la declaration de ma structure est fausse ?? comment je realise deux structures separes!!!

**darrylsite** · 11/02/2008, 15h17

Pour inserer à la fin, c' est tres simple. Il suffit de trouver le dernier element et de faire :

Code :

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

1
2
3
 
nouveau=(liste*) malloc(...);
dernier->suivant=nouveau;

Pour l' insertion au milieu, tu peux faire pareil.
Notons nouveau, l' element à inserer entre precedant et prochain

Code :

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

1
2
3
4
5
 
nouveau=(liste*) maloc(...);
nouveau->suivant=precedant->suivant;
/*nouveau->suivant pointe vers prochain */
precedant->suiavant=nouveau;

et le tour est joué.

Le code sera plus lisible si tu utilise des fonction.

**Namtar** · 11/02/2008, 16h24

Sinon la déclaration de ta structure est juste.

En tout cas j'espère on m'a appris comme ça

**smpinf** · 11/02/2008, 17h06

Envoyé par ALIAS200

Code :

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

1
2
3
4
5
6
7
8
9
10
 
typedef struct element
{
	int val ;
	struct  element *suivant;
}*liste; 
 
//allocation de debut liste
tete=(liste) malloc (sizeof (element));//c'est quoi "element"?
}

c'est quoi "element"

?
sinon tu voulais faire:

Code :

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

1
2
3
4
5
6
7
8
9
10
 
typedef struct element
{
	int val ;
	struct  element *suivant;
}element; 
 element *liste,tete,...;
//allocation de debut liste
tete= malloc (sizeof (element));
}

smpinf

**Médinoc** · 11/02/2008, 17h07

C'est surtout le typedef de cette même structure en liste qui est incorrect.
Surtout qu'en suite tu utilises des liste*, alors que liste est déjà un type pointeur...

(au passage, on ne caste pas le retour de malloc() en C).

Ce que je conseille, c'est de séparer chaînon et liste:

Code C :

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

1
2
3
4
5
6
7
8
9
10
11
typedef struct element
{
	int val ;
	struct  element *pSuivant;
} s_element, *p_element;
 
typedef struct liste
{
	p_element pPremier;
	p_element pDernier;
} s_liste, *p_liste;

**ALIAS200** · 14/02/2008, 15h12

Salut,
j'ai pas compris l'utilite de ce qui en rouge

Code :

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

1
2
3
4
5
6
7
8
9
10
11
typedef struct element
{
	int val ;
	struct  element *pSuivant;
} s_element, *p_element;
 
typedef struct liste
{
	p_element pPremier;
	p_element pDernier;
} s_liste, *p_liste;

et pourkoi tu a defini liste comme un structure ??? d'apres mes connaissance une liste chainee est un ensemble de case memoire(cellule --> element) ?????

**Médinoc** · 14/02/2008, 16h33

Parce que stocker les pointeurs dans une structure réduit la complexité du traitement, et ôte les dangers liés à l'emploi de double-pointeurs. Surtout quand on est débutant.

...Et surtout, ça me débarrasse de cet affeux "typedef element *liste" qui ne fait que générer de la confusion.

Faire de la liste une structure à part entière rend le code plus clair et plus lisible. De plus, cela permet de stocker un pointeur vers le dernier élement, rendant plus facile l'ajout d'élément en bout de liste.

**darrylsite** · 15/02/2008, 20h30

Envoyé par Médinoc

Parce que stocker les pointeurs dans une structure réduit la complexité du traitement, et ôte les dangers liés à l'emploi de double-pointeurs. Surtout quand on est débutant.

...Et surtout, ça me débarrasse de cet affeux "typedef element *liste" qui ne fait que générer de la confusion.

Faire de la liste une structure à part entière rend le code plus clair et plus lisible. De plus, cela permet de stocker un pointeur vers le dernier élement, rendant plus facile l'ajout d'élément en bout de liste.

En fait ça s' appelle une liste symetrique où un element pointe à la fois vers l' element suivant et l' element qui le precede.
Mais tu dois d' abord comprendre les listes simplement chainée avant d' en arriver là.

Regarde un peu mon premier post, je t' ai expliquer comment faire pour inserer un element à la fin et au milieu.

**Médinoc** · 15/02/2008, 22h46

Envoyé par darrylsite

En fait ça s' appelle une liste symétrique où un élément pointe à la fois vers l' élément suivant et l' élément qui le précède.
Mais tu dois d' abord comprendre les listes simplement chainée avant d' en arriver là.

Perdu, je n'ai pas encore parlé de liste doublement chaînée.
Ma structure est juste pour une liste simplement chaînée.

**ALIAS200** · 29/02/2008, 10h17

Donc la declaration d'une liste simplement chainnee est comment ????

**Médinoc** · 29/02/2008, 10h20

Le message #7 est la façon dont moi, je déclare les structures d'une liste simplement chaînée de int.

Le pointeur sur le premier élément est indispensable, le pointeur sur le dernier sert juste à rendre plus rapide l'ajout en fin de liste (temps constant au lieu de temps linéaire).

insertion dans Liste chaînée

C

Discussions similaires

Partager

Partager