Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Zaimplementuj strukturę oraz odpowiednie funkcje, które pozwalają przechowywać listę liczb całkowitych i wykonywać na niej poniższe operacje:
- add x - dodanie wartości x na koniec listy
- del i - usunięcie wartości z i-tej pozycji
- rew i j - rewers elementów znajdujących się na pozycjach od i do j
- sum i j - obliczenie sumy i-tego oraz j-tego elementu. Wynik powinien zostać zapisany na pozycji i a pozycja j powinna zostać usunięta
- cpy i j - skopiowanie elementów na pozycjach od i do j
- pst i - wklejenie skopiowanego wcześniej fragmentu na pozycję i (po operacji na pozycji i powinien znajdować się pierwszy element skopiowanego wcześniej fragmentu)
- sho - wyświetlenie listy na ekranie
- Przykład. Program rozpoczyna działanie z pustą listą.
- Operacja Zawartość listy po wykonaniu operacji
- add 12 [12]
- add 14 [12, 14]
- add 16 [12, 14, 16]
- rew 2 3 [12, 16, 14]
- del 2 [12, 14]
- add 7 [12, 14, 7]
- add 6 [12, 14, 7, 6]
- sum 2 3 [12, 21, 6]
- cpy 2 3 [12, 21, 6] //skopiowane 21, 6
- pst 2 [12, 21, 6, 21, 6]
- sho Wyświetlenie na ekranie 12 21 6 21 6
- Uwagi:
- możesz założyć, że liczba elementów w liście zawsze będzie nie większa niż 1000.
- wszystkie elementy związane z listą powinny znajdować się w strukturze
- każda możliwa operacje powinna być zaimplementowana w osobnej, rekurencyjnej funkcji
- w operacji pst i, gdy podamy i większe niż długość listy, to zapamiętany ciąg powinien zostać wklejony na końcu listy
- jeżeli wykonujemy operacje pst a wcześniej nie został skopiowany żaden fragment listy to wklejana jest pusta lista
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement