Pouvez-vous vérifier pourquoi la suppression d'un article d'une liste liée ne fonctionne pas dans ce code?

Votre Supprimer () code> La fonction ne supprime pas (ou détruire) un nœud de la liste. Vous devez mettre à jour le lien code> du nœud Précédent em> dans la liste pour pointer sur le nœud Suivant em> dans la liste. Et vous devez mettre à jour aussi la tête code> aussi, si vous retirez le 1er noeud de la liste.

Essayez cela à la place: P>

void remove()
{
    if (isempty())
    {
        cout << "List is empty\n";
        return;
    }

    char carnumber[15];
    cout << "Enter car number to remove: ";
    cin >> carnumber;

    node **p = &head;

    while (*p != NULL)
    {
        if (strcmp((*p)->carNumber, carnumber) == 0)
        {
            node *n = *p;
            *p = (*p)->link;

            delete n;

            cout << "Car removed\n";
            return;
        }

        p = &(p->link);
    }
    
    cout << "Car was not found, check the number\n";
}

dans la boucle Enlever, vous faites p = p-> link code>, lorsque p code> pointe sur le nœud que vous souhaitez supprimer. Mais vous devez réellement mettre à jour le champ code> lien code> du nœud qui pointe vers p code>.

Voici un moyen simple de faire cela: p>

auto h = *p;
*p = (*p)->link);
delete h;