Using C++,

Write a program that merges two ordered list objects of integers into a single ordered list object of integers. Function merge should receive references to each of the list objects to be merged and a reference to a list object into which the merged elements will be placed.

Sample Run

The list is: 1 3 5 7 9

The list is: 2 4 6 8 10

All nodes destroyed

All nodes destroyed

The merged list is:

The list is: 1 2 3 4 5 6 7 8 9 10

Destroying nodes ...

1

2

3

4

5

6

7

8

9

10

All nodes destroyed

Destroying nodes ...

2

4

6

8

10

All nodes destroyed

Destroying nodes ...

1

3

5

7

9

All nodes destroyed