Using C++,

Write a program that concatenates two linked list objects of characters. The program should include function concatenate, which takes references to both list objects as arguments and concatenates the second list to the first list.

Sample Run

The list is: a b c d e

The list is: f g h i j

Concatenate the 2 lists means appending second list to first list

start the concatenation.

Create a copy of second list

...remove value from copied list: f

...insert at end of first list: f

...remove value from copied list: g

...insert at end of first list: g

...remove value from copied list: h

...insert at end of first list: h

...remove value from copied list: i

...insert at end of first list: i

...remove value from copied list: j

...insert at end of first list: j

Display the copied list.

The list is empty

end the concatenation.

Start the destructor

The list is empty ...

End the destructor.

The first list after concatenation is:

The list is: a b c d e f g h i j

Start the destructor

Destroying nodes ...

f

g

h

i

j

All nodes destroyed

End the destructor.

Start the destructor

Destroying nodes ...

a

b

c

d

e

f

g

h

i

j

All nodes destroyed

End the destructor.