Chapter 7

Question 1

Circular linked list

Answer 1

A list in which every node has a successor; the “last” element is succeeded by the “first” element

Question 2

Doubly linked list

Answer 2

A linked list in which each node is linked to both its successor and its predessor

Question 3

Header node

Answer 3

A placeholder node at the beginning of a list; used to simplify list processing

Question 4

Trailer node

Answer 4

A placeholder node at the end of a list; used to simplify list processing

Question 5

A list in which every node has a successor; the “last” element is succeeded by the “first” element

Answer 5

Circular linked list

Question 6

A linked list in which each node is linked to both its successor and its predessor

Answer 6

Doubly linked list

Question 7

A placeholder node at the beginning of a list; used to simplify list processing

Answer 7

Header node

Question 8

A placeholder node at the end of a list; used to simplify list processing

Answer 8

Trailer node