PS8 Listy jednokierunkowe
Przykład 1 Przykład 2
10 minutowa kartkówka:
Napisz prosty program... Pliki tekstowe
Do każdej funkcji napisz program sprawdzający jej działanie. Do większości zadań będziesz musiał w pierwszej kolejności utworzyć potrzebne listy. Tam, gdzie tylko można korzystaj z wcześniej napisanych funkcji lub podziel treść zadania na funkcje pomocnicze i funkcję realizującą jego główną część. Pamiętaj również o usunięciu na końcu programu każdej stworzonej w nim listy.
1. Napisz funkcję wstawiającą element na początek jednokierunkowej listy liczb całkowitych. Uwzględnij przypadek wstawiania do pustej listy. Wskaźnik na początek listy przekaż jako parametr funkcji.
2. Napisz funkcję wstawiającą element na koniec jednokierunkowej listy liczb całkowitych. Uwzględnij przypadek wstawiania do pustej listy. Wskaźnik na początek listy przekaż jako parametr funkcji.
3. Napisz funkcję dodającą element do jednokierunkowej listy liczb całkowitych, tak aby była uporządkowana rosnąco. Zakładamy, że przed dodaniem każdego nowego elementu elementu lista jest uporządkowana.
4. Napisz funkcję usuwającą wszystkie wystąpienia danego elementu z listy jednokierunkowej. Wskaźnik na początek listy przekaż jako parametr funkcji.
5. Napisz funkcję usuwającą wszystkie elementy listy począwszy od jej pierwszego elementu. Wskaźnik na początek listy przekaż jako parametr funkcji.
6. Dana jest lista złożona z liczb całkowitych. Napisz funkcję, zwracającą wartość drugiego co do wielkości elementu tej listy. Wskaźnik na początek listy przekaż jako parametr funkcji.
7. Dana jest lista złożona z liczb całkowitych. Napisz funkcję, która usunie z tej listy każdy taki element, którego wartość jest równa elementowi poprzedniemu.
8. Dane są dwie listy jednokierunkowe zawierające liczby całkowite. Napisz funkcję, która scali te listy w jedną, w taki sposób, by liczby posortowane były rosnąco. Wskaźniki na początek wszystkich list przekaż jako parametry funkcji.
Na następnym zieździe - też kartkówka 10 minutowa.