Zadanie dodatkowe

Problem:

Napisz program, który wczytuje i wykonuje serię komend - zapytań do listy (jedno- lub dwukierunkowej) liczb całkowitych. Komendy znajdują się w jednej linii i są to pojedyncze litery bądź liczby całkowite oddzielone spacjami.

Komendy:

i

oznacza operację insert, po tej komendzie na wejściu powinna znaleźć się liczba całkowita, którą należy umieścić w miejsce bieżące listy.

d

oznacza operację delete, czyli usunięcie elementu z miejsca bieżącego listy.

s

oznacza operację search, po tej komendzie na wejściu powinna znaleźć się liczba n, a komenda powinna spowodować ustawienie wskaźnika miejsca bieżącego na n-tej pozycji w liście.

x

oznacza zakończenie działania programu.

Po pojawieniu się komendy x program powinien wypisać wszystkie elementy listy od pierwszego do ostatniego, a w kolejnej linii powinien pojawić się napis:

Poczatek: p, Biezacy: b

gdzie p i b oznaczają odpowiednio liczbę całkowitą stojącą na początku i w miejscu bieżącym listy.

Uwaga. Listę należy zaimplementować ręcznie, jako dynamiczną strukturę danych, bez użycia „gotowców” z bibliotek!

Przykładowe wejście:

i 10 i 20 i 30 i 40 s 3 d x

Wynik:

10 20 40 
Poczatek: 10,  Biezacy: 20