clist_1_6-2008

#include
using namespace std;

enum errorcode {success,overflaw,underflaw,out};
const max_size =5;

template
class list
{
private:
r l[max_size];
int length;
public:
list();
void print() const;
bool is_empty() const;
bool is_full()const;
void add_begin(r el);
bool add_end(r el);
errorcode add_pos(r el,int pos);
errorcode delete_begin();
errorcode delete_end();
errorcode delete_pos(int pos);
errorcode delete_el(r el);
int search(r el) const;
void sort();
};

template
list::list()
{
length=0;
}

template
void list::print()const
{
for(int i=0;i cout< cout<}

template
bool list::is_empty()const
{
return (length==0);
}

template
bool list::is_full()const
{
return (length==max_size);
}

template
void list::add_begin(r el)
{
if(is_full())
{
cout<<"Overflaw"< return;
}
for(int i=length-1;i>=0;i--)
l[i+1]=l[i];
l[0]=el;
length++;
}

template
bool list::add_end(r el)
{
if(is_full())
return false;
l[length]=el;
length++;
return true;
}

template
errorcode list::add_pos(r el,int pos)
{
if(is_full())
return overflaw;
if(pos<0>length)
return out;
for(int i=length-1;i>=pos;i--)
l[i+1]=l[i];
l[pos]=el;
length++;
return success;
}

template
errorcode list::delete_begin()
{
if(is_empty())
return underflaw;
for(int i=1;i l[i-1]=l[i];
length--;
return success;
}

template
errorcode list::delete_end()
{
if(is_empty())
return underflaw;
length--;
return success;
}

template
errorcode list::delete_pos(int pos)
{
if(is_empty())
return underflaw;
if(pos<0>length-1)
return out;
for(int i=pos+1;i l[i-1]=l[i];
length--;
return success;
}

template
errorcode list::delete_el(r el)
{
if(is_empty())
return underflaw;
int p=search(el);
if(p==-1)
return out;
delete_pos(p);
return success;
}

template
int list::search(r el)const
{
for(int i=0;i if(el==l[i])
return i;
return -1;
}

template
void list::sort()
{
for(int i=0;i for(int j=0;j if(l[j]>l[j+1])
{
r t;
t=l[j];
l[j]=l[j+1];
l[j+1]=t;
}
}


void main()
{
list l;
l.print();
cout< cout< l.add_begin(1);
l.add_begin(2);
l.add_begin(3);
l.print();
cout< l.print();
cout< l.print();
/* l.add_begin(6);
l.print();
l.delete_begin();
l.print();
l.delete_end();
l.print();
l.delete_pos(1);
l.print();
cout< l.delete_el(2);
l.print();
cout< l.print();
*/
l.sort();
l.print();

list l2;
l2.add_begin('a');
l2.print();

}