Usuwanie pewnych elementów z listy

Cześć,
Mam za zadanie usunąć z listy elementy, których długość jest większa niż podana przez użytkownika.

struct List{
    string _val;
    List *next;
    };

void delete_by_length(List *&H){

    int max_length, length;
    cout<<"podaj max: ";cin>>max_length;

    while(H != NULL){
        length = H->_val.length();
        List* p=H->next;
        if(length>max_length){
          delete H;
          H=p;
        }
        }

    
    save(H);

}

Nie rozumiem dlaczego ww. funkcja nie działa.

Dopisz jeszcze else po warunku czyli co zrobić gdy nie trzeba kasować danego elementu.

Delor napisał(a):

Dopisz jeszcze else po warunku czyli co zrobić gdy nie trzeba kasować danego elementu.

Pomimo dodania else ww. funkcja usuwa całą zawartość listy.

Problemem jest to, że używasz referencji na listę, więc cały czas trzymasz wskaźnik na pierwszy element.
Tak samo nie rób nic związanego z UI w tej funkcji:
Zacznij od czegoś takiego:

void delete_by_length(List *&H, int maxLen)
{
    List **current = &H;

    while(*current != nullptr) {
         ....
         current = &(*current)->next;
    }
}

Naprawiłem ten błąd. Funkcja poprawnie usuwa elementy, jednak po tym dzieje się coś takiego.

void delete_by_length(List *&H){

    int max_length, length;
    cout<<"podaj max: ";cin>>max_length;
    List *p=H;


    while(p){
        length = p->_val.length();
        if(length>max_length){
            delete p;
        }
        p=p->next;
    }
save(H);
}

Po pierwsze robisz delete p; a po chwili p=p->next; czyli odwołujesz się do zwolnionej pamięci.
Po drugie: usuwasz elementy listy ale nie uaktualniasz pozostałych elementów.
Po trzecie: funkcja wczytuje i wypisuje ciągi znaków a ma tylko kasować elementy listy.

Delor napisał(a):

Po pierwsze robisz delete p; a po chwili p=p->next; czyli odwołujesz się do zwolnionej pamięci.
Po drugie: usuwasz elementy listy ale nie uaktualniasz pozostałych elementów.
Po trzecie: funkcja wczytuje i wypisuje ciągi znaków a ma tylko kasować elementy listy.

Poprawiłem

void delete_by_length(List *&H, int max_length){
    int  length;
    List *p=H;

    while(p){
        List *e=p;
        p=p->next;
        length = e->_val.length();
        if(length>max_length){
            delete e;
            e=p;
        }
    }
 save(H);
}

Nadal ten sam problem

List *e=p;

Do e przypisujesz wartość p. Czyli operujesz na kopii wartości p->next z poprzedniego kroku a nie na p->next.

Delor napisał(a):

List *e=p;

Do e przypisujesz wartość p. Czyli operujesz na kopii wartości p->next z poprzedniego kroku a nie na p->next.

Doceniam chęć pomocy, ale niewiele dała mi ta wskazówka xD

e=p->next;
e=nullptr;

Wartość p->next zmieni się po wykonaniu takiego kodu?

p=p->next;
p=nullptr;

Wartość p->next z początku nadal nie jest zmieniona.

e=p;
p=p->next;
p=e;

Tu nadal to samo...
Zmieniasz wartość p i wartość e ale nie p->next.
Jeżeli chcesz zmienić p->next to zapamiętaj rodzica lub adres zmiennej.