use C++ I do not want to know the assignment that already answered in chegg. I want to know new assignment. It will be help me to study. Thank you !

Write a program to build a doubly linked list whose nodes contain:

- First Name

- Last Name

- Address

- Phone Number

Allow the user to add 5 nodes to the list. The data may be entered in random last name order, but build the list in alphabetical last name sequence. Find the proper insertion location by forward chaining. In other words, start at the beginning of the list.

Provide a capability to search for a node based on last name, using backward chaining. In other words, start at the end of the list.