Lista dwukierunkowa i jej funkcje

Question

Kod programu http://ideone.com/OZmZaK

Chcę aby funkcja szukaj po znalezieniu słowa zwracała jego wskaźnik, a jeśli szukane słowo nie istnieje zwróciła null. Nie potrafię poradzić sobie z drugą częścią. Mam problem z typami funkcji i zwracanej wartości. Dziękuję z góry za poświęcony czas.

Answer 1

Skoro chcesz zwracać wskaźnik, to funkcja powinna wyglądać tak:

elem *szukaj(elem *tail, char *tab){
  if(!tail)
    {
        printf("kolejka pusta");
    }
    else	/*jesli nie jest pusta*/
    {
        while(tail) /*przechodzimy petla dopoki tail nie wskazuje na null*/
        {
            if(strcmp(tail->value, tab)==0){
            return tail;
            }
            tail = tail->prev; /*przepinamy tail na wczesniejsz element w klejce*/
        }
        return nullptr;
    }
}

Typ zwracany - oczywiście powinien być typem wskaźnikowym skoro chcesz zwracać wskaźnik.

W jedenastej linii miałeś dereferencje wskaźnika. Nie powinno jej być.

Comments

i potem zamiast nullptr też mogę zwrócić wartość tail bo po przejściu pętli będzie miał wartość null prawda?

---

Tak, wyjdzie na to samo.

---

Jeszcze jedno - jeśli wykona się pierwszy warunek (do funkcji podasz nullptr), to funkcja nic nie zwróci. I tu masz błąd. Najlepiej tak:

elem *szukaj(elem *tail, char *tab){
  if(!tail)
    {
        printf("kolejka pusta");
        return nullptr;
    }
    while(tail) /*przechodzimy petla dopoki tail nie wskazuje na null*/
     {
         if(strcmp(tail->value, tab)==0)
            return tail;
         tail = tail->prev; /*przepinamy tail na wczesniejsz element w klejce*/
     }
     return nullptr;
}

 

---

A jak mogę poprawić funkcję usuń, aby wykorzystywała wskaźnik funkcji szukaj i usuwała ten element? W jaki sposób przestawić wskaźnik poprzedniego i kolejnego elementu?

---

Nie rozumiem o co ci chodzi. Co to znaczy "wskaźnik funkcji szukaj"? Wskaźnik na funkcje? Wskaźnik zwracany? Podaj co konkretnie chcesz zrobić.

---

jeśli funkcja szukaj znajdzie podany element wtedy zwraca na niego wskaźnik, chcę stworzyć funkcję usuń, z tym że nie można usunąć elementu jeśli go nie ma w liście i do tego można użyć wcześniej napisanej funkcji szukaj, jeśli zwrócony wskaźnik przez szukaj nie jest nullem to znaczy, że element istnieje i można go usunąć, nie trzeba przeszukiwać całej listy w poszukiwaniu elementu, jeśli chcemy usuwać po wartości a nie indeksie

---

elem * ptr = szukaj(...);
usun(&ptr);

Druga sprawa, że nie wiem po co funkcja usun przyjmuje wskaźniki przez wskaźnik. Nie bardzo ma to sens w tym przypadku. Sens by miało gdybyś chciał zmodyfikować wewnątrz funkcji sam wskaźnik, a tego nie robisz. Gdyby usun przyjmowala normalnie elem* to mógłbyś napisać

elem * ptr = szukaj(...);
usun(szukaj(...));

Pominąłem pierwszy argument w wywołaniu usun, bo nie powinno go być - funkcja i tak z niego nie korzysta.

No i linia 46.:

x=tmp->value;

x to int, a tmp->value to tablica char (konwertowana na wskaźnik). To się kompiluje w ogóle? Nawet jeśli to do x przypisujesz adres tablicy tmp->value.

Co chwila znajduje nowe błędy, a pewnie jest ich jeszcze troche. Przeszukaj cały kod / napisz od nowa, bo ja za ciebie tego nie napisze.

---

cały kod nie jest mój i dlatego stopniowo go modyfikuję, ten x tam nie jest potrzebny, tak jak kilka innych rzeczy, chciałem żeby to wyglądało w ten sposób, ale nie wiem co wpisać w nawiasy else żeby poprawnie usunąć ten element

void usun(char *tab, elem **tail, elem **head, elem *wsk){
    elem *tmp;
    tmp = szukaj(wsk, tab);	/* przypisanie tmpowi wartosci tail*/
    if(tmp==0)	/*sprawdza czy kolejka nie jest pusta*/
        {
            printf(" nie udalo sie usunac\n");
            return -1;
        }
        else	/*jak nie jest to zdejmuje element*/
        {

        }
}

 

Answer 2

troll czy na serio?

ze wstawki:

if(!(*tail))	

ma sprawdzać czy kolejka nie jest pusta?

 

Comments

Zauważ, że tail jest tutaj typu elem**.

Druga sprawa, że wg komentarza if sprawdza czy kolejka nie jest pusta, a jeśli się sprawdzi to wyświetla, że jest pusta. To już bezsens.