Структури от данни и програмиране (2011/12)

1. Към шаблона CirList да се добави функция, която изтрива елемент след даден указател (DeleteAfter)
2. Даден е цикличен списък от положителни числа. Изключваме последователно елементите на списъка по следното правило: ако последният изключен елемент е x отброяваме напред толкова елементи, колкото е x, изключваме достигнатия елемент и повтаряме. Да се отпечатат елементите в реда на тяхното изтриване, ако започнем от началото на списъка.

Казваме, че двусвързан списък е палиндром, ако се чете еднакво отляво-надясно и отдясно-наляво.

1. Да се напише функция, която проверява дали даден двусвързан списък е палиндром (напр. НЕВЕН е палиндром, а НЕРВЕН не е)
2. Даден е двусвързан списък от двусвързани списъци. Да се провери дали списъкът е палиндром от втори ред, т.е. дали ако четем елементите на списъка започвайки от началото на първия двусвързан списък напред и започвайки от края на последния двусвързан списък назад получаваме един и същ резултат. Например: АЗ ОБИЧАМ МАЧ И БОЗА е палиндром от втори ред, но АЗ ОБИЧАМ МАК И БОЗА не е.