Assume that the node of a linked list is in the usual info-link form with the info of the type of int . The following data, as described in parts (a) to (d), is to be inserted into an initially linked...

Assume that the node of a linked list is in the usual
info-link
form with the
info
of the type of
int. The following data, as described in parts (a) to (d), is to be inserted into an initially linked list:
72,
43,
8,
12. Suppose that
head
is a pointer of type
nodeType. After the linked list is created,
head
should point to the first node of the list. Declare additional variables as you need them. Write the C++ code to create the linked list. After the linked list is created, write a code to print the list. What is the output of your code?

1. Insert 72 into an empty linked list.


2. Insert 43 before 72.


3. Insert 8 at the end of the list.


4. Insert 12 after 43