Exam 16: Linked Lists

The link of the last node in a linked list has the value ____________________.

The linkedListType class presented in this chapter has two member variables.

What does these terms refer to: - $\gg$ Link:

Define a circular linked list.

What are the two components of a node in a linked list?

In general, what are the two types of linked lists?

What does these terms refer to: - $\gg$ Circular linked list:

The list implementations in this chapter use a binary search algorithm for the search function.

What does these terms refer to: - $\gg$ Head (first):

The data type of a node pointer is the node type itself.

What does these terms refer to: - $\gg$ Linked list:

What operations does the unorderedLinkedList class in this chapter implement?

The deleteNode function of an unordered list considers ____________________ general cases.

The address of the first node in a list is stored in a separate location, called the ____________________.

What does these terms refer to: - $\gg$ Iterator:

The node of a linked list is implemented as a(n) ____________________ in this chapter.

What does these terms refer to: - $\gg$ Nodes: