#include "D:\VI-31\list.h"
#include "D:\VI-31\LongInt.h"
void menuList()
{
cout    << "1 - addHead()" << endl
        << "2 - addTail()" << endl
        << "3 - removeHead()" << endl
	    << "4 - removeTail()" << endl
        << "5 - SORT()" << endl
        << "6 - Search()" << endl
        << "7 - Write()" << endl
        << "8 - Read()" << endl
		<< "9 - exit()" << endl;
}
//----------------------------------------------------------------
////////////////////////////////////////////////////////////
template <class T>
void testList(List <T> &l)
{
   int choice,y;
   T val;
   menuList();
   do {
   	
      cout << "? ";
      cin >> choice;
      switch (choice) {
         case 1:
	    cout << "Insert FIRST: ";
//	    val.Input();
            cin >> val;
            l.addHead(val);
            l.print();
            break;
         case 2:
	    cout << "Insert LAST: ";
	    cin >> val;
	    //val.Input();
            l.addTail(val);
            l.print();
            break;
         case 3:
            if (l.removeHead(val))
	       cout << "NODE is deleted" << endl;
	       //val.Display(" ");
            l.print();
            break;
         case 4:
            if (l.removeTail(val))
	       cout << "NODE is deleted" << endl;
	       //val.Display(" ");
	    l.print();
	    break;
          case 5:
	    l.sort();
	       //val.Display(" ");
	    l.print();
           break;
           case 6:
           	cout << "VVEDITE NOMER ELEMENTA SPISKA:";
           	cin >> y;
           	val=l.Search_Number(y);
           	cout << "ELEMENT NUMBER = " << val;
           	break;
           	case 7:


		break;
           	case 8:


      }
   } while (choice != 9);
}

int main()
{
   cout << "List of integer numbers:" << endl << endl;
   List <LongInt> intList; 		//ñîçäàíèå ñïèñêà öåëûõ ÷èñåë
   testList(intList);  		//îáðàáîòêà ñïèñêà öåëûõ ÷èñåë
}