C++ dodawanie elem. do listy wytluamczenie kodu

[flowers_evil]

witam mam pewien problem.. chciałabym aby ktoś wytłumaczył mi co dzieje się w każdej linijce kodu :

Kod: Zaznacz cały

Element_t *nowy = (Element_t *) malloc ( sizeof (Element_t) ); ////  (szczególnie tutaj nie wiem o co chodzi z tym malloc i innymi)
 
 if (!head)                      ///(o co chodzi  w tym warunku)
 {
            nowy->next = NULL;//tutaj rozumiem ze tworzy się miejsce i nastepny element jest null
            nowy->prev = NULL;// i poprzedni jest null czyli zostaje miejsce pomiędzy 
            nowy->element = x;  // x to jest nowy element kotry dodajemy.. ale tego nie rozumiem.
            head = nowy;      
            tail = nowy;        
 }
  else
   {
            Element_t *tmp;
            tmp = head;          // wskaźnik na głowę 
            nowy->next = head;
            nowy->prev = NULL;
            nowy->element = x;
            (tmp->prev)=nowy;
            head = nowy;

czy moze ktoś mi napisać po kolei co się dzieje w tym programie.

[Morgus]

Nie jestem mistrzem w programowaniu, ale postaram się pomóc...

malloc dynamicznie alokuje pamięć. Jednak funkcja ta zwraca wartość typu void*. Takiego wskaźnika nie da się przypisać do żadnego innego, więc od razu wykonywane jest rzutowanie, w efekcie w pierwszej linijce otrzymujemy wskaźnik na obiekt typu Element_t. W jeżyku C++ polecam jednak dynamiczną alokację przez polecenie new.

Warunek !head jest chyba równoważny warunkowi head==0. Odczytuje to tylko z kontekstu. Wówczas element nowy staje się głową i ogonem listy (początkiem i końcem).

W przeciwnym razie nowy element jest dopisywany do head. Ta lista wygląda mi na LIFO

[flowers_evil]

hymm czyli pierwszy przypadek (!head) to kiedy lista jest pusta i powstaje wtedy lista jednoelementowa czyli głowa=ogon .

a drugi przypadek to taki kiedy w liście już coś było tak ?

[Morgus]

Tak sądzę.

[Crizz]

A ja mogę potwierdzić z całą pewnością. Tak na marginesie - nie można stwierdzić, czy lista będzie służyła jako LIFO, bo to zależy od tego, w jaki sposób będziemy z niej korzystać.