C++

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