for(int a=1;a<(S.size()+1);a++)
{
  cout<<a<<". "; S.display(a);
 }   
  cout<<"\nWhich Patient would you like to treat"<<endl;
  cin>>num;  
  cout<<"\nYou have chosen to treat:\n"<<endl;
  S.displayall(num);
  cout<<"\nWhat position would you like to place this patient in the Priority Q?"<<endl;
  cin>>position;
  S.insert(position,P);
  S.remove(num);
}

#include <iomanip>
 
 
using namespace std;   
typedef patient SeqItemType;  
 
class ListNode
    {
	    public:
	    SeqItemType item;
	   ListNode *next;
 
	   };
 
 
 
    class Sequence
	  { 
 
    	public:
   	    Sequence();                  
 
 
   	   bool isEmpty();
   	   int size();
   	   void insert(int index, SeqItemType newItem);
   	   void remove(int index);
   	   SeqItemType retrieve(int index);
   	   void display(int index);
   	   void displayall(int index);
 
  	  private:
	  ListNode *find(int index);
      int length;       	
      ListNode *head;
 
      };
 
    Sequence::Sequence()
   {
	length = 0;
	head = NULL;
   }
 
   bool Sequence::isEmpty() 
   {
	return length==0;	
   } 
 
   int Sequence::size()
   {
   	return length;
   } 
 
 
   void Sequence::display(int index)
   {
   ListNode *cur = find(index);
 
 
           cout<<"Name :"<< cur->item.get_Name() << endl;
           //cout<<"Date of Birth :"<<cur->item.get_dob() << endl;
           //cout<<"Illness :"<<cur->item.get_illness() << endl;
           //cout<<"Priority :"<<cur->item.get_priority() << endl;
           //cout<<"Ward :"<<cur->item.get_ward_no() << endl;
           //cout<<"\n\n";
 
 
   }
 
 
 
   SeqItemType Sequence::retrieve(int index)
  {
   	if ((index < 1) || (index > size())){
   		// can't delete something that isn't there
   	}
   	ListNode *cur = find(index);
   	return cur->item;	
  } 
 
   void Sequence::insert(int index, SeqItemType newItem)
  {
 
	if ((index < 1) || (index > (size()+1))){
   		// if index is out of bounds don't do anything
   	}
   	else
   	{  
   		// otherwise create new node and place newItem in it
      	ListNode *newPtr = new ListNode();
 
      	// increment the size attribute
      	length++;
        // store the data item in the new node
      	newPtr->item = newItem;
 
		//  if the index is 1, insert new node at beginning of list
        if (index == 1)
        { 
       		newPtr->next = head;
        	head = newPtr;
        }
        else
        {  
        	ListNode *prev = find(index-1);
        	newPtr->next = prev->next;
			prev->next = newPtr;
 
        }
	 } 
   }
 
 
void Sequence::remove(int index) 
{   
 
	ListNode *cur;
 
   	if ((index < 1) || (index > size())){
 
   		}
   	else
   	{  
		// remove the first node in the list
		if (index == 1)
      	{ 
      		cur = head;
     		head = head->next;   	
 
      	}
		else{
        	ListNode *prev = find(index-1);	
 
			cur = prev->next;
			prev->next = cur->next;
		}	
 
		// clean things up!
		length--;
		cur->next = NULL;
		delete cur;
	}
 
}
 
 
ListNode *Sequence::find(int index){
 
	if ((index <1) || (index >size())){
		return 0;
	}
	else{
		ListNode *cur = head;
		for(int skip =1; skip<index; ++skip)
			cur=cur->next;
		return cur;
  	}
}
 
 
void Sequence::displayall(int index)
   {
   	ListNode *cur = find(index);		
 
           cout<<index<<". Name:          "<<cur->item.get_Name() << endl;
           cout<<"   Date of Birth: "<<cur->item.get_dob() << endl;
           cout<<"   Illness:       "<<cur->item.get_illness() << endl;
           cout<<"   Priority:      "<<cur->item.get_priority() << endl;
           cout<<"   Ward:          "<<cur->item.get_ward_no() << endl;
           cout<<"\n\n";
 
   }
 
 
   /*void Sequence::displayall()
   {
   	for (ListNode *cur = head; cur!= NULL; cur = cur->next)
	   {		
            
           cout<<"Name :"<< cur->item.get_Name() << endl;
           //cout<<"Date of Birth :"<<cur->item.get_dob() << endl;
           //cout<<"Illness :"<<cur->item.get_illness() << endl;
           //cout<<"Priority :"<<cur->item.get_priority() << endl;
           //cout<<"Ward :"<<cur->item.get_ward_no() << endl;
           //cout<<"\n\n";
           
		}
   }*/

 
void Sequence::move(int from, int to)
{
  SeqItemType item = find( from )->item ;
  remove(from) ;
  insert( to, item ) ;
}