Data structures - C++

Problems: 1) Linked List with Header and Trailer Nodes: In Ch. 5, we defined and identified various operations on a linked list with header and trailer nodes. i) Write the definition of the class that defines a linked list with header and trailer nodes as an ADT i) Write the definitions of the member functions of the class defined in (a). (You may assume that the elements of the linked list with header and trailer nodes are in ascending order.) ii) Write a program to test various operations of the class defined in (i). const linkedListType&); void initializeList(); bool isEmptyList) const;P void print() const int length) const void destroyList(); Type front() const Type back) const; virtual bool search(const Type& searchltem) const 0; virtual void insertFirst(const Type& newltem) +0; virtual void insertLast(const Type& newItem) = 0; Virtual void deleteNode(const Type& deleteltem) 0 linkedListlferatorsType> begin( linkedListlferators Type> end(: linkedListType(const linkedListType first; //pointer to the first node of the list nodeTypecType> "last;//pointer to the last node of the list private: void copyList(const linkedListType Type& otherList) Back 21