Двусвязный кольцевой список

[imimim]

Используя циклический двунаправленный список определить, симметрична ли данная строка символов.

[p51x]

сроки? цена?

[challengerr]

На каком языке вам это надо?

В кольцевом списке последний элемент указывает на первый. В двунаправленном списке хранятся указатели на предыдущий и последующий элементы. Если их нет, то указатель нулевой.

Структура данных имеет вид

struct list
{
char c;
struct list* prev; // указатель на предыдущий элемент
struct list* next; // указатель на следующий элемент
list() { next = this; prev = this;}
list(char c1) { c = c1;}
void add_next(char c) 
{ 
struct list* i = this; 
while (i->next != this) 
i = i->next; 
next=new list(c); 
next->next = this; 
next->prev = this; 
}
int check() 
{
struct list* i = this;
struct list* j = this;

while( (i != j) && (i->c == j->c ))
{
i = i->prev;
j = j->next;
}
if (i != j) && (i->c != j->c )
return 0;
return 1;
}
};