Problem 1
Mark the following statements as true or false. a. In a linked list, the order of the elements is determined by the order in which the nodes were created to store the elements. b. In a linked list, memory allocated for the nodes is sequential. c. A single linked list can be traversed in either direction. d. In a linked list, nodes are always inserted either at the beginning or the end because a linked link is not a random-access data structure.
Problem 2
Describe the two typical components of a single linked list node.
Problem 3
What is stored in the link field of the last node of a nonempty single linked list?
Problem 4
Suppose that first is a pointer to a linked list. What is stored in first?
Problem 17
Assume that the node of a linked list is in the usual info-link form with the info of type 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? a. Insert 72 into an empty linked list. b. Insert 43 before 72 c. Insert 8 at the end of the list. d. Insert 12 after 43
