Discussion :

[snakemetalgear]

salut,j'essaye de comprendre le principe des listes chaineés j'ai quelque informations mais je prefere ne pas chercher sur les sites la maniere dont faire une liste chaineé sans la comprendre donc je vien de faire une liste chaineé et une fonction pour la parcourir et l'afficher voici le code:

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
#include <stdlib.h>
#include <stdio.h>
struct test
{
 int i;
 int c;
 struct test *suiv;
};
void main()
{
 void affiche(struct test *list);
 FILE *fi;
 int c;
 struct test *nouveau;
 struct test *premier;
 nouveau=premier;
 if((fi=fopen("C:\\test.txt","r"))==NULL) {printf("err.ouv.fich"); getchar(); return(1);}
 while(c!=EOF)
 {
  c=fscanf(fi,"%d %d",&(nouveau->i),&(nouveau->c));
  nouveau=nouveau->suiv;
  nouveau=(struct test *)malloc(sizeof(struct test));
 }
 free(nouveau);
 nouveau=NULL;
 fclose(fi);
 affiche(premier);
 getchar();
}
void affiche(struct test *list)
{
 struct test *temp;
 temp=list;
 while(temp!=NULL)
 {
  printf("%d %d\n",temp->i,temp->c);
  temp=temp->suiv;
 }
}

malheureusement sa marche pas sa ce compile bien mais quand je l'execute sa affiche juste les deux premiers nombre decimaux et puis sa envoie l'erreur du genre "le programme a rencontré un probleme et doi fermer 'envoyer','ne pas envoyer'".
veuillez decouvrir l'erreur plz .
merci d'avance.

[Médinoc]

Code :

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

1
2
nouveau=nouveau->suiv;
nouveau=(struct test *)malloc(sizeof(struct test));

Ça ne peut pas marcher, ça...
De plus, tu n'initialises pas suiv à NULL, donc ça peut pointer sur n'importe quoi et ça fait planter l'affichage...

PS: Pas de cast au retour de malloc() en C. Cela n'est nécessaire qu'en C++.

[snakemetalgear]

si tu vx dire que le dernier pointeur doi pointer sur NULL bah je le fais
free(nouveau);
nouveau=NULL;
fclose(fi);
sinon explique toi bien ecris la syntaxe.

[hegros]

Code :

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

affiche(premier);

On peut voir comment tu initialises premier.

[granquet]

personellement pour une liste chainée j'utilise 2 types de structure
la liste en elle meme, et une structure "sentinelle"

la structure "sentinelle" est seulement la pour pointer sur le premier element de ma liste (bien sur on peux ajouter des trucs dedans, comme l'element courant ...).
ça me permet de simplifier le code et l'utilisation de la liste.

[snakemetalgear]

mais ou est precisement les fautes,bien sur ya des fautes ca je le sais mais j'arrive pas a les localiser.
je donne la valeur de premier a nouveau:
nouveau=premier;
pour que nouveau fasse le travail et premier garde la premier liste.
enfin...c ce que je pense

[hegros]

mais ou est precisement les fautes,bien sur ya des fautes ca je le sais mais j'arrive pas a les localiser.
je donne la valeur de premier a nouveau:
nouveau=premier;
pour que nouveau fasse le travail et premier garde la premier liste.
enfin...c ce que je pense

Oui biensur tu initialises nouveau avec premier mais où est-ce que tu initialises premier ? Tu a un probléme d'affichage de ta liste et dans ton code on voit que tu demandes d'afficher la liste 'premier' et pas nouveau...

Il te faut te documenter d'abord sur les listes chainées

[Emmanuel Delahaye]

salut,j'essaye de comprendre le principe des listes chaineés j'ai quelque informations mais je prefere ne pas chercher sur les sites
<...>
malheureusement sa marche pas sa ce compile bien mais quand je l'execute sa affiche juste les deux premiers nombre decimaux et puis sa envoie l'erreur du genre "le programme a rencontré un probleme et doi fermer 'envoyer','ne pas envoyer'".
veuillez decouvrir l'erreur plz .

Ton code est beaucoup trop complexe pour tester la notion de listes chainées. Il est plein d'erreurs et c'est normal.

Je propose de commencer par des choses simples, avec des définitions statiques, on verra plus tard comment on fait du dynamique.

1- Définir une structure noeud

Celle ci permet de lier les éléments entre eux selon le principe 'pointer sur le suivant'.

Code :

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

1
2
3
4
5
 
struct node
{
   struct mode *p_next;
};

Ce qui est le strict minimum, mais n'est pas très utile si il n'y a pas au moins une donnée. Par exemple un pointeur sur une chaine littérale :

Code :

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

1
2
3
4
5
6
7
8
9
 
struct node
{
   /* chainage */
   struct mode *p_next;
 
   /* donnees */
   char const *s;
};

Le dernier noeud de la liste pointe sur NULL. L'adresse du premier est précieusement conservée, sinon, on ne sait pas où la liste démarre.

2 - Définir des noeuds statiquement.

Rien de plus simple. Il suffit de créer, par exemple 3 instances, comme ceci :

Code :

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

1
2
3
4
 
   struct node a = {NULL, "Hello"};
   struct node b = {NULL, "world"};
   struct node c = {NULL, "wild"};

Il est d'usage que par défaut, le pointeurs de chainages soient à NULL, ça évite les comportements erratiques.

3 - Créer une liste

Mettons que l'on veuille former une liste composée, dans l'ordre, des mots "Hello" puis "world".

Il suffit de créer les chainages adéquates :

Code :

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

a.p_next = &b;

et voila.

4 - Afficher le contenu de la liste

Maintenant, on peut parcourir la liste et afficher le contenu :

On défini un pointeur qui va pointer sur chacun des éléments.

Code :

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

   struct node *p;

il commence par désigner a :

Code :

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

   p = &a;

on peut alors afficher la donnée :

Code :

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

  printf ("%s ", p->s);

ensuite, il suffit de modifier le pointeur pour qu'il pointe sur le neud suivant :

Code :

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

   p = p_next;

et voilà révélé le grand secret des listes chainées.
Est-on en fin de liste ?

Code :

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

1
2
3
 
   if (p != NULL)
   {

non, alors on peut afficher la donnée :

Code :

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

  printf ("%s ", p->s);

et on recommence. On se doute bien qu'un boucle va pouvoir automatiser tout ça, s'arrêter quand p vaudra NULL etc.

Je te laisse faire. On doit obtenir

Hello world

5 - Insérer un élément

C'est là toute la puissance de la liste chainée : l'insertion. Il suffit en fait de jouer sur les chainages :

On a : a -> b ->NIL et on veut a -> c -> b -> NIL
Pour ça
1 - On fait pointer c sur b : on a donc : a -> b -> NIL, c-> b -> NIL
2 - On fait pointer a sur c : a -> c -> NIL, c -> b -> NIL, ce qui fait bien a -> c -> b -> NIL.

Ce qui se code :

Code :

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

1
2
3
 
   c.p_next = &b; /* 1 - */
   a.p_next = &c; /* 2 - */

Avec la même méthode de lecture que précédemment, on doit obtenir maintenant :

Hello wild world

Je te laisse faire les essais...