Структури от данни и програмиране 2009/2010

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

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