public void delete (int key)
     {
         int indexToDelete;
         int indexTemp;
         Node previous;
         Node toBeDeleted;

         indexToDelete = search(key);
         if (indexToDelete == -1)
         {
             System.out.println("Cannot delete element because it was not found in 
               the list.");
         }
else
         {
             if (indexToDelete == 1)
             {
                 head = head.next;
                 length--;
             }
else
             {
                 previous = null;
                 toBeDeleted = head;
                 indexTemp = 1;
                 while (indexTemp < indexToDelete)
                 {
                     previous = toBeDeleted;
                     toBeDeleted = toBeDeleted.next;
                     indexTemp++;
                 }
                 previous.next = toBeDeleted.next;
                 length--;
             }
         }
    }