Discussion :

[womannosky]

Salut tout le monde!

J'ai un petit soucis, je fais un programme avec des listes chaînées que je créé moi même sans utiliser la STL, et oui, je sais, mon prof' veut absolument que je gère les listes sans celles de la STL.
J'ai deux petits soucis, mon premier est que je n'arrive pas à initialiser un pointeur à NULL. J'ai tout de suite une erreur m'indiquant que NULL n'est pas déclaré, pourtant, je dois parfois réinitialisé mes pointeurs de listes à NULL, par exemple, quand je supprime tous les éléments de la liste.

Code :

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

1
2
 
next = NULL;

next est un pointeur sur le maillon suivant de la liste chaînée, pourquoi je ne peux pas l'initialiser à NULL comme ça dans mon constructor ?


Et mon deuxième problème est un petit peu plus conplexe, j'ai une abstract class Collection dont ma classe LinkedList est dérivée, pour celà, je dois implémenter toutes les pures virtuales fonctions de ma classe Collection dans ma classe LinkedList (add(),remove(),size()...).
J'ai un petit soucis lorsque je souhaite implémenter la fonction add() appartenant à ma classe LinkedList, je n'arrive pas à faire pointer mon pointeur next au maillon précédemment créé. Voici mon code de la fonction:

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
 
void LinkedList::add(int element){
	Node* node = new Node;
	if(isEmpty()){
		firstNode = node;
		lastNode = node;
		node->setValue(element);
		//node.setNext(NULL);
	}
	else{
		firstNode = node;
		node->setValue(element);
		// TODO:
		node->setNext(node->getNext()); // Faux!!
	}
	sizeList++;
}

Je veux ajouter un element dans ma list (un element "int").
"firstNode" et "lastNode" sont deux maillons dans ma classe LinkedList et "node" est un pointeur sur un objet de la classe node (=maillon).
La classe Node (=maillon) possède deux attributs: int value(champ data du maillon de la liste, Node* next (pointeur sur le prochain maillon de la liste).

En espérant que vous pourrez m'aider, merci d'avance!
A+

[Jean-Marc.Bourguet]

J'ai tout de suite une erreur m'indiquant que NULL n'est pas déclaré,

NULL est une macro définie entre autres dans <stddef.h>

Et mon deuxième problème est un petit peu plus conplexe, j'ai une abstract class Collection dont ma classe LinkedList est dérivée, pour celà, je dois implémenter toutes les pures virtuales fonctions de ma classe Collection dans ma classe LinkedList (add(),remove(),size()...).
J'ai un petit soucis lorsque je souhaite implémenter la fonction add() appartenant à ma classe LinkedList,

Où est qu'il faut ajouter dans 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
15
16
17
 
void LinkedList::add(int element){
	Node* node = new Node;
	if(isEmpty()){
		firstNode = node;
		lastNode = node;
		node->setValue(element);
		//node.setNext(NULL);
	}
	else{
		firstNode = node;
		node->setValue(element);
		// TODO:
		node->setNext(node->getNext()); // Faux!!
	}
	sizeList++;
}

Apparemment, tu veux ajouter en tête de liste. Donc le next du noeud ajouté doit être le précédant firstNode. Il faut donc l'assigner avant de remplacer firstNode par le nouveau noeud.

(Pourquoi as-tu commenté le setNext(NULL)? à cause du problème ci-dessus?)

[bogoss91]

NULL est une macro définie entre autres dans <stddef.h>

Oui, en C++ il faut mettre 0 (et dans la nouvelle norme C++0x, tu pourra utiliser nullptr).

[Jean-Marc.Bourguet]

Oui, en C++ il faut mettre 0

Pas plus qu'en C.

NULL ne résouds pas tout les problèmes de 0 et en posent d'autres, d'où la proposition d'introduire nullptr, mais il est néanmoins valide et pas mal utilisé.

[womannosky]

Merci pour la bibliothèque, en effet, je peux assigner NULL à mes pointeurs.
Pour mon deuxième problème plus complexe, je veux ajouter en queue.
Effectivement, j'ai commenté le setNext(NULL) avec le problème du NULL.

J'aimerais donc ajouter en queue, mais je n'arrive pas à lier un maillon à l'autre par le pointeur next appartenant à la classe node (=maillon), je me rend compte que je me suis trompé dans ma fonction, firstNode est bien le pointeur qui pointe sur le premier maillon créé, il ne change donc plus après. C'est le pointeur lastNode que je dois réassigner à chaque nouvelle création. C'est pour cela que j'ajoute en queue et non en tête.
Aurais vous une idée pour assigner mon pointeur next vers le maillon créé précédemennt ?
Merci pour vos réponses.
A+

[Jean-Marc.Bourguet]

Merci pour la bibliothèque,

Ce n'est pas une bibliothèque, c'est un entête.

C'est le pointeur lastNode que je dois réassigner à chaque nouvelle création. C'est pour cela que j'ajoute en queue et non en tête.
Aurais vous une idée pour assigner mon pointeur next vers le maillon créé précédemennt ?

Si tu ajoutes en queue, tu n'as pas à faire pointer next vers le maillon créé précédemment, il faut le mettre à NULL parce qu'il n'y a rien après. Mais par contre tu dois modifier le next du maillon précédent pour le faire pointer vers le nouveau maillon.

[womannosky]

Une entête ok, merci encore!
Admettons une suite de maillons horizontaux, je souhaite ajouter un maillon à gauche de la suite de maillons, je ne sais pas si j'ajoute en tête ou en queue, firstNode pointe sur le maillon le plus à droite et lastNode sur celui le plus à gauche.
Ce qui me parait logique, c'est d'assigner lastNode au next du nouveau maillon créé avant de le réassigner au maillon nouvellement créé, mais je n'arrive pas à le faire.
Merci encore pour ton acharnement sur mon problème surement dérisoire.

[womannosky]

Alors, est ce que quelqu'un aurait une idée pour chaîner ma liste dans mon cas ?
Merci.

[womannosky]

C'est bien ce que j'avais dis, j'ai enfin trouvé.