Cykliczna lista dwukierunkowa, usuwanie określonych elemetów

Question

Cześć.

Mam funkcje która powinna usuwać wszystkie elementy o danej wartości z listy. Problem polega na tym, że program crashuje sie za każdym razem kiedy próbuję usunąć wartości które w którymś miejscu są obok siebie, na przykład 0,7,9,9,8 (kiedy próbuje usunąć 9). Dodatkowo jest jeszcze problem kiedy lista składa się z np samych 0 i próbuję to usunąć. 

Funkcja:

void removeAllValue(List2W& l, int x){
        if(isEmpty(l))
            return;

        Element *temp = l.head, *del;
        int i;

        if ( l.head->value == x ){
            temp = temp->next;
            deleteHead(l, i);
        }

        do {
            if ( temp->value == x ){
                if ( l.tail == temp ) {
                    temp = temp->next;
                    deleteTail(l, i);
                    return;
                }
                del = temp;
                temp = temp->next;
                del->next->prev = del->prev;
                del->prev->next = del->next;
                delete del;
            } else {
                temp = temp->next;
            }
        } while ( temp->prev != l.tail);
    }

 

Cały kod https://pastebin.com/57SeC0uK  (na początku trzeba wpisać komendy go i in, następnie ih żeby dodać na początku listy)

Answer 1

Zdaje sie ze zmienna i z linii 6 nie ma nigdzie przypisania wartosci.

Comments

DeleteHead z 10 lini potrzebuje tej zmiennej, choć nie jest nigdzie później wykorzystywana, ale niestety nie tutaj leży problem.

---

ale w sumie, jak masz zamiar usunac cala liste to wlasciwie po co jest if z linii 14?

---

Prawdą jest, że gdyby funkcja działała jak powinna to można by się obyć bez tego ifa, ale to nie w tym problem

---

Kiedys uzywalem takiej listy i odnalalzem programik, w ktorym to bylo. Do usuniecia calej listy uzywalem takiego kodu:

void kasuj(lista *f)
{     
   lista start, tmp;
   
   start=(*f);
   do
   {
     tmp=(*f)->next;
     delete((*f));     
     (*f)=tmp; 
   } while(start!=(*f));
}

Ewentualnie, mozesz jeszcze skorzystac z tego kodu:
http://eduinf.waw.pl/inf/alg/001_search/0088.php#table491

---

Chyba źle to wyraziłem. Nie chodzi mi o algorytm usuwający całą listę. Chodzi mi o algorytm. który będzie usuwał z listy wszystkie elementy o danej wartości. Dla przykładu: lista=5,6,7,9,7,9, jeżeli użyję tego algorytmu dla wartości 7 to pozbędę się wszystkich 7 i nic poza tym, lista będzie miala postać 5,6,9,9

---

A ok, przepraszam rzeczywisice jest to napisane w pierwszym zdaniu, chyba za szybko przeczytałem, zaraz zobacze jak to mozna zrobic.

---

Chyba udlao mi sie stworzyc to co chciales osiagnac (wydaje mi sie ze łatwiej by to bylo zrobic gdyby byl jakis licznik, ktory mowi ile elementow jest na liscie):

void delAllTargetValues( lista *f, int valueToDel)
{
    lista tmp, end;

    end = (*f);
    (*f) = (*f)->next;
    while ( ( (*f) != end ) )
    {
        if ( (*f)->dana == valueToDel )
        {
            (*f)->prev->next = (*f)->next;
            (*f)->next->prev = (*f)->prev;

            tmp = (*f)->next;
            delete((*f));
            (*f) = tmp;
        }
        else
        {
            (*f) = (*f)->next;
        }
    }

    if ( (*f)->dana == valueToDel )
    {
        (*f)->prev->next = (*f)->next;
        (*f)->next->prev = (*f)->prev;
        tmp = (*f)->next;
       delete((*f));
        (*f) = tmp;
    }
}