(Linked List with Header and Trailer Nodes) This chapter defined and identified various operations on a linked list with header and trailer nodes.

a. Write the definition of the class that defines a linked list with header and trailer nodes as an ADT.

b. Write the definitions of the member funstions of the class defined in (a). (You may assumed that the elements of the linked list with header and trailer nodes are in ascending order.)

c. Write a program to test various operations of the class defined in (a).