Creer une liste chainée et la parcourir

Version imprimable

Bonjour,

En fait mon soucis c'est que aprés avoir creer une liste chainée losrque j'essaye de la parcouriir je n'y arrive pas.

VOILA , par exemple:

J'ai cree une structure , puis je cree la liste
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 liste l= new noeud; int n=0; while(n<19) { noeud* a=new noeud; //liste de liste a=l; a->sommet=n+1; a=a->suiv; n++; } cout<<"affiche "<<endl; cout<<l->sommet;
Voila le programme ne m'affiche que 20, à savoir ce qu'il ya dans la derniere case. Mais c'est bizarre car il doit m'afficher le premiere element.(De ce fait je ne peux pas parcourir la liste car il n'y a qu'un seul element).

MERCI D'AVANCE.

02/01/2011, 20h33
NeoKript
Salut,

tu refait pointer à chaque fois a sur le début de la liste, du coup c'est normal que tu ai toujours la même valeur.

Si tu fais du c++, quel est l'intérêt d'utiliser des structure plutôt que d'utiliser des conteneurs tout prêt fourni par la std ? Genre vector, list, set ....

Si tu veux à tout pris rester sur des structures :
Code:

1 2 3 4 5 6 typedef struct mastruc { noeud *suiv; int sommet; } noeud;
et dans ce cas pour la parcourir, il suffit de faire :
Code:

1 2 3 4 5 6 while (l->suiv != NULL) { .... l = l->suiv; }
Et faire pointer le dernier élément sur NULL.

NeoKript

est ce que cela est plus correct ?

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
liste l= new noeud;
noeud* a;
a=l;
        int n=0;
        while(n<19)
        {
            a=new noeud;   //liste de liste
            a->sommet=n+1;
            a=a->suiv;
            n++;
        }
 
        cout<<"affiche "<<endl;
       while(l->suiv!=NULL)
      {
            cout<<l->sommet;
            l=l->suiv;
       }

Cependant cela n'affiche rien du tout

Merci

Salut,

Ceci est correct
Citation:
Envoyé par tamise
Code:

1 2 3 4 5 6 7 cout<<"affiche "<<endl; while(l->suiv!=NULL) { cout<<l->sommet; l=l->suiv; }
Par contre, il y a des incohérence lorsque tu crée ta liste
Citation:
Envoyé par tamise
Code:

1 2 3 4 5 6 7 8 9 10 11 liste l= new noeud; noeud* a; a=l; int n=0; while(n<19) { a=new noeud; //liste de liste a->sommet=n+1; a=a->suiv; n++; }
Je suppose que liste est un typedef de noeud *.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 noeud *start = new noeud; noeud* current; current = start; int n = 0; while (n < 19) { if (n == 18) current->suiv = NULL; else current->suiv = new noeud; current->sommet = n + 1; current = current->suiv; n++; }
C'est pas très propre mais je pense que c'est fonctionnel (j'ai pas testé)

Mais dans ton cas, je pense que ce serais plus judicieux de construire ta liste en partant du dernier élément, ainsi tu t'embête pas a stocké le début de la liste puisque tu remonte et le dernier élément que tu rajoute à la liste chaînée est en faite le début de la liste.

Voilà,
bon courage

Salut, je viens de tester et ceci marche parfaitement :

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
struct noeud
{
  noeud         *suiv;
  int           sommet;
 
};
 
int main()
{
  noeud *start = new noeud;
  noeud *current;
  current = start;
  int n = 0;
  while (n < 19)
    {
      if (n == 18)
        current->suiv = NULL;
      else
        current->suiv = new noeud;
      current->sommet = n + 1;
      current = current->suiv;
      n++;
    }
  std::cout << "affiche " << std::endl;
  while(start->suiv != NULL)
    {
      std::cout << start->sommet << std::endl;
      start = start->suiv;
    }
  return (0);
}

03/01/2011, 21h58
ptyxs

Citation:

Envoyé par NeoKript

Si tu fais du c++, quel est l'intérêt d'utiliser des structure plutôt que d'utiliser des conteneurs tout prêt fourni par la std ? Genre vector, list, set ....

Pourquoi ne pas répondre à cette question ? (et pourquoi ne pas utiliser list !!)

MERCI cela fonctionne, cependant j'aurai une autre question :
->En fait je voudrais creer des sous listes de la listes principales que je viens de creer.
Par exemple je voudrais:
1->1->1->1->1->1
|
2->1->1->1->1->1
|
3->1->1->1->1->1

(1->2->3 : c'est la liste principale et à chaque case de la liste je veux creer une sous liste)

A mon avis, cela se ferait comme j'ai fais c'est à dire en introduisant for dans la bouvle while.

MERCI DE M'AIDER

Ainsi j'ai crée 2 structures:

Code:

1
2
3
4
5
6
typedef struct noeud
{
    int sommet;
    struct noeud* suiv;
}noeud;
typedef noeud* liste;

Code:

1
2
3
4
5
6
7
typedef struct noeudliste
{
    int info;
    liste liste_transition;
    struct noeudliste* suiv;
}noeudliste;
typedef noeudliste* laliste;

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
noeudliste *start = new noeudliste;
noeudliste* current;
current = start;
        int n = 0;
        while (n < 19)
        {
            if (n == 18)
                 current->suiv = NULL;
            else
                 current->suiv = new noeud;   
                 current->info= n + 1;
//Creation de la sous liste
 
                  noeud* start2= new noeud;
                   noeud* courant2;   
                  courant2=start2;
                  courant->liste_transition=courant2;
                  for(int b=0; b<5; b++)
                  {
                        if(b==4)
                        {
                               courant2->suiv=NULL;
                         }
                         else
                          courant2->suiv=new noeud;
                          courant2->sommet=1;    //Dans mon programme cela ne faut pas 1, j'écris cela pour simplifier le comprehension
                          courant2=courant2->suiv;
 
                 }
 
                 current = current->suiv;
            n++;
        }

03/01/2011, 22h26
NeoKript

Il suffit de reprendre le code que je t'ai donner et de le modifier pour avoir une liste de liste.
Dis nous quel est exactement ton problème.

Mais bon en c++, tu fais List <List<int>> taList... et voilà c'était fini, je ne sais pas pourquoi tu t'embête avec des listes chaînées...
03/01/2011, 22h29
tamise

je viens de commencer c++ et donc je ne connais pas tres bien comment utiliser list, c'est pour cela que je le fais ainsi.

Oui en effet j'ai fais exactement comment avant mais cela ne fonctionne pas le programme n'affiche rien.

Citation:

Envoyé par tamise

je viens de commencer c++ et donc je ne connais pas tres bien comment utiliser list, c'est pour cela que je le fais ainsi.

Oui en effet j'ai fais exactement comment avant mais cela ne fonctionne pas le programme n'affiche rien.

Utilise les vector, c'est pas très complique et tu accède aux éléments grâce à l'opérateur [] (c'est pratique, comme avec les tableau en fait).

Test ceci pour te persuader :

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
#include <stdlib.h>
#include <iostream>
#include <vector>
 
 
int main()
{
  //declaration du vector de vector de int                                                                                                                                                                     
  std::vector<std::vector<int> > vect;
 
  for (int i = 0; i < 5; ++i)
    {
      std::vector<int> current;
      for (int j = 0; j < 18; j++)
        {
          // Ajout de j a la liste current                                                                                                                                                                     
          current.push_back(j);
        }
      // Ajout de la liste                                                                                                                                                                                     
      vect.push_back(current);
    }
 
  for (int i = 0; i < vect.size(); ++i)
    {
      for (int j = 0; j < vect[i].size(); j++)
	{
          std::cout << "Element [" << i << "][" << j << "] = " << vect[i][j] << std::endl;
	}
    }
  return (0);
}

Pour plus d'infos sur les vector :
http://www.cplusplus.com/reference/stl/vector/

04/01/2011, 09h28
ptyxs

Citation:

Envoyé par tamise

je viens de commencer c++ et donc je ne connais pas tres bien comment utiliser list, c'est pour cela que je le fais ainsi.

Ben c'est beaucoup plus simple que de faire ce que tu fais, en tout cas !
Voir par exemple :

http://www.cplusplus.com/reference/stl/list/