Create a C++ program that allow users to insert, search, and remove data from a Doubly-Linked list.

Create a C++ program that allow users to insert, search, and remove data from a Doubly-Linked list. Assume that the data is a string variable containing the name of a person. Follow the sample output shown below

Perform any of the following:

a) Insert Data into the linked list

b) Search Data in the linked list

c) Remove Data from the linked list

d) Terminate the program

Enter choice (a, b, c)> b

The linked list is empty

Perform any of the following:

a) Insert Data into the linked list

b) Search Data in the linked list

c) Remove Data from the linked list

d) Terminate the program

Enter choice (a, b, c)> a

Enter name of person> mary

Data successfully inserted in the linked list

Perform any of the following:

a) Insert Data into the linked list

b) Search Data in the linked list

c) Remove Data from the linked list

d) Terminate the program

Enter choice (a, b, c)> a

Enter name of person> john

Data successfully inserted in the linked list

Perform any of the following:

a) Insert Data into the linked list

b) Search Data in the linked list

c) Remove Data from the linked list

d) Terminate the program

Enter choice (a, b, c)> b

Enter name of person> peter

peter not found

Perform any of the following:

a) Insert Data into the linked list

b) Search Data in the linked list

c) Remove Data from the linked list

d) Terminate the program

Enter choice (a, b, c)> b

Enter name of person> john

john is in the linked list

Perform any of the following:

a) Insert Data into the linked list

b) Search Data in the linked list

c) Remove Data from the linked list

d) Terminate the program

Enter choice (a, b, c)> c

Enter name of person> john

Data successfully removed from the linked list

Perform any of the following:

a) Insert Data into the linked list

b) Search Data in the linked list

c) Remove Data from the linked list

d) Terminate the program

Enter choice (a, b, c)> b

Enter name of person> john

john not found

Perform any of the following:

a) Insert Data into the linked list

b) Search Data in the linked list

c) Remove Data from the linked list

d) Terminate the program

Enter choice (a, b, c)> d

Done!