create a simple program in c++ for this requirements

Construct a Two way Circular Header linked list of integer numbers. Your program must have the following functions: 1) void AddNode (int); Inside this function, a node should be inserted at the end of the linked list. 2)void traverseBackward() A function used to print the linked list values in backward direction. 3) node * find_max(); A function that finds the maximum number in the list, then returns the address of the node having the maximum number. 4) void addBeforeAddress (node * max_loc, int); A function that adds a new node before the node having the maximum value. Hint: The first parameter is the maximum number location and it is also the position of the next node. Inside the main function, the user should be able to choose one function at a time from the above functions, and when the user entered -1, the program should be terminated. You should also attach a screenshot of the program output. 1