Discussion :

[JasBeckC]

Bojour à tous,

Je voudrais savoir comment on fait pour libérer la mémoire si l'allocation est faite comme suit (A travers ce code je voulais implémenter une LinkedList).

Merci!!

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
 
 
class List{
public:
     void Method1(){
           if (/*some condition*/){
                  Node* temp1= new Node;
           }
     }
     void Method2(){
           if (/*some condition*/){
                  Node* temp2= new Node;
           }
     }
 
};

[Médinoc]

La première question, c'est quand tu libères la mémoire...

[JasBeckC]

La première question, c'est quand tu libères la mémoire...

Ah oui, c'est à la destruction de l'objet List.

Merci

[Médinoc]

Dans ce cas, tu dois mémoriser le pointeur en tant que variable membre (et l'initialiser à NULL -- ou nullptr si tu compiles en C++11 ou supérieur -- tant qu'il ne pointe pas vers quelque chose).

[JasBeckC]

Pas mal du tout effectivement. Faudrait-il que je crée un tableau de pointeurs et que je stock chaque pointeur crée? J'imagine que ça doit ressembler à ça:

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
 
 
Node* nodePointeurs[]=new Node;
Int compteur=0;
 
If (/* condition */){
Compteur++;
nodePointeur[compteur]=new Node;
 
// il serait où mon temp pour que je l'utilise?
 
}
 
~List(){
For (int i=0; i<compteur;i++){
Delete nodePointeur[compteur];
}
}

Je pense que j'aurais encore besoin d'aide pour ce code :/

Merci!!

[Médinoc]

Es-tu sûr d'avoir compris le principe de la liste chaînée (linked list en anglais)?