Discussion :

[devdeb91]

bonjour

alors voila je voudrais faire une liste chainée en c++ mais d'après se que je vois sur internet trés peu voir pas du tout de tuto existe.

du coup le langage c++ a t'il ou non la notion de liste chainée ?

si oui

j'ai ce programme en C qui représente une liste chainée

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
88
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
 
struct cellule
{
        int entier;
        struct cellule *suivant;
};
 
struct cellule *tete;
struct cellule *courant;
struct cellule *nouveau;
struct cellule *precedent;
 
int main ()
{
        int valeur;
        int flag;
 
        tete = NULL;
 
        printf("entrer une valeur\n");
        scanf("%d", &valeur);
 
        while(valeur != 0)
        {
                if(valeur != 0)
                {
                        flag = 0;
                        nouveau = (struct cellule *) malloc(sizeof(struct cellule));
                        nouveau->entier = valeur;
                        nouveau->suivant = NULL;
 
                        if( tete == NULL)
                        {
                                tete = nouveau;
                                flag = 1;
                        }
 
                        courant = tete;
 
                        while(flag == 0 & courant != NULL)
                        {
                                if( tete->entier > nouveau->entier)
                                {
                                        tete = nouveau;
                                        tete->suivant = courant;
                                        flag = 1;
                                }
 
                                if( courant->entier < nouveau->entier && courant->suivant == NULL)
                                {
                                        courant->suivant = nouveau;
                                        flag = 1;
                                }
 
                                if( nouveau->entier <= courant->entier && flag == 0)
                                {
                                        nouveau->suivant = courant;
                                        precedent->suivant = nouveau;
                                        flag = 1;
                                }
 
                                if(flag == 1)
                                {
                                        courant = tete;
                                        precedent = courant;
                                }
                                else
                                {
                                        precedent = courant;
                                        courant = courant->suivant;
                                }
 
                        }
                }
 
                printf("entrer une valeur\n");
                scanf("%d", &valeur);
        }
 
        while(courant != NULL)
        {
                printf("entier = %d\n", courant->entier);
                courant = courant->suivant;
        }
}

est ce la meme façon de faire en c++ ?

et encore une fois si oui peut on faire une liste chainée en fonction d'un objet ?

[LinuxUser]

Une liste chainée est une structure de données qui n'est en aucun cas liée à un seul langage (encore heureux!).
Donc tu peux les implémenter avec tous les langages que tu veux dont le C++.

Ceci dit:

alors voila je voudrais faire une liste chainée en c++ mais d'après se que je vois sur internet trés peu voir pas du tout de tuto existe.

Faux.
Ca m'a pris un quart de seconde :
http://sites.univ-provence.fr/cpp/V1/Lecons/L10.pdf
http://tfc.duke.free.fr/coding/linked_list.html
http://www.codeproject.com/Articles/...list-using-C-C

du coup le langage c++ a t'il ou non la notion de liste chainée ?

J'ai répondu plus haut.

j'ai ce programme en C qui représente une liste chainée
est ce la meme façon de faire en c++ ?

Oui tu peux faire de la même manière.

et encore une fois si oui peut on faire une liste chainée en fonction d'un objet ?

Question mal formulée, mais oui tu peux définir des objets pour implémenter ta liste chainée.

[Kaamui]

FAQ C++

Et si tu suis bien le graphique tu devrais tomber sur ceci.


Edit : @Neckara

[Neckara]

Bonjour,

En C++ on utilisera std::list.

EDIT : grillé par Kaamui

[LinuxUser]

Je pense qu'il s'agit d'un exercice de TP dont le but est d'implémenter soit même les listes chainées plutôt que d'utiliser la STL.

[devdeb91]

ok merci pour ces informations je vais essayer ce container.

Je pense qu'il s'agit d'un exercice de TP dont le but est d'implémenter soit même les listes chainées plutôt que d'utiliser la STL.

non non loin de la c'est juste que j'ai remarquer que une liste chainée est peu etre mieux adapter qu'un tableau d'objet du coup je suis partie sur une liste chainée

[LinuxUser]

Au temps pour moi, oublie ce que je viens d'écrire.

[devdeb91]

Bonjour,

En C++ on utilisera std::list.

EDIT : grillé par Kaamui

std::list est bien mais si jamais je veut supprimer un element de la liste qui se trouve au milieu il n'y as pas de methode donc elle ne convient pas je l'avais deja vue ce matin on peut supprimer que le premier ou dernier element d'aprés se que j'ai compris

Au temps pour moi, oublie ce que je viens d'écrire.

pas de probleme

[Neckara]

std::list est bien mais si jamais je veut supprimer un element de la liste qui se trouve au milieu il n'y as pas de methode donc elle ne convient pas je l'avais deja vue ce matin on peut supprimer que le premier ou dernier element d'aprés se que j'ai compris

std::list est justement fait pour faire des insertions et des suppressions au milieu.
Pour supprimer tu as une méthode erase.
Après pour trouver l'élément à supprimer, tu peux parcourir ta liste mais il vaut mieux utiliser des algorithmes déjà existant.

[devdeb91]

Ok bah je vais voir tout ça merci

[Bousk]

std::list est bien mais si jamais je veut supprimer un element de la liste qui se trouve au milieu il n'y as pas de methode donc elle ne convient pas je l'avais deja vue ce matin on peut supprimer que le premier ou dernier element d'aprés se que j'ai compris

C'est le principe même d'une liste chaînée, chaque maillon n'est reliée qu'au suivant et/ou précédent.
A ne pas confondre avec le vector.

[devdeb91]

bon alors voila j'ai un peu utiliser std::list et deja je tien a dire qu'elle est remarquable.

j'ai d'abord fait sa

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
std::list<int> mylist;
  std::list<int>::iterator it1,it2;
 
  // set some values:
  for (int i=1; i<10; ++i) mylist.push_back(i*10);
 
 
  it1 = it2 = mylist.begin(); 
  std::cout << *it2 << std::endl;
  advance (it2,6);
  std::cout << *it2 << std::endl;       
  ++it1;                    
 
std::cout << *it1 << std::endl;
  it1 = mylist.erase (it1);   
  std::cout << *it1 << std::endl;
 
  it2 = mylist.erase (it2); 
 
  ++it1;                      
  --it2;         
 
  mylist.erase (it1,it2);
 
it1 = mylist.begin();
  advance (it1, 4);
  std::cout << *it1 << std::endl;
  mylist.erase(it1);       
 
  std::cout << "mylist contains:";
  for (it1=mylist.begin(); it1!=mylist.end(); ++it1)
    std::cout << ' ' << *it1;
  std::cout << '\n';

pour me familiariser un peu

puis j'ai tenter ceci

Code :

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

1
2
3
4
5
6
7
8
std::list<enemy> ennemi;
 
ennemi.push_back(enemy("guepe", 100, 0, "poison", 10, 5));
 std::list<enemy>::iterator it1;
               for(it1 = ennemi.begin(); it1 != ennemi.end(); it1++)
               {
                   std::cout << *it1 << std::endl;
               }

et la c'est le drame au niveau de l'affichage de it1 il me balance cela

Code :

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

1
2
3
4
C:\Users\kevin\Desktop\list\main.cpp||In function 'int main()':|
C:\Users\kevin\Desktop\list\main.cpp|49|error: cannot bind 'std::ostream {aka std::basic_ostream<char>}' lvalue to 'std::basic_ostream<char>&&'|
c:\program files (x86)\codeblocks\mingw\bin\..\lib\gcc\mingw32\4.7.1\include\c++\ostream|600|error:   initializing argument 1 of 'std::basic_ostream<_CharT, _Traits>& std::operator<<(std::basic_ostream<_CharT, _Traits>&&, const _Tp&) [with _CharT = char; _Traits = std::char_traits<char>; _Tp = enemy]'|
||=== Build finished: 2 errors, 0 warnings (0 minutes, 0 seconds) ===|

donc j'ai 2 question :

pourquoi ces erreurs bien que je pense un peu comprendre le sens ?

et ensuite comment utiliser un element de la liste et ces methodes ?

[ternel]

Tu as bien défini une fonction ostream& operator<<(ostream&, const enemy&), pour écrire un enemy dans un ostream?