#include<iostream.h>
#include<conio.h>
class TElem
{
friend TList;// dlya uproshenia koda
char a;// sod. infa
TElem *prev, *next;
public:
TElem();
};
//_____________________
TElem::TElem()
{
next=NULL;}
//-------------------------------
class TList
{
int kol;
TElem *first, *x;//tekush. elem
public:
TList();
void sozd();
void prn_lr();//chtenie spiska
void pom();//pomenyat mestami
void add_el1();// dobavl. elem.v golovu
void add_el2();// dobavl. elem. v hvost
void del_el();// udal. elem.
void kill_list();// udal. spiska
};
//______________________
TList::TList()
{
kol=0, first=x=NULL;}
//_________________

void TList::sozd()
{TElem *last;
last=NULL;
cout<<"Vvedite posledovatel'nost' simvolov.Okonchanie-tochka"<<endl;
do
{x=last; last=new TElem;
kol++;cin>>last->a;
last->next=NULL;
//last->prev=x;
if(first==NULL)
first=last;
else
x->next=last;
} while(last->a!='.');
cout<<"Spisok sozdan"<<endl;
}
//--------------------------------------------------------
void TList::prn_lr()
{cout<<"Chtenie spiska"<<endl;
if(kol==0)
{
cout<<"Spisok pust"<<endl;
return;
}
x=first;
while(x->next!=NULL)
{cout<<x->a<<ends;
x=x->next;
}
cout<<x->a;
}
//---------------------------------------------

void TList::del_el()
{cout<<"Udalenie elementov promejutka"<<endl;
float p,q;
cout<<"Vvedi nachalo promejutka dlya udaleniya:";
cin>>p;
cout<<"Vvedi konechniy element promejutka dlya udaleiya:";
cin>>q;
TElem *l,*r;
l=first;
while(l->next->next!=NULL)
{
if(l->next->a>=p && l->next->a<=q)
{
x=l->next;
r=x->next;
l->next=r;
delete x;kol--;
}
else
l=l->next;
}
}
//-------------------------------------
void TList::kill_list()
{
cout<<"Udalenie spiska"<<endl;
if(kol==0)
{
cout<<"Spiska net"<<endl;
return;
}
while(kol>=2)
{
x=first;
first=x->next;
first->prev=NULL;
delete x;
kol--;
}
delete first;
kol--;
first=x=NULL;
cout<<"spisok udalen"<<endl;
}
//___________________________

void TList::pom()
{
cout<<"Pomenyat mestami znacheniya golovnogo i hvostovogo el-ta"<<endl;
if (kol==0)
{
cout<<"Spisok ne sush"<<endl;
return;
}
TElem *last;
{
x=first;
while(x->next!=NULL)
{
cout<<x->a<<ends;
x=x->next;
}
cout<<x->a;
}
{
char *tmp;
{
first->a=*tmp;
*tmp=last->a;
first=last;
}
{
cout<<"Pom. mestami"<<endl;
}
}
}
//_________________________
void TList::add_el1()
 {
cout<<"Dobavit elementi v golovu spiska"<<endl;
if (kol==0)
{
cout<<"Spisok ne sush"<<endl;
return;
}
{
	TElem*temp=new TElem();//sozdanie novogo elementa
	char b;
	cout << "vvedite el-t" ;cin >>b;
	temp->next=first;//prisoedinenie k spisky
	temp->a=b;//modifikaciia spiska
	first=temp;
}
}
//------------------------------------------------------------------
void TList::add_el2()
 {
cout<<"Dobavit elementi v hvost spiska"<<endl;
if (kol==0)
{
cout<<"Spisok ne sush"<<endl;
return;
}
{
	TElem * c=first, *p=c;
	char a;
	cout << "vvedite el-t" ;cin >> a;
	while(NULL!=c){
	  p=c;
	  c=c->next;
	}
	if(NULL==p){
	  first=new TElem();
	  first->a=a;
	}else{
	  c=new TElem();
	  c->a=a;
	  p->next=c;
	}
}
}


//_________________________
void main()
{
clrscr();
TList lst;
int i;
do
{cout<<"Delai vybor:"<<endl
<<"0-vyhod"<<endl
<<"1-sozdanie spiska"<<endl
<<"2-vyvod"<<endl
<<"3-pomenyat mestami znachenia golovnogo i hvostovogo elementa "<<endl
<<"4-dobavit elementi v golovu spiska"<<endl
<<"5-dobavit elementi v hvost spiska"<<endl
<<"6-udalenie spiska"<<endl;
cin>>i;
switch(i)
{
case 1:lst.sozd(); break;
case 2:lst.prn_lr(); break;
case 3:lst.pom(); break;
case 4:lst.add_el1(); break;
case 5:lst.add_el2(); break;
case 6:lst.del_el(); break;
case 7:lst.kill_list(); break;
}
getch();
} while(i!=0);
}