Discussion :

[tamise]

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 :

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

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.

[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 :

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

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 :

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

1
2
3
4
5
6
 
while (l->suiv != NULL)
{
    ....
    l = l->suiv;
}

Et faire pointer le dernier élément sur NULL.

NeoKript

[tamise]

est ce que cela est plus correct ?

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
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

[NeoKript]

Salut,

Ceci est correct

Code :

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

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

Code :

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

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 :

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

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

[NeoKript]

Salut, je viens de tester et ceci marche parfaitement :

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
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);
}

[tamise]

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 :

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

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

Code :

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

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 :

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
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++;
        }

[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...

[ptyxs]

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 !!)