bonjour,
j'ai un problème avec la construction d'une liste doublement chainée en visual c++:l'Objectif est de créer une liste en inserant les nouveaux elements en tête de liste (les plus vieux se retrouvent à la queue). La liste est composé d'Element :

Class Element(
CString name;
int val;
Element *next, *prec;
)

Declaration du constructeur de la classe Liste

Liste::Liste()
{
head = new Element();
courant = head;
tail = head;
nb = 0;
}

* Ajout du 1er element de la Liste

void Liste::Add(Element* Obj)
{
head=Obj;
tail=Obj;
nb++;
}

*Ajout des éléments suivants en tête de Liste (cette methode est tjrs appelé après Add().

void Liste::AddElementOnListHead(Element* Obj)
{
if (head !=NULL)
{
head->SetPrecedent(Obj);
Obj->SetNext(head);
}
else
{
tail=Obj;
}
head=Obj;
nb++;
}


A l'affichage,je me rend compte que je me suis planté à quelque part.

void List::Affichage()
{
CResource* temp;
temp = head;

while(temp!=NULL)
{
temp->afficher();
temp=temp->GetNext();
}


Quelqu'un peut il me dire ce qui va pas ?

Merci à tous

???????

Dans List::Affichage()


Cresource est une classe mère de Element ?
---

Pourquoi ne pas revoir le constructeur de Liste pour éviter d'avoir recours à une fonction Add qui ne sert qu'a ajouter le premier élément ?
Tu peux avoir 2 constructeurs.


En plus ta fonction AddElementOnListHead semble gérer l'oubli d'appel de la fonction Add()

---

Sinon ton algo semble bon (j'ai raisonné dans l'autre sens : pour moi si on part de la tête on fait un getPrec() pour revenir vers la queue), peut être que l'erreur se trouve ailleurs dans ton programme ?

Qu'est ce qui se produit à l'affichage ? boucle infinie ? ou alors les elements qui s'affichent ne sont pas ceux que tu attends ?

---

Si c'est pas trop long tu peux donner l'intégralité de ton code.

(l'impératrice a eu des indigestions de C++, ça explique sa réaction)

à l'affichage,il affiche la 1ere valeur en boucle infinie..j'obtiens le meme resultat en positionnant ptemp=head ou ptemp=tail dans le code de l'affichage


j'ai fusionné les methodes d'ajout d'elements,voici donc la dernière version :


Ca à l'air d'etre propre mais la boucle infinie règne en maitresse..(donc c'est pas propre..)
Cté une erreur de manip,le CResource*,c'est dû à un copier coller.à la place,c'est Element*.

merci

Faut être branquignolle fameusement pour faire des copier-coller dans un source.....et fainaiant !!

Quand on est fainaiant, on demande à quelqu'un d'autre alors.....

Vraimint bièce, faut aller en politique alors......

ecoute,té pas obligé de repondre,mé sois plus poli.le copier coller,g l'ai fé de mes sources vers le forum. J'ai changé le nom de mes Classes pour ke ca soit plus parlant d'ou la classe CResource ki est Element..Je pensais pas ke gté obligé de l'expliker pour ke tu comprennes..comment veux tu ke ca compile si CResource se retrouve com par hasard dans mon code? Merci kan meme grand manitou...

Je ne réponds que maintenant, je ne sais pas si c'est toujours utile puisque tu as pt êt résolu ton problème entre temps.



si temp ne vaut jamais NULL, tu boucles à l'infini.
Ta méthode getNext() doit renvoyer NULL à un moment où à un autre.

2 fonctions sont à revoir :

Le constructeur d'Element -> il doit fixer next et prec à NULL lors de la construction.
La méthode getNext -> elle doit renvoyer NULL lorsqu'elle arrive au dernier élément.

plutot que de faire

Tu peux aussi faire en sorte de tester si le pointeur pointe vers le dernier élément de ta liste, puisque tu le connais (c'est tail)

On n'a parfaitement compris, il ne faut pas faire rire les cochons !!
mais un copier-coller est sources d'erreurs !!
rhhhhhhalalala
fait un peu une compilation ligne par ligne pour voir ou est le pbm précisément.
Vendre des pizzas peut-être ?
T'a de la chance que la vieille n'ets pas là !!

ça stress le c++, hein???

juste une remarque hors sujet :
feignant

Ce qu'il faut éviter, c'est copier un grand pavé de code (qui fonctionne) qu'on colle et adapte ensuite pour résoudre un problème similaire.
Pourquoi :
- car on se retrouve parfois avec du code en trop
- car on peut oublier de modifier certaines choses
- car il faut essayer de concevoir générique, cad écrire des méthodes réutilisables dans des situations proches mais différentes.

Dans tous les cas, cette remarque ne le concerne pas puisque le seul copier/collé qu'il ait fait, c'est "son code source => sur le forum", comme il le dit.
Cherchez l'erreur...


Il faudra que tu m'expliques comment tu t'y prends. En Cobol ça marche pt être.


As tu essayé Java ?

@apoon, je saisis pas à qui s'adresse ta remarque.

ma remarque s'adressait à ça

Ah ok, je pensais qu'il n'y avait que Watchapette qui se souciait de l'orthographe