Design your own linked list class to hold a series of integers.

• The class should have member functions for appending, inserting, and deleting nodes.
• Also, include a member function named search. The function should search the list for a specific value. If the value is found, it should return a member indicating its position in the list. (The first node 1, the second node is node 2, and so forth.) If the value is not found, the function should return 0.
• Dont forget to add a destructor that destroys the list. Demonstrate the class with a driver program.

Output

Here are the initial values:

Here are the values:

2

3

4

6

8

9

9

13

Searching for the value 6.

Found in node number: 4

Searching for the value 10.

Found node number: 0

Here are the values:

2

3

4

8

9

10

13

Searching for the value 6.

Found in node number: 0

Searching for the value 10.

Found in node number: 6

It is using C++.