Algorytmy i struktury danych, ćwiczenia, zaoczne 2019/20

Zadanie.

Napisać i przetestować program zgodnie z podaną niżej specyfikacją i z przydzielonym wariantem (tylko jeden program dla każdej osoby). Przydział wariantów - zgodnie z numeracją na liście obecności. We wszystkich tych zadaniach przez listę napiów rozumiemy listę dowiązaniową, w której węzłach są jakieś napisy.

Wskazówka: listy.c oraz listyW.c

Na zajęciach należy zademonstrować działanie programu i umieć wyjaśnić szczegóły kodu (nawet jeżeli kod został napisany na podstawie podręczników, źródeł internetowych, itd.). Ponadto program należy przesłać używając formularza

• http://inf.ug.edu.pl/~pmp/Z/zadania/?s=ASDzao

1. Napisać i przetestować funkcję, która dostawia na koniec listy napisów nowy napis. Lista dwukierunkowa niecykliczna bez wartownika

2. Napisać i przetestować funkcję, która dostawia na koniec listy napisów nowy napis. Lista dwukierunkowa cykliczna z wartownikiem

3. Napisać i przetestować funkcję, która dołącza do jednej listy napisów drugą listę napisów (nie tworzyć nowych węzłów, tylko dowiązać jedną listę na koniec drugiej) Lista dwukierunkowa niecykliczna bez wartownika

4. Napisać i przetestować funkcję, która dołącza do jednej listy napisów drugą listę napisów (nie tworzyć nowych węzłów, tylko dowiązać jedną listę na koniec drugiej) Lista dwukierunkowa cykliczna z wartownikiem.

5. Napisać i przetestować funkcję, która usuwa z listy napisów napis z zadanej pozycji "p". Pozycje w liście liczymy od 0. Lista dwukierunkowa niecykliczna bez wartownika

6. Napisać i przetestować funkcję, która usuwa z listy napisów napis z zadanej pozycji "p". Pozycje w liście liczymy od 0. Lista dwukierunkowa cykliczna z wartownikiem.

7. Napisać i przetestować funkcję, która wstawia do listy napisów nowy napis pomiędzy napisy na pozycjach "p" i "p+1", gdzie "p" jest pewną zadaną wartością". Pozycje w liście liczymy od 0. W przypadku braku pozycji "p" na liście - wstawiamy na koniec listy. Lista dwukierunkowa niecykliczna bez wartownika

8. Napisać i przetestować funkcję, która wstawia do listy napisów nowy napis pomiędzy napisy na pozycjach "p" i "p+1", gdzie "p" jest pewną zadaną wartością". Pozycje w liście liczymy od 0. W przypadku braku pozycji "p" na liście - wstawiamy na koniec listy. Lista dwukierunkowa cykliczna z wartownikiem.

9. Napisać i przetestować funkcję, która tworzy kopię listy napisów. Na utworzonej kopii jest taka sama kolejność napisów jak na liście oryginalnej. Lista dwukierunkowa niecykliczna bez wartownika

10. Napisać i przetestować funkcję, która tworzy kopię listy napisów. Na utworzonej kopii jest taka sama kolejność napisów jak na liście oryginalnej. Lista dwukierunkowa cykliczna z wartownikiem.

11. Napisać i przetestować funkcję, która tworzy kopię listy napisów ale zmieniając ich kolejność na odwrotną, czyli na utworzonej kopii kolejność napisów jak odwrotna niż na liście oryginalnej. Lista dwukierunkowa niecykliczna bez wartownika

12. Napisać i przetestować funkcję, która tworzy kopię listy napisów ale zmieniając ich kolejność na odwrotną, czyli na utworzonej kopii kolejność napisów jak odwrotna niż na liście oryginalnej. Lista dwukierunkowa cykliczna z wartownikiem.

13. Napisać i przetestować funkcję, która dla danej listy napiów przestawia ostani napis na początek listy. Na przykład, lista [a, b, c, d] zmieni się na [d, a, b, c] przy czym tylko węzeł listy zawierający ostatni napis jest przestawiany a pozostałe napisy nie są przepisywane. Zakładamy, że lista ma co najmniej 2 napisy. Lista dwukierunkowa niecykliczna bez wartownika

14. Napisać i przetestować funkcję, która dla danej listy napisów przestawia ostani napis na początek listy. Na przykład, lista [a, b, c, d] zmieni się na [d, a, b, c] przy czym tylko węzeł listy zawierający ostatni napis jest przestawiany a pozostałe napisy nie są przepisywane. Zakładamy, że lista ma co najmniej 2 napisy. Lista dwukierunkowa cykliczna z wartownikiem.

15. Napisać i przetestować funkcję, która dla danej listy napiów przestawia pierwszy napis na koniec listy. Na przykład, lista [a, b, c, d] zmieni się na [b, c, d, a] przy czym tylko węzeł listy zawierający pierwszy napis jest przestawiany a pozostałe napisy nie są przepisywane. Zakładamy, że lista ma co najmniej 2 napisy. Lista dwukierunkowa niecykliczna bez wartownika

16. Napisać i przetestować funkcję, która dla danej listy napisów przestawia pierwszy napis na koniec listy. Na przykład, lista [a, b, c, d] zmieni się na [b, c, d, a] przy czym tylko węzeł listy zawierający pierwszy napis jest przestawiany a pozostałe napisy nie są przepisywane. Zakładamy, że lista ma co najmniej 2 napisy. Lista dwukierunkowa cykliczna z wartownikiem.

17. Napisać i przetestować funkcję, która dla danej listy napisów i pozycji "p" odetnie od listy jej końcówkę pozostawiając tylko napisy do pozycji "p" włącznie (jeżeli lista jest krótsza i nie ma pozycji "p" to zostaje bez zmiany). Pozycje w liście liczymy od 0. Lista dwukierunkowa niecykliczna bez wartownika

18. Napisać i przetestować funkcję, która dla danej listy napisów i pozycji "p" odetnie od listy jej końcówkę pozostawiając tylko napisy do pozycji "p" włącznie (jeżeli lista jest krótsza i nie ma pozycji "p" to zostaje bez zmiany). Pozycje w liście liczymy od 0. Lista dwukierunkowa cykliczna z wartownikiem.

19. Napisać i przetestować funkcję, która dla danej listy napisów i pozycji "p" odetnie od listy jej początek pozostawiając tylko napisy od pozycji "p" (włącznie) do końca listy (jeżeli lista jest krótsza i nie ma pozycji "p" to lista staje się pusta). Pozycje w liście liczymy od 0. Lista dwukierunkowa niecykliczna bez wartownika

20. Napisać i przetestować funkcję, która dla danej listy napisów i pozycji "p" odetnie od listy jej początek pozostawiając tylko napisy od pozycji "p" (włącznie) do końca listy (jeżeli lista jest krótsza i nie ma pozycji "p" to lista staje się pusta). Pozycje w liście liczymy od 0. Lista dwukierunkowa cykliczna z wartownikiem.

21. Napisać i przetestować funkcję, która usuwa z listy napisów pierwszy i ostatni napis (pierwszy, to znaczy z pozycji 0, zakładając, że pozycje w liście liczymy od 0). Funkcja ma poprawnie działać również na liscie pustej, jedno i dwuelementowej. Lista dwukierunkowa niecykliczna bez wartownika

22. Napisać i przetestować funkcję, która usuwa z listy napisów pierwszy i ostatni napis (pierwszy, to znaczy z pozycji 0, zakładając, że pozycje w liście liczymy od 0). Funkcja ma poprawnie działać również na liscie pustej, jedno i dwuelementowej. Lista dwukierunkowa cykliczna z wartownikiem.

23. Napisać i przetestować funkcję, która dla danej listy napiów podwoi ostatni napis na lisście dostawiając go na koniec listy. Na przykład, lista [a, b, c, d] zmieni się na [a, b, c, d, d]. Lista pusta pozostaje niezmieniona. Lista dwukierunkowa niecykliczna bez wartownika

24. Napisać i przetestować funkcję, która dla danej listy napiów podwoi ostatni napis na lisście dostawiając go na koniec listy. Na przykład, lista [a, b, c, d] zmieni się na [a, b, c, d, d]. Lista pusta pozostaje niezmieniona. Lista dwukierunkowa cykliczna z wartownikiem.