#include "stdafx.h"
#include "iostream"
#include "conio.h"
using namespace std;
void menu_select();

int num[20], n=0;
int ch, len=0, node, temp=0,x;

int _tmain(int argc, _TCHAR* argv[])
{
    menu_select();
    return 0;
}
void menu_select()
{


	for(;;)
	{

	system("cls");
    cout<<"Current list: ";

	for(n=0;num[n]!='\0';n++)

	{
        len++;
		cout<<num[n]<<" ";
	}

		cout<<"\n\nO P T I O N S";
        cout<<"\n\t0 - Exit";
        cout<<"\n\t1 - Add to Tail";
        cout<<"\n\t2 - Add to Head";
        cout<<"\n\t3 - Delete from Tail";
        cout<<"\n\t4 - Delete from Head";
        cout<<"\n\t5 - Insert to Specific Node";
        cout<<"\n\t6 - Delete Specific Node";
        cout<<"\n\t7 - Sort Ascending";
        cout<<"\n\t8 - Sort Descending";
        cout<<"\n\nChoice: ";
        cin>>ch;


	if (ch==0)

	{
		exit(0);
	}

	else if (ch==1)

	{
		cout<<"Add to Tail: ";
		cin>>num[n];
		n++;

	}

	else if (ch==2)

	{
		for(n=len-1;n>=0;n--)
       {
       num[n+1]=num[n];
       }
		cout<<"Add to Head: ";
		cin>>num[0];
		n++;
	}

	else if (ch==3)

	{
        num[n-1]='\0';
		n--;
    }

	else if (ch==4)

	{

	 for(n=0;n<len;n++)
    {
       num[n]=num[n+1];
     }

       num[len-1]='\0';
       n--;
     }

	else if (ch==5)

	{

        cout<<"Insert to Specific Node:";
        cin>>node;

         for (n=len-1;n>=node-1;n--)

         num[n]=num[n-1];
         cout<<"Enter a number: ";
         cin>>num[node-1];
         n++;

	}

	else if (ch==6)

	{
         cout<<"Enter Specific node you want to delete: ";
         cin>>node;
         for(n=node-1;n<len;n++)

         num[n]=num[n+1];
         num[len-1]!='\0';
         n--;
}

	else if (ch==7)

{

	 for(x=0;num[x]!='\0';x++)
	{

		for(n=x+1;num[n]!='\0';n++)
		if(num[x]>num[n])
	{
		temp=num[x];
		num[x]=num[n];
		num[n]=temp;
	 }

	}
}

        else if(ch==8)
  {
  for(x=0;num[x]!='\0';x++)
   {

	 for(n=x+1;num[n]!='\0';n++)

	 if(num[x]<num[n])
    {
      temp=num[x];
      num[x]=num[n];
      num[n]=temp;
    }

   }

}
	getch();

	}
}