In contrast, a data structure is a concrete implementation of one or more ADTs, similar to how Java classes implement interfaces. Examples of ADTs include Employee, Vehicle, Array, and List.

It’s a very common programming task to search a singly linked list for specific data items. While the Linear Search algorithm (introduced in Part 2) is most frequently used for this type of task ...