#include <iostream>
#include <cstdlib>
#include <cassert>
using namespace std;

struct snode {
	int key;
	snode* next;
	snode* prev;
};

class cdlist {
	private:
		snode* head;	// указатель на начало списка
		snode* tail;	// указатель на конец списка
		snode* post;	// текущее положение

		void add(int k, snode* f, snode* s);
		int del(snode* p);

	public:
		cdlist(int k);
		~cdlist();

		void topadd(int k)	{ add(k, NULL, head); };	// добавление в начало
		void botadd(int k)	{ add(k, tail, NULL); };	// добавление в конец
		void posadd(int k)	{ add(k, post, post->next); };	// добавление между post и post->next

		int topdel()		{ return del(head); };		// удаление первого элемента, если в списке останется 1 элемент, его удаление приведет к ошибке
		int botdel()		{ return del(tail); };		// удаление последнего элемента
		int posdel()		{ return del(post); };		// удаление элемента под курсором

		int fwrd();	// передвигание курсора на следующий элемент, если достигнута граница, возвращает 1
		int bwrd();	// передвигание курсора не предыдущий элемент

		int posget() { return post->key; };	// возвращает значение ключа элемента post
		void posset(int k) { post->key = k; };
		int find(int k);	// присваивает post адресс элемента с ключом k, если такой элемент не найден возвращает 1

		// прочие функции

		void show();
};

int main(int argc, char** argv)
{
	cdlist ob(0);
	int i;
	for (i = 0; i < 10; i++)
		ob.topadd(i);

	ob.find(7);
	ob.posdel();
	ob.show();

	return 0;
}


cdlist::cdlist(int k)
{
	post = head = tail = (snode*) malloc(sizeof (snode));
	assert(head);

	head->next = head->prev = NULL;
	head->key = k;
}

cdlist::~cdlist()
{
	while (!del(head));
	free((void*) tail);
}

// Добавляет елемент между узлами f и s, так же учитываются
// случаи когда f и/или s могут быть равными NULL
void cdlist::add(int k, snode* f, snode* s)
{
	snode* t = (snode*) malloc(sizeof (snode));

	t->key = k;
	t->next = s;
	t->prev = f;

	if (f)
		if (s)
			f->next = s->prev = t;
		else
			f->next = t;
	else
		if (s)
			s->prev = t;

	while (head->prev != NULL)
		head = head->prev;
	while (tail->next != NULL)
		tail = tail->next;
}

int cdlist::del(snode* p)
{
	if (p == head) {
		if (head->next == NULL)
			return 1;
		head = head->next;
		head->prev = NULL;
	}
	else if (p == tail) {
		if (tail->prev == NULL)
			return 1;
		tail = tail->prev;
		tail->next = NULL;
	}
	else {
		p->next->prev = p->prev;
		p->prev->next = p->next;
	}

	free((void*) p);
	return 0;
}

int cdlist::fwrd()
{
	if (post == tail)
		return 1;
	post=post->next;
	return 0;
}

int cdlist::bwrd()
{
	if (post == head)
		return 1;
	post=post->prev;
	return 0;
}

void cdlist::show()
{
	for (snode* curr = head; curr != NULL; curr = curr->next)
		cout <<  curr->key << endl;
}

int cdlist::find(int k)
{
	post = head;
	do {
		if (post->key == k)
			return 0;
	} while(!fwrd());

	return 1;
}

int topdel()		{ return del(head); };		// удаление первого элемента, если в списке останется 1 элемент, его удаление приведет к ошибке