lire un fichier txt, liste chaînée et erreur de segmentation

Citation:

---

Envoyé par jane40

Ok, bête erreur de ma part. J'ai plus mon erreur de segmentation, merci.
A present, je suis confrontee aux limites de mon idee :
Avec ce code

Code:

---

1 2 3 4 5 6 7 8 9 10

void Departmentlist::afficherDepartment(NodePointer currPointer){ if (currPointer->link == NULL) { cout<<" Name : " << currPointer->departmentname; } else { afficherDepartment(currPointer->link); } }

---

je ne peux afficher que le dernier element de ma liste chainee (ie le premier de mon fichier txt). Pour pouvoir les afficher tous, je pense que je dois utiliser 2 pointeurs, par exemple avec un qui pointe sur le successeur de currPointer. Et je fais l'affichage tant qu'il y a un precedecesseur.
Est-ce comme ca qu'il faut faire pour obtenir l'affichage complet?

---

si tu pars sur une idée de récursivité, inverse simplement l'ordre dans lequel les choses se font :D:

Commence par afficher l'élément courent, puis, si tu as un élément suivant, affiche le, ou, étant donné que ta liste est inversée par rapport à la liste lue dans le fichier, si tu veux la récupérer dans l'ordre, cela donnerait: si il y a un élément suivant, provoquons en l'affichage puis, quoi qu'il arrive, provoquons l'affichage de l'élément courent ;)
Cela donne donc, pour la première solution:

Code:

---

1 2 3 4 5 6 7 8

void Departmentlist::afficherDepartment(NodePointer currPointer){   cout<<" Name : " << currPointer->departmentname; if (currPointer->link == NULL) { afficherDepartment(currPointer->link); } }

---

et pour la deuxième (celle qui permet d'obtenir l'affichage dans l'ordre)

Code:

---

1 2 3 4 5 6 7 8

void Departmentlist::afficherDepartment(NodePointer currPointer){   if (currPointer->link == NULL) { afficherDepartment(currPointer->link); } cout<<" Name : " << currPointer->departmentname; }

---

Mais, ceci dit, l'optique récursive n'est pas forcément la meilleure que l'on puisse avoir dans ce cas, et une boucle pourrait très bien faire l'affaire, sous la forme de

Code:

---

1 2 3 4 5 6 7 8 9

void Departementlist::afficherDepartements() { NodePointer temp = head; while(temp) { cout<<" Name : " << temp->departmentname; temp = temp->link; } }

---

A ceci près que l'affichage sera inversé car... ta logique de lecture le fait ainsi ;)... Ce qui nous ramène à réponse précédente ;)

Ben d'habitude on fait :

Code:

---

1 2 3 4 5 6 7 8 9 10

void afficheListe(List list) { Node* node = list.getHead(); while(node != NUL) { cout << node->trucàafficher; node = node->next; } }

---

Mais vu que tu as inséré les éléments à l'envers (insertion en tête au lieu d'insertion en queue) ça se complique pas mal.

L'affichage avec une fonction récursive me semble être une bonne solution dans ce cas. Par contre j'ai l'impression que tu ne saisis pas trop comment marche la récursion, car ta fonction afficherDepartment est presque bonne, à une erreur énorme près.

Edit : Bon koala a donné la réponse plus haut.

Je ne suis pas très alèse avec la récursivité mais effectivement, tu ne dois afficher que le premier élément à cause de ton "if" sur le "cout". Il suffit de le supprimer.

Ça devrait marcher (ou pas) :

Code:

---

1 2 3 4 5 6 7 8 9

void Departmentlist::afficherDepartment(NodePointer currPointer){   cout<<" Name : " << currPointer->departmentname;   if (currPointer->link != NULL) { afficherDepartment(currPointer->link); } }

---

Sinon je trouve les conseils de koala01 très avisés, quand tu auras un peu de temps (et pourquoi pas tout de suite), jettes-y un œil, ça ne pourra que te permettre de progresser.

Une bonne conception, issue d'une bonne réflexion, évites souvent beaucoup de questions.

Merci beaucoup a vous, ca marche enfin!

Code:

---

1 2 3 4 5 6 7 8 9 10 11

void Departmentlist::afficherDepartment(NodePointer currPointer){     if (currPointer->link != NULL) { afficherDepartment(currPointer->link); } cout<<" Name : " << currPointer->departmentname;   }

---

ps:S'il me reste du temps avant de rendre ce projet, j'essairai d'ameliorer mes classes :D