C++ linked list

A linked list is called "linked" because each node in the series has a pointer that points to the next node in the list.

• True

• False

If there are no nodes in a linked list, you cannot append a node to the list

• True

• False

A linked list can grow and shrink as a program runs.

• True

• False

The __________ points to the first node in a linked list.

A data structure that points to an object of the same type as itself is known as a(n)

__________ data structure.

After creating a linked list’s head pointer, you should make sure it points to __________

before using it in any operations.

__________ a node means adding it to the end of a list.

__________ a node means adding it to a list, but not necessarily to the end.

__________ a list means traveling through the list.

Consider the following code:

struct ListNode

{

int value;

struct ListNode *next;

};

ListNode *head; // List head pointer

Assume that a linked list has been created and head points to the first node. Write code

that traverses the list displaying the contents of each node’s value member.