Build a doubly linked list with 8 nodes. The data are "I enjoy data structure and algorithm in C++". First node is "I" second is "enjoy" and so on. Build an insert function, insert "the" before "data" and delete function, delete "in" before "C++". After that search "data" and output its location. In writing this program use menu which includes 1. Create; 2. Insert; 3. Delete; 4. Search; 5. Quit.