C/Typy złożone: Różnice pomiędzy wersjami
Usunięta treść Dodana treść
→Implementacja listy: dwukierunkowa lista |
→Implementacja listy: dwukierunkowa lista |
||
Linia 348:
# nadać polu next ostatniego elementu listy wartość NULL
# w pole next ostatniego elementu listy wpisać adres nowo przydzielonego obszaru
Odwrotnie (na potrzeby listy dwukierunkowej):
# znaleźć pierwszy element i zapamiętać go w zmiennej
# skopiować w pole val w pierwszym elemencie dane
# nadać polu next pierwszego elementu listy stary pierwszy element
Napiszmy zatem odpowiednią funkcję:
<source lang="c">
Linia 354 ⟶ 359:
/* ... */
void (*dodaj)(struct lista*, void*);
void (*dodaj_na_poczatku)(struct lista*, void*);
} List;
void dodaj_do_listy (List* lista, void* liczba)
Linia 365 ⟶ 371:
nowy->next = NULL; /* adres następnego elementu */
wsk->next = nowy; /* 5 */
}
void dodaj_na_poczatek_listy (List *lista, void *liczba)
{
List* first = lista;
lista->val = liczba;
lista->next = first;
}
</source>
Linia 406 ⟶ 418:
my_list.jest_pierwsza = jest_pierwsza;
my_list.wypisz_odwrotnie = wypisz_liste_odwrotnie;
my_list.dodaj_na_poczatku = dodaj_na_poczatek_listy;
my_list.size = 0;
return my_list;
| |||