• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Funkcja - Maksymalny element w liście jednokierunkowej cyklicznej

Aruba Cloud - Virtual Private Server VPS
0 głosów
154 wizyt
pytanie zadane 24 sierpnia 2022 w C i C++ przez Akerman Nowicjusz (120 p.)

Zadanie polega na napisaniu funkcji która zwróciła by największy element w liście jednokierunkowej cyklicznej.

Udało mi się stworzyć funkcję która zwraca max element ale dla listy jednokierunkowej:


struct element_JK{
    int number;
    element_JK* next;
};

struct single_list{
    element_JK* head;
    element_JK* tail;
    int counter;
};

int max_JK(single_list l){
    int max = 0;
    element_JK *temp = l.head;
    for (int i = 1; i<=l.counter-1; i++){
        if(max<temp->number)
            max = temp->number;

        if(!isEmpty_elementJK(*temp))
            temp=temp->next;
    }
    return max;
}

Wiem tyle że lista cykliczna jednokierunkowa różni się od listy jednokierunkowej tym, że w liście jednokierunkowej ostatni element przechowuje adres NULL, a w liście jednokierunkowej cyklicznej ostatni element przechowuje adres pierwszego elementu w liście.

Stworzyłem zarys takiej funkcji która nie ma prawa działać ale to tyle ile mogłem zrobić w tej kwestii:

struct element{
    int number;
    element* next;
};

struct single_list{
    element* current;
};

bool isEmpty(single_list l){
    if (l.current == nullptr)
        return true;
    return false;
}

int get_max(single_list l){
    if (isEmpty(l)){
        element *temp = l.current;
        int max = temp->number;
        do{
            if(max < temp->number)
                max = temp->number;
            temp=temp->next;
        }while(temp!=l.current);

        return max;
    }
    return 0;
}

Bardzo prosiłbym o pomoc, zmagam się z tym zadaniem od dłuższego czasu.

komentarz 24 sierpnia 2022 przez Oscar Nałogowiec (29,340 p.)
już na wstępie masz zły warunek - jak lista jest Empty to wtedy ją przeszukujesz. Coś chyba powinno być odwrotnie.

Debbugowanie kodu jest ci znajome?

1 odpowiedź

0 głosów
odpowiedź 24 sierpnia 2022 przez Kartoszka Obywatel (1,260 p.)
Do funkcji przekazujesz listę, możesz zacząć przeszukiwanie od jej głowy. Kiedy znowu napotkasz głowę, oznacza to, że sprawdziłeś całą listę.

Podobne pytania

+1 głos
1 odpowiedź 178 wizyt
+2 głosów
2 odpowiedzi 131 wizyt
0 głosów
0 odpowiedzi 774 wizyt

93,327 zapytań

142,325 odpowiedzi

322,396 komentarzy

62,657 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

Wprowadzenie do ITsec, tom 1 Wprowadzenie do ITsec, tom 2

Można już zamawiać dwa tomy książek o ITsec pt. "Wprowadzenie do bezpieczeństwa IT" - mamy dla Was kod: pasja (użyjcie go w koszyku), dzięki któremu uzyskamy aż 15% zniżki! Dziękujemy ekipie Sekuraka za fajny rabat dla naszej Społeczności!

...