Please help, I am having trouble and could use help. Thanks for any information. I will upvote clear response

4. Given the node definition: class node public: TYPEDEF typedef double value type CONSTRUCTOR node( const value type& init data value type() node init link NULL data field init data; link field init link Member functions to set the data and link fields: void set data(const value type new data) data field new data void set link(node new link) f link field new link; Constant member function to retrieve the current data: value type data() const f return data field; Two slightly different member functions to retreive the current link: const node" link() const return link field; node" link() return link field; private: value type data field; node" link field; Implement the following function as a new function for the linked list toolkit. (5 points) bool has 42 (const node head ptr) i Precondition: head ptr is the head pointer of a linked list. The list might be empty or it might be non-empty Post condition: The return value is true if the list has at least one occurrence of the number 42 in the data part of a node