OUTPUT ________________ ......MENU........ 1.INSERTION 2.DELETION 3.SORT 4.SEARCH 5.MERGE 6.EXIT enter ur choice 1 INSERTION 1.AT HEAD 2.

AT TAIL 3.INSERT AT ANY enter choice INSERTION @ HEAD enter the number 45 1

elements in the linked list are 45 ______________________________________ ......MENU........ 1.INSERTION 2.DELETION 3.SORT 4.SEARCH 5.MERGE 6.EXIT enter ur choice 1 INSERTION 1.AT HEAD 2.AT TAIL 3.INSERT AT ANY enter choice INSERTA AT TAIL enter the number 2 elements in the linked list are 45 2 _______________________________________ ......MENU........ 2

1.INSERTION 2.DELETION 3.SORT 4.SEARCH 5.MERGE 6.EXIT enter ur choice 1 INSERTION 1.AT HEAD 2.AT TAIL 3.INSERT AT ANY enter choice INSERTION @ ANY enter the number to be insert enter the position 2 elements in the linked list are 45 30 2 ________________________________________ ......MENU........ 1.INSERTION 2.DELETION 3.SORT 4.SEARCH 5.MERGE 6.EXIT enter ur choice 2 DELETION 1.AT HEAD 2.AT TAIL 3.INSERT AT ANY enter option 1 DELETION AT HEAD elements in the linked list are 30 2 30 3

the deleted number is 45 _________________________________________ ......MENU........ 1.INSERTION

2.DELETION 3.SORT 4.SEARCH 5.MERGE 6.EXIT enter ur choice 2 DELETION 1.AT HEAD 2.AT TAIL 3.INSERT AT ANY enter option 3 DELETION AT ANY enter the number to be deleted elements in the linked list are 2 30

the deleted number is 2 _________________________________________ ......MENU........ 1.INSERTION 2.DELETION 3.SORT 4.SEARCH 5.MERGE 6.EXIT enter ur choice 2 DELETION 1.AT HEAD 2.AT TAIL 3.INSERT AT ANY enter option 2 DELETION @ TAIL THE LINKED LIST IS EMPTY the deleted number is 30 _____________________________________ ......MENU........

1.INSERTION 2.DELETION 3.SORT 4.SEARCH 5.MERGE 6.EXIT enter ur choice 1 INSERTION 1.AT HEAD 2.AT TAIL 3.AT ANY enter option INSERT @ HEAD enter the number 23 1

elements in the list are 23 _____________________________________ ......MENU........ 1.INSERTION 2.DELETION 3.SORT 4.SEARCH 5.MERGE 6.EXIT enter ur choice 1 INSERTION 1.AT HEAD 2.AT TAIL 3.INSERT AT ANY enter choice INSERTA AT TAIL enter the number 2 elements in the linked list are 23 2 ______________________________________ ......MENU........ 1.INSERTION 2.DELETION 2

3.SORT 4.SEARCH 5.MERGE 6.EXIT enter ur choice 3

elements in the list are 2 23 ......MENU........ 1.INSERTION 2.DELETION 3.SORT 4.SEARCH 5.MERGE 6.EXIT enter ur choice 4

Enter the number to be search 23 found at 1th position