c++

b. Click below Implementation: and type the complete implementation of the Insert function which takes into consideration the list might be empty (12 points)