ООП (КН) 2012/13, II поток

За шаблона List от упражнения да се дефинират следните методи:

-print
-length: брой елементи
-[]: оператор за индексиране, позволяващ и промяна на стойност на елемента. Да се подразбира валиден индекс
-member(x): дали x е елемент на списъка
-push_back(x): добавяне на x в края на списъка
-duplicates: има ли в списъка повтарящи се елементи
-isSorted: нареден ли е списъкът в нарастващ ред
-конструктор, деструктор, конструктор за копиране, оператор за присвояване
-remove(x): премахва първото срещане на x в списъка
-removeAll(x): премахва всички срещания на x от списъка
-insSort(x): ако списъкът е подреден в нарастващ ред, вмъква x в списъка така, че той да остане подреден
-merge: l1.merge(l2) - ако l1 и l2 са подредени в нарастващ ред, построява с линейна сложност списък, състоящ се от всички елементи на l1 и на l2, подредени в нарастващ ред (напр. {1,3,3,5} + {0,2,2,3,8} = {0,1,2,2,3,3,3,5,8})