1 (C++) Using UML diagram, design an ADT Chain by using a linked chain of Nodes with generic item type (template). Include typical operations such as:

a. finding its length

b. appending one Node to the end of the Chain

c. testing whether a given Node is included in the Chain (search a node)

d. another operation of your choice.

2) Create a C++ solution that implement the design in above, as follows:

a. Assignment1.h header file that defines all the classes in question.

b. Assignment1.cpp file that implements all the classes in question.

c. Assignment1_Main.cpp driver program with the main() function that uses and tests these classes. Try to test two item types: string, and integer.

d. Try to effectively use the following C++ features:

Template

Overloading