Discussion :

[trainingevth]

Bonjour,
j'ai fait un programme de liste chaînée et je voudrais supprimer un élément en fonction d'un nom que j'entre mais quoi que je rentre ça ne supprime pas l'élément mais ça supprime toujours le dernier élément de ma liste. Alors voici mon code.
Merci de votre aide

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
 
void supprimer(Maliste* Liste)
{
	Contact* tmp;
	tmp= Liste->Premier;
	string qui;
	cout << "Qui voulez-vous supprimer ? ";
	cin >> qui;
 
	while (tmp != 0)
	{
		if (tmp->Suivant == 0)
		{
			Liste->Dernier = tmp->Precedant; //on fait pointer le dernier de la liste vers le precedent du contact a supp
			Liste->Dernier->Suivant = 0; //suivant du dernier contact=0
		}
		else
		{
			tmp->Precedant->Suivant - tmp->Suivant; //tmp->precedant->suivant c'est le tmp qu'on a rentré 
			tmp->Suivant->Precedant = tmp->Precedant;
 
		}
		if (qui == tmp->Nom)
		{
			tmp->Suivant = tmp->Suivant->Suivant;
		}
		tmp = tmp->Suivant;
	}
 
 
}

[foetus]

C'est quand même un exercice trivial qu'on résout simplement et en premier lieu au papier/ crayon

Et de plus ton code est susceptible d'être hautement plantogène avec les doubles déférencements X->X1->.

Non testé, non compilé :

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
// list should be a pointer of the fist element
bool supprimer(Maliste* list, string name) {
    if (liste == NULL) { return false; }
 
    Contact* element;
 
//  First Element
    if ((*list)->Nom == name) { element = (*list)->Suivant; delete (*liste); (*list) = element; return true; }
 
    element = (*list)->Suivant;
 
    Contact* precedent = NULL;
    bool not_found = true;
 
    while ((element != NULL) && not_found ) {
        if (element->Nom == name) {
            if (precedent != NULL)  {
                precedent->Suivant = element->Suivant;
            }
 
            delete element;
 
            not_found = false;
        } else {
            precedent = element;
            element   = element->Suivant;
        }
    }
 
    return !not_found;
}

[trainingevth]

Merci de ta réponse, mais je ne comprend pas

Code :

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

if ((*list)->Nom == name) { element = (*list)->Suivant; delete(*liste); (*list) = element; return true; }

le pointeur list est de type structure MaListe alors que list->Nom, Nom se trouve dans une autre structure.

[foetus]

Modifies un peu alors (*)

Tu n'as pas donné tes structures

* Si ta structure Maliste contient le premier et le dernier élément, on peut juste la passer en référence et tester le nom du premier élément ... s'il n'est pas NULL

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
bool supprimer(Maliste& list, string name) {
    if (liste.premier == NULL) { return false; }
 
    Contact* element;
 
//  First element
    if (list.premier->Nom == name) {
        element = list.premier->Suivant;
 
        if ((list.premier == list.dernier) || (list.premier->Suivant == NULL)) { list.dernier = NULL; element = NULL; }
 
        delete list.premier;
        list.premier = element;
 
        return true;
    }
 
//  ...

[trainingevth]

rebonjour, j'ai passé toute la journée à essayer de le compiler mais rien à faire toujours une erreur. Donc voici mon code "complet". Si tu peux essayer de m'expliquer le code car j'ai compris le principe (j'ai pris la feuille et le stylo) comme quoi si on veut supprimer le contact2 il faut juste faire pointer le suivant du contact1 sur le précédant du contact3.

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
 
struct Contact
{
	string Nom;
	string Tel;
	Contact* Suivant; //propriété qui garde l'adresse du suivant
	Contact* Precedant; //pour revenir et voir y a qui a coté
};
 
struct MaListe
{
	Contact* Premier; //adresse du premier element
	Contact* Dernier;
	int NombreElement;
};
 
void supprimer(Maliste* Liste)
{
	Contact* tmp;
	tmp= Liste->Premier;
	string qui;
	cout << "Qui voulez-vous supprimer ? ";
	cin >> qui;
 
	while (tmp != 0)
	{
		if (tmp->Suivant == 0)
		{
			Liste->Dernier = tmp->Precedant; //on fait pointer le dernier de la liste vers le precedent du contact a supp
			Liste->Dernier->Suivant = 0; //suivant du dernier contact=0
		}
		else
		{
			tmp->Precedant->Suivant - tmp->Suivant; //tmp->precedant->suivant c'est le tmp qu'on a rentré 
			tmp->Suivant->Precedant = tmp->Precedant;
 
		}
		if (qui == tmp->Nom)
		{
			tmp->Suivant = tmp->Suivant->Suivant;
		}
		tmp = tmp->Suivant;
	}
 
 
}

[dragonjoker59]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
		if (tmp->Suivant == 0)
		{
			Liste->Dernier = tmp->Precedant; //on fait pointer le dernier de la liste vers le precedent du contact a supp
			Liste->Dernier->Suivant = 0; //suivant du dernier contact=0
		}
		else
		{
			tmp->Precedant->Suivant - tmp->Suivant; //tmp->precedant->suivant c'est le tmp qu'on a rentré 
			tmp->Suivant->Precedant = tmp->Precedant;
 
		}

Pourquoi tu modifies ta liste avant même d'avoir trouvé l'élément qui correspond à ta recherche?