created: 07/13/2019

go to home page   go to next page

CHAPTER 132 — Ordered Linked List

Chapter Topics:

Preliminary version. Changes are likely.

The nodes in an ordered linked list are kept in a desired order. For this chapter, the nodes contain integers, and they are kept in ascending numerical order. In general, an ordered linked list can contain (references to) objects of any class, and the desired order depends on the class.

The linked list in this chapter allows repeated values. Some data structures do not allow this.


QUESTION 1:

The values held in the nodes of our ordered linked list are integers. Does the Node class need to change?


go to home page   go to next page