lista jednokierunkowa (C)

gosienkaq
Użytkownik
Użytkownik
Posty: 41
Rejestracja: 6 lis 2008, o 19:11
Płeć: Kobieta
Lokalizacja: Kraków
Pomógł: 2 razy

lista jednokierunkowa (C)

Post autor: gosienkaq »

1. Dana jest struktura

struct tnode {
int value;
struct tnode * next;
};

Napisz funkcję, która dodaje element na początek listy jednokierunkowej.

? dodaj_na_poczatek (?,int val){
// alokacja pamięci na jeden element listy
// uzupełnij obydwa pola utworzonego elementu
// dodaj element na początek listy
// pamiętaj o zachowaniu ciągłości pomiędzy kolejnymi elementami co funkcja powinna //zwrócić
}


Napisz funkcję, która wypisze listę na ekran. W funkcji mian() utwórz wskaźnik do początku listy head. Wykorzystaj funkcję dodaj_na_poczatek, aby dodać do pustej listy elementy: 23,13,67,3,123. Wypisz listę na ekran.
2. Napisz funkcję, która zwolni pamięć zajmowaną przez listę. Wykorzystaj funkcję dodaj_na_koniec, aby dodać do pustej listy elementy: 23,13,67,3,123. Wypisz listę na ekran.
3. Napisz funkcję, która dodaje element na koniec listy. Wykorzystaj funkcję dodaj_na_koniec, aby dodać do pustej listy elementy: 23,13,67,3,123. Wypisz listę na ekran.
4. Napisz funkcję, która dodaje element do listy posortowanej. Wykorzystaj funkcję dodaj_do_posortowanej, aby dodać do pustej listy elementy: 23,13,67,3,123. Wypisz listę na ekran.
5. Napisz funkcję, która szuka elementu o podanej wartości w liście. Napisz funkcję, usuwa element o podanej wartości. Pokaż jak działa funkcja usuń element dla wartości, która znajduje się na liście oraz dla wartości, której na liście nie ma.
ODPOWIEDZ