Skocz do zawartości
  • 👋 Witaj na MPCForum!

    Przeglądasz forum jako gość, co oznacza, że wiele świetnych funkcji jest jeszcze przed Tobą! 😎

    • Pełny dostęp do działów i ukrytych treści
    • Możliwość pisania i odpowiadania w tematach
    • System prywatnych wiadomości
    • Zbieranie reputacji i rozwijanie swojego profilu
    • Członkostwo w jednej z największych społeczności graczy

    👉 Dołączenie zajmie Ci mniej niż minutę – a zyskasz znacznie więcej!

    Zarejestruj się teraz

Sortowanie na listach


Rekomendowane odpowiedzi

Opublikowano

Cześć, mam do ogarnięcia schemat sortowania na listach.

 

Element * Utworz(int id)
{
    Element * E=malloc(sizeof(Element));
    E->Pop=NULL;
    E->Nast=NULL;
    E->ID=id;
    return E;
}

typedef struct {
    struct Element * Pierwszy;
    struct Element * Ostatni;
    int ilosc;
}Lista;

dodaj_sort(Lista *L,Element*E)
{
    if(L->ilosc==0)
    {
        Dodaj_na_koniec(L,E);
    }
        else
            if(L->Pierwszy->ID>=E->ID)
            {
            Dodaj_na_poczatek(L,E);
            }
                else
                    if(L->Ostatni->ID<=E->ID)
                        {
                            Dodaj_na_koniec(L,E);
                        }
                            else{
                                Element *Iter=L->Pierwszy;
                                while(Iter->ID<E->ID)
                                {Iter=Iter->Nast;}Iter=Iter->Pop;
                                (Iter->Nast)->Pop=E;
                                E->Nast=Iter->Nast;
                                Iter->Nast=E;
                                E->Pop=Iter;L->ilosc++;
                                }
                            }

 

 

Chcę ogarnąć dokładnie ten fragment:
"                            else{
                                Element *Iter=L->Pierwszy;
                                while(Iter->ID<E->ID)
                                {Iter=Iter->Nast;}Iter=Iter->Pop;
                                (Iter->Nast)->Pop=E;
                                E->Nast=Iter->Nast;
                                Iter->Nast=E;
                                E->Pop=Iter;L->ilosc++;

"

Mógłby ktoś pomóc? W sensie wyjaśnić dokładnie co tu się dzieje

 

 

 

Zarchiwizowany

Ten temat przebywa obecnie w archiwum. Dodawanie nowych odpowiedzi zostało zablokowane.

×
×
  • Dodaj nową pozycję...