Deck 16: Linked Lists

Question 1

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

Answer 1

The data and a link to the next node in the list

Question 2

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

Answer 2

head, first

Question 3

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

Answer 3

True

Question 4

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

Question 5

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

Question 6

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

Question 7

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

Question 8

What operations does the unorderedLinkedList class in this chapter implement?

Question 9

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

Question 10

Define a circular linked list.

Question 11

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

Question 12

What does these terms refer to:

- $\gg$ Circular linked list:

Question 13

What does these terms refer to:

- $\gg$ Head (first):

Question 14

What does these terms refer to:

- $\gg$ Iterator:

Question 15

What does these terms refer to:

- $\gg$ Link:

Question 16

What does these terms refer to:

- $\gg$ Linked list:

Question 17

What does these terms refer to:

- $\gg$ Nodes: